Searched refs:rb_leftmost (Results 1 – 7 of 7) sorted by relevance
121 struct rb_node *rb_leftmost; member127 #define rb_first_cached(root) (root)->rb_leftmost134 root->rb_leftmost = node; in rb_insert_color_cached()141 if (root->rb_leftmost == node) in rb_erase_cached()142 root->rb_leftmost = rb_next(node); in rb_erase_cached()150 if (root->rb_leftmost == victim) in rb_replace_node_cached()151 root->rb_leftmost = new; in rb_replace_node_cached()
61 root->rb_leftmost = node; in rb_insert_augmented_cached() 303 if (root->rb_leftmost == node) in rb_erase_augmented_cached() 304 root->rb_leftmost = rb_next(node); in rb_erase_augmented_cached()
144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
106 #define rb_first_cached(root) (root)->rb_leftmost113 root->rb_leftmost = node; in rb_insert_color_cached()123 if (root->rb_leftmost == node) in rb_erase_cached()124 leftmost = root->rb_leftmost = rb_next(node); in rb_erase_cached()135 if (root->rb_leftmost == victim) in rb_replace_node_cached()136 root->rb_leftmost = new; in rb_replace_node_cached()
59 root->rb_leftmost = node; in rb_insert_augmented_cached()338 if (root->rb_leftmost == node) in rb_erase_augmented_cached()339 root->rb_leftmost = rb_next(node); in rb_erase_augmented_cached()
28 struct rb_node *rb_leftmost; member