Lines Matching full:color
32 * We shall indicate color with case, where black nodes are uppercase and red
33 * nodes will be lowercase. Unknown color nodes shall be drawn as red within
125 static inline void rb_set_parent_color(RBNode *n, RBNode *p, RBColor color) in rb_set_parent_color() argument
127 rb_set_pc(n, (uintptr_t)p | color); in rb_set_parent_color()
191 RBRoot *root, RBColor color) in rb_rotate_set_parents() argument
197 rb_set_parent_color(old, new, color); in rb_rotate_set_parents()
234 * Case 1 - node's uncle is red (color flips). in rb_insert_augmented()
301 /* Case 1 - color flips */ in rb_insert_augmented()
386 * Case 2 - sibling color flip in rb_erase_color()
387 * (p could be either color here) in rb_erase_color()
414 * (p could be either color here) in rb_erase_color()
428 * which set sl the color of p in rb_erase_color()
451 * Case 4 - left rotate at parent + color flips in rb_erase_color()
452 * (p and sl could be either color here. in rb_erase_color()
454 * p's color, and sl keeps its color) in rb_erase_color()
488 /* Case 2 - sibling color flip */ in rb_erase_color()
513 /* Case 4 - right rotate at parent + color flips */ in rb_erase_color()