Lines Matching defs:btree
1 /* Lock-free btree for manually registered unwind frames. */
209 // A btree node.
329 // A btree. Suitable for static initialization, all members are zero at the
331 struct btree
333 // The root of the btree.
341 // Initialize a btree. Not actually used, just for exposition.
343 btree_init (struct btree *t)
351 btree_release_tree_recursively (struct btree *t, struct btree_node *n);
355 btree_destroy (struct btree *t)
374 btree_allocate_node (struct btree *t, bool inner)
417 btree_release_node (struct btree *t, struct btree_node *node)
433 // Recursively release a tree. The btree is by design very shallow, thus
436 btree_release_tree_recursively (struct btree *t, struct btree_node *node)
449 btree_handle_root_split (struct btree *t, struct btree_node **node,
476 btree_split_inner (struct btree *t, struct btree_node **inner,
513 btree_split_leaf (struct btree *t, struct btree_node **leaf,
547 btree_merge_node (struct btree *t, unsigned child_slot,
726 btree_insert (struct btree *t, uintptr_type base, uintptr_type size,
749 // Walk down the btree with classic lock coupling and eager splits.
813 btree_remove (struct btree *t, uintptr_type base)
861 btree_lookup (const struct btree *t, uintptr_type target_addr)
973 #endif /* unwind-dw2-btree.h */
Indexes created Fri May 01 00:23:41 UTC 2026