Lines Matching refs:fd
15 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init() argument
19 fd->tree = tree; in hfs_find_init()
20 fd->bnode = NULL; in hfs_find_init()
24 fd->search_key = ptr; in hfs_find_init()
25 fd->key = ptr + tree->max_key_len + 2; in hfs_find_init()
44 void hfs_find_exit(struct hfs_find_data *fd) in hfs_find_exit() argument
46 hfs_bnode_put(fd->bnode); in hfs_find_exit()
47 kfree(fd->search_key); in hfs_find_exit()
49 fd->tree->cnid, __builtin_return_address(0)); in hfs_find_exit()
50 mutex_unlock(&fd->tree->tree_lock); in hfs_find_exit()
51 fd->tree = NULL; in hfs_find_exit()
55 int __hfs_brec_find(struct hfs_bnode *bnode, struct hfs_find_data *fd) in __hfs_brec_find() argument
74 hfs_bnode_read(bnode, fd->key, off, keylen); in __hfs_brec_find()
75 cmpval = bnode->tree->keycmp(fd->key, fd->search_key); in __hfs_brec_find()
93 hfs_bnode_read(bnode, fd->key, off, keylen); in __hfs_brec_find()
96 fd->record = e; in __hfs_brec_find()
97 fd->keyoffset = off; in __hfs_brec_find()
98 fd->keylength = keylen; in __hfs_brec_find()
99 fd->entryoffset = off + keylen; in __hfs_brec_find()
100 fd->entrylength = len - keylen; in __hfs_brec_find()
107 int hfs_brec_find(struct hfs_find_data *fd) in hfs_brec_find() argument
115 tree = fd->tree; in hfs_brec_find()
116 if (fd->bnode) in hfs_brec_find()
117 hfs_bnode_put(fd->bnode); in hfs_brec_find()
118 fd->bnode = NULL; in hfs_brec_find()
138 res = __hfs_brec_find(bnode, fd); in hfs_brec_find()
141 if (fd->record < 0) in hfs_brec_find()
145 hfs_bnode_read(bnode, &data, fd->entryoffset, 4); in hfs_brec_find()
149 fd->bnode = bnode; in hfs_brec_find()
161 int hfs_brec_read(struct hfs_find_data *fd, void *rec, int rec_len) in hfs_brec_read() argument
165 res = hfs_brec_find(fd); in hfs_brec_read()
168 if (fd->entrylength > rec_len) in hfs_brec_read()
170 hfs_bnode_read(fd->bnode, rec, fd->entryoffset, fd->entrylength); in hfs_brec_read()
174 int hfs_brec_goto(struct hfs_find_data *fd, int cnt) in hfs_brec_goto() argument
181 bnode = fd->bnode; in hfs_brec_goto()
186 while (cnt > fd->record) { in hfs_brec_goto()
187 cnt -= fd->record + 1; in hfs_brec_goto()
188 fd->record = bnode->num_recs - 1; in hfs_brec_goto()
202 fd->record -= cnt; in hfs_brec_goto()
204 while (cnt >= bnode->num_recs - fd->record) { in hfs_brec_goto()
205 cnt -= bnode->num_recs - fd->record; in hfs_brec_goto()
206 fd->record = 0; in hfs_brec_goto()
220 fd->record += cnt; in hfs_brec_goto()
223 len = hfs_brec_lenoff(bnode, fd->record, &off); in hfs_brec_goto()
224 keylen = hfs_brec_keylen(bnode, fd->record); in hfs_brec_goto()
229 fd->keyoffset = off; in hfs_brec_goto()
230 fd->keylength = keylen; in hfs_brec_goto()
231 fd->entryoffset = off + keylen; in hfs_brec_goto()
232 fd->entrylength = len - keylen; in hfs_brec_goto()
233 hfs_bnode_read(bnode, fd->key, off, keylen); in hfs_brec_goto()
235 fd->bnode = bnode; in hfs_brec_goto()