Lines Matching defs:tree
79 * caller joined the tree mod log to get a consistent view of b+trees
130 * saving time searching for leaves in a fs tree with file extent items
170 * a given data extent should never exceed the maximum b+tree height.
260 * Now it only supports iteration of tree block in commit root.
332 * of tree blocks (represented by backref_node) and all their parents.
336 * Represent a tree block in the backref cache
345 /* Objectid of tree block owner, can be not uptodate */
355 /* NULL if this node is not tree root */
359 /* Level of the tree block */
361 /* Is the block in a non-shareable tree */
408 /* Red black tree of all backref nodes in the cache */
517 static inline void btrfs_backref_drop_node(struct btrfs_backref_cache *tree,
526 rb_erase(&node->rb_node, &tree->rb_root);
527 btrfs_backref_free_node(tree, node);