Searched refs:rb (Results 1 – 3 of 3) sorted by relevance
| /lib/ |
| D | rbtree_test.c | 11 struct rb_node rb; member
31 if (key < rb_entry(parent, struct test_node, rb)->key) in insert()
37 rb_link_node(&node->rb, parent, new); in insert()
38 rb_insert_color(&node->rb, root); in insert()
43 rb_erase(&node->rb, root); in erase()
49 if (node->rb.rb_left) { in augment_recompute()
50 child_augmented = rb_entry(node->rb.rb_left, struct test_node, in augment_recompute()
51 rb)->augmented; in augment_recompute()
55 if (node->rb.rb_right) { in augment_recompute()
56 child_augmented = rb_entry(node->rb.rb_right, struct test_node, in augment_recompute()
[all …]
|
| D | interval_tree.c | 8 INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
|
| D | rbtree.c | 47 static inline void rb_set_black(struct rb_node *rb) in rb_set_black() argument
49 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()
|