40 #define RB_EMPTY_ROOT(root)  (READ_ONCE((root)->rb_node) == NULL)  argument
65 			    struct rb_root *root);
67 				struct rb_root *root);
109 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \  argument
110 	for (pos = rb_entry_safe(rb_first_postorder(root), typeof(*pos), field); \
133 #define rb_first_cached(root) (root)->rb_leftmost  argument
136 					  struct rb_root_cached *root,  in rb_insert_color_cached()  argument
140 		root->rb_leftmost = node;  in rb_insert_color_cached()
141 	rb_insert_color(node, &root->rb_root);  in rb_insert_color_cached()
145 				   struct rb_root_cached *root)  in rb_erase_cached()  argument
147 	if (root->rb_leftmost == node)  in rb_erase_cached()
148 		root->rb_leftmost = rb_next(node);  in rb_erase_cached()
149 	rb_erase(node, &root->rb_root);  in rb_erase_cached()
154 					  struct rb_root_cached *root)  in rb_replace_node_cached()  argument
156 	if (root->rb_leftmost == victim)  in rb_replace_node_cached()
157 		root->rb_leftmost = new;  in rb_replace_node_cached()
158 	rb_replace_node(victim, new, &root->rb_root);  in rb_replace_node_cached()