33 	struct rb_node **new = &root->rb_root.rb_node, *parent = NULL;  in insert()  local
36 	while (*new) {  in insert()
37 		parent = *new;  in insert()
39 			new = &parent->rb_left;  in insert()
41 			new = &parent->rb_right;  in insert()
44 	rb_link_node(&node->rb, parent, new);  in insert()
50 	struct rb_node **new = &root->rb_root.rb_node, *parent = NULL;  in insert_cached()  local
54 	while (*new) {  in insert_cached()
55 		parent = *new;  in insert_cached()
57 			new = &parent->rb_left;  in insert_cached()
59 			new = &parent->rb_right;  in insert_cached()
64 	rb_link_node(&node->rb, parent, new);  in insert_cached()
103 	struct rb_node **new = &root->rb_root.rb_node, *rb_parent = NULL;  in RB_DECLARE_CALLBACKS()  local
108 	while (*new) {  in RB_DECLARE_CALLBACKS()
109 		rb_parent = *new;  in RB_DECLARE_CALLBACKS()
114 			new = &parent->rb.rb_left;  in RB_DECLARE_CALLBACKS()
116 			new = &parent->rb.rb_right;  in RB_DECLARE_CALLBACKS()
120 	rb_link_node(&node->rb, rb_parent, new);  in RB_DECLARE_CALLBACKS()
127 	struct rb_node **new = &root->rb_root.rb_node, *rb_parent = NULL;  in insert_augmented_cached()  local
133 	while (*new) {  in insert_augmented_cached()
134 		rb_parent = *new;  in insert_augmented_cached()
139 			new = &parent->rb.rb_left;  in insert_augmented_cached()
141 			new = &parent->rb.rb_right;  in insert_augmented_cached()
147 	rb_link_node(&node->rb, rb_parent, new);  in insert_augmented_cached()