Searched refs:rb (Results 1 – 3 of 3) sorted by relevance
| /lib/ |
| D | rbtree_test.c | 20 struct rb_node rb; member
39 if (key < rb_entry(parent, struct test_node, rb)->key) in insert()
45 rb_link_node(&node->rb, parent, new); in insert()
46 rb_insert_color(&node->rb, &root->rb_root); in insert()
57 if (key < rb_entry(parent, struct test_node, rb)->key) in insert_cached()
65 rb_link_node(&node->rb, parent, new); in insert_cached()
66 rb_insert_color_cached(&node->rb, root, leftmost); in insert_cached()
71 rb_erase(&node->rb, &root->rb_root); in erase()
76 rb_erase_cached(&node->rb, root); in erase_cached()
83 struct test_node, rb, u32, augmented, NODE_VAL) in RB_DECLARE_CALLBACKS_MAX() argument
[all …]
|
| D | interval_tree.c | 10 INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
|
| D | rbtree.c | 59 static inline void rb_set_black(struct rb_node *rb) in rb_set_black() argument
61 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()
|