Lines Matching refs:node
33 static void insert(struct test_node *node, struct rb_root_cached *root) in insert() argument
36 u32 key = node->key; in insert()
46 rb_link_node(&node->rb, parent, new); in insert()
47 rb_insert_color(&node->rb, &root->rb_root); in insert()
50 static void insert_cached(struct test_node *node, struct rb_root_cached *root) in insert_cached() argument
53 u32 key = node->key; in insert_cached()
66 rb_link_node(&node->rb, parent, new); in insert_cached()
67 rb_insert_color_cached(&node->rb, root, leftmost); in insert_cached()
70 static inline void erase(struct test_node *node, struct rb_root_cached *root) in erase() argument
72 rb_erase(&node->rb, &root->rb_root); in erase()
75 static inline void erase_cached(struct test_node *node, struct rb_root_cached *root) in erase_cached() argument
77 rb_erase_cached(&node->rb, root); in erase_cached()
81 #define NODE_VAL(node) ((node)->val) argument
86 static void insert_augmented(struct test_node *node, in RB_DECLARE_CALLBACKS_MAX()
90 u32 key = node->key; in RB_DECLARE_CALLBACKS_MAX()
91 u32 val = node->val; in RB_DECLARE_CALLBACKS_MAX()
105 node->augmented = val; in RB_DECLARE_CALLBACKS_MAX()
106 rb_link_node(&node->rb, rb_parent, new); in RB_DECLARE_CALLBACKS_MAX()
107 rb_insert_augmented(&node->rb, &root->rb_root, &augment_callbacks); in RB_DECLARE_CALLBACKS_MAX()
110 static void insert_augmented_cached(struct test_node *node, in insert_augmented_cached() argument
114 u32 key = node->key; in insert_augmented_cached()
115 u32 val = node->val; in insert_augmented_cached()
132 node->augmented = val; in insert_augmented_cached()
133 rb_link_node(&node->rb, rb_parent, new); in insert_augmented_cached()
134 rb_insert_augmented_cached(&node->rb, root, in insert_augmented_cached()
139 static void erase_augmented(struct test_node *node, struct rb_root_cached *root) in erase_augmented() argument
141 rb_erase_augmented(&node->rb, &root->rb_root, &augment_callbacks); in erase_augmented()
144 static void erase_augmented_cached(struct test_node *node, in erase_augmented_cached() argument
147 rb_erase_augmented_cached(&node->rb, root, &augment_callbacks); in erase_augmented_cached()
199 struct test_node *node = rb_entry(rb, struct test_node, rb); in check() local
200 WARN_ON_ONCE(node->key < prev_key); in check()
208 prev_key = node->key; in check()
225 struct test_node *node = rb_entry(rb, struct test_node, rb); in check_augmented() local
226 u32 subtree, max = node->val; in check_augmented()
227 if (node->rb.rb_left) { in check_augmented()
228 subtree = rb_entry(node->rb.rb_left, struct test_node, in check_augmented()
233 if (node->rb.rb_right) { in check_augmented()
234 subtree = rb_entry(node->rb.rb_right, struct test_node, in check_augmented()
239 WARN_ON_ONCE(node->augmented != max); in check_augmented()
247 struct rb_node *node; in basic_check() local
291 for (node = rb_first(&root.rb_root); node; node = rb_next(node)) in basic_check()
305 node = rb_first(&root.rb_root); in basic_check()
317 node = rb_first_cached(&root); in basic_check()