Lines Matching defs:tree
76 struct hfs_btree *tree;
84 tree = HFS_SB(sb)->ext_tree;
87 tree = HFS_SB(sb)->cat_tree;
94 if (!tree)
97 if (tree->node_size >= PAGE_SIZE) {
98 nidx = folio->index >> (tree->node_size_shift - PAGE_SHIFT);
99 spin_lock(&tree->hash_lock);
100 node = hfs_bnode_findhash(tree, nidx);
109 spin_unlock(&tree->hash_lock);
111 nidx = folio->index << (PAGE_SHIFT - tree->node_size_shift);
112 i = 1 << (PAGE_SHIFT - tree->node_size_shift);
113 spin_lock(&tree->hash_lock);
115 node = hfs_bnode_findhash(tree, nidx++);
124 } while (--i && nidx < tree->node_count);
125 spin_unlock(&tree->hash_lock);
384 * the catalog B-tree and the 'type' of the desired file return the