Searched refs:__rb_parent_color (Results 1 – 13 of 13) sorted by relevance
83 #define rb_color(rb) __rb_color((rb)->__rb_parent_color)84 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color)85 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color)89 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()95 rb->__rb_parent_color = (unsigned long)p | color; in rb_set_parent_color()130 pc = node->__rb_parent_color; in __rb_erase_augmented()134 child->__rb_parent_color = pc; in __rb_erase_augmented()141 tmp->__rb_parent_color = pc = node->__rb_parent_color; in __rb_erase_augmented()192 pc = node->__rb_parent_color; in __rb_erase_augmented()196 successor->__rb_parent_color = pc; in __rb_erase_augmented()[all …]
26 unsigned long __rb_parent_color; member37 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))46 ((node)->__rb_parent_color == (unsigned long)(node))48 ((node)->__rb_parent_color = (unsigned long)(node))72 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()
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()275 successor->__rb_parent_color = pc; 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()
153 #define rb_color(rb) __rb_color((rb)->__rb_parent_color)154 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color)155 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color)159 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()165 rb->__rb_parent_color = (unsigned long)p | color; in rb_set_parent_color()214 pc = node->__rb_parent_color; in __rb_erase_augmented()218 child->__rb_parent_color = pc; in __rb_erase_augmented()225 tmp->__rb_parent_color = pc = node->__rb_parent_color; in __rb_erase_augmented()281 pc = node->__rb_parent_color; in __rb_erase_augmented()291 successor->__rb_parent_color = pc; in __rb_erase_augmented()
25 unsigned long __rb_parent_color; member35 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))44 ((node)->__rb_parent_color == (unsigned long)(node))46 ((node)->__rb_parent_color = (unsigned long)(node))72 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()81 node->__rb_parent_color = (unsigned long)parent; in rb_link_node_rcu()
40 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()45 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()58 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()
160 return !(rb->__rb_parent_color & 1); in is_red()
157 .__rb_parent_color = (unsigned long)18446612956263126665,162 .__rb_parent_color = (unsigned long)18446612956263126689,
138 __rb_parent_color = 18446612133355256072,
419 node->rb_left->__rb_parent_color = node->__rb_parent_color; in eat_last()