Lines Matching refs:tree
66 struct hfs_btree *tree;
73 tree = HFS_SB(sb)->ext_tree;
76 tree = HFS_SB(sb)->cat_tree;
83 if (!tree)
86 if (tree->node_size >= PAGE_CACHE_SIZE) {
87 nidx = page->index >> (tree->node_size_shift - PAGE_CACHE_SHIFT);
88 spin_lock(&tree->hash_lock);
89 node = hfs_bnode_findhash(tree, nidx);
98 spin_unlock(&tree->hash_lock);
100 nidx = page->index << (PAGE_CACHE_SHIFT - tree->node_size_shift);
101 i = 1 << (PAGE_CACHE_SHIFT - tree->node_size_shift);
102 spin_lock(&tree->hash_lock);
104 node = hfs_bnode_findhash(tree, nidx++);
113 } while (--i && nidx < tree->node_count);
114 spin_unlock(&tree->hash_lock);
375 * the catalog B-tree and the 'type' of the desired file return the