Lines Matching refs:tree
15 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd)
19 if (!tree)
21 fd->tree = tree;
23 ptr = kmalloc(tree->max_key_len * 2 + 4, GFP_KERNEL);
27 fd->key = ptr + tree->max_key_len + 2;
29 tree->cnid, __builtin_return_address(0));
30 switch (tree->cnid) {
32 mutex_lock_nested(&tree->tree_lock, CATALOG_BTREE_MUTEX);
35 mutex_lock_nested(&tree->tree_lock, EXTENTS_BTREE_MUTEX);
38 mutex_lock_nested(&tree->tree_lock, ATTR_BTREE_MUTEX);
51 fd->tree->cnid, __builtin_return_address(0));
52 mutex_unlock(&fd->tree->tree_lock);
53 fd->tree = NULL;
77 cmpval = bnode->tree->keycmp(fd->key, fd->search_key);
111 struct hfs_btree *tree;
117 tree = fd->tree;
121 nidx = tree->root;
124 height = tree->depth;
128 bnode = hfs_bnode_find(tree, nidx);
178 struct hfs_btree *tree;
184 tree = bnode->tree;
197 bnode = hfs_bnode_find(tree, idx);
215 bnode = hfs_bnode_find(tree, idx);