Lines Matching refs:tree
155 struct grub_sfs_btree *tree;
164 tree = (struct grub_sfs_btree *) treeblock;
176 for (i = grub_be_to_cpu16 (tree->nodes) - 1; i >= 0; i--)
179 #define EXTNODE(tree, index) \
180 ((struct grub_sfs_btree_node *) (((char *) &(tree)->node[0]) \
181 + (index) * (tree)->nodesize))
183 /* Follow the tree down to the leaf level. */
184 if ((grub_be_to_cpu32 (EXTNODE(tree, i)->key) <= block)
185 && !tree->leaf)
187 next = grub_be_to_cpu32 (EXTNODE (tree, i)->data);
192 if (grub_be_to_cpu32 (EXTNODE (tree, i)->key) == block && tree->leaf)
195 extent = (struct grub_sfs_btree_extent *) EXTNODE (tree, i);
208 } while (!tree->leaf);