Lines Matching defs:tree
15 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd)
19 fd->tree = tree;
21 ptr = kmalloc(tree->max_key_len * 2 + 4, GFP_KERNEL);
25 fd->key = ptr + tree->max_key_len + 2;
27 tree->cnid, __builtin_return_address(0));
28 switch (tree->cnid) {
30 mutex_lock_nested(&tree->tree_lock, CATALOG_BTREE_MUTEX);
33 mutex_lock_nested(&tree->tree_lock, EXTENTS_BTREE_MUTEX);
36 mutex_lock_nested(&tree->tree_lock, ATTR_BTREE_MUTEX);
49 fd->tree->cnid, __builtin_return_address(0));
50 mutex_unlock(&fd->tree->tree_lock);
51 fd->tree = NULL;
75 cmpval = bnode->tree->keycmp(fd->key, fd->search_key);
109 struct hfs_btree *tree;
115 tree = fd->tree;
119 nidx = tree->root;
122 height = tree->depth;
126 bnode = hfs_bnode_find(tree, nidx);
176 struct hfs_btree *tree;
182 tree = bnode->tree;
195 bnode = hfs_bnode_find(tree, idx);
213 bnode = hfs_bnode_find(tree, idx);