Searched refs:__rb_parent_color (Results 1 – 12 of 12) sorted by relevance
155 #define rb_color(rb) __rb_color((rb)->__rb_parent_color)156 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color)157 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color)161 rb->__rb_parent_color = rb_color(rb) + (unsigned long)p; in rb_set_parent() 167 rb->__rb_parent_color = (unsigned long)p + color; in rb_set_parent_color() 203 pc = node->__rb_parent_color; in __rb_erase_augmented() 207 child->__rb_parent_color = pc; in __rb_erase_augmented() 214 tmp->__rb_parent_color = pc = node->__rb_parent_color; in __rb_erase_augmented() 270 pc = node->__rb_parent_color; in __rb_erase_augmented() [all...]
24 unsigned long __rb_parent_color; member34 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))43 ((node)->__rb_parent_color == (unsigned long)(node))45 ((node)->__rb_parent_color = (unsigned long)(node))69 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()
179 #define rb_color(rb) __rb_color((rb)->__rb_parent_color)180 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color)181 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color)185 rb->__rb_parent_color = rb_color(rb) + (unsigned long)p; in rb_set_parent()191 rb->__rb_parent_color = (unsigned long)p + color; in rb_set_parent_color()240 pc = node->__rb_parent_color; in __rb_erase_augmented()244 child->__rb_parent_color = pc; in __rb_erase_augmented()251 tmp->__rb_parent_color = pc = node->__rb_parent_color; in __rb_erase_augmented()307 pc = node->__rb_parent_color; in __rb_erase_augmented()317 successor->__rb_parent_color = pc; in __rb_erase_augmented()
26 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))34 ((node)->__rb_parent_color == (unsigned long)(node))36 ((node)->__rb_parent_color = (unsigned long)(node))90 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()99 node->__rb_parent_color = (unsigned long)parent; in rb_link_node_rcu()
6 unsigned long __rb_parent_color; member
54 * Stores to __rb_parent_color are not important for simple lookups so those61 rb->__rb_parent_color += RB_BLACK; in rb_set_black() 66 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent() 79 new->__rb_parent_color = old->__rb_parent_color; in __rb_rotate_set_parents()
61 rb->__rb_parent_color += RB_BLACK; in rb_set_black()66 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()79 new->__rb_parent_color = old->__rb_parent_color; in __rb_rotate_set_parents()
157 .__rb_parent_color = (unsigned long)18446612956263126665,162 .__rb_parent_color = (unsigned long)18446612956263126689,
135 __rb_parent_color = 18446612686384860673,
131 __rb_parent_color = 18446612686384860673,
142 __rb_parent_color = 18446612686384860673,
419 node->rb_left->__rb_parent_color = node->__rb_parent_color; in eat_last()