Searched refs:__rb_parent_color (Results 1 – 9 of 9) sorted by relevance
108 #define rb_color(rb) __rb_color((rb)->__rb_parent_color)109 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color)110 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color)114 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()120 rb->__rb_parent_color = (unsigned long)p | color; in rb_set_parent_color()155 pc = node->__rb_parent_color; in __rb_erase_augmented()159 child->__rb_parent_color = pc; in __rb_erase_augmented()166 tmp->__rb_parent_color = pc = node->__rb_parent_color; in __rb_erase_augmented()217 pc = node->__rb_parent_color; in __rb_erase_augmented()221 successor->__rb_parent_color = pc; in __rb_erase_augmented()[all …]
36 unsigned long __rb_parent_color; member47 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))56 ((node)->__rb_parent_color == (unsigned long)(node))58 ((node)->__rb_parent_color = (unsigned long)(node))82 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()
105 #define rb_color(rb) __rb_color((rb)->__rb_parent_color)106 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color)107 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color)111 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()117 rb->__rb_parent_color = (unsigned long)p | color; in rb_set_parent_color()153 pc = node->__rb_parent_color; in __rb_erase_augmented()157 child->__rb_parent_color = pc; in __rb_erase_augmented()164 tmp->__rb_parent_color = pc = node->__rb_parent_color; in __rb_erase_augmented()220 pc = node->__rb_parent_color; in __rb_erase_augmented()225 successor->__rb_parent_color = pc; in __rb_erase_augmented()[all …]
37 unsigned long __rb_parent_color; member48 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))57 ((node)->__rb_parent_color == (unsigned long)(node))59 ((node)->__rb_parent_color = (unsigned long)(node))83 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()92 node->__rb_parent_color = (unsigned long)parent; in rb_link_node_rcu()
48 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()53 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()66 new->__rb_parent_color = old->__rb_parent_color; in __rb_rotate_set_parents()
73 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()78 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()91 new->__rb_parent_color = old->__rb_parent_color; in __rb_rotate_set_parents()
106 return !(rb->__rb_parent_color & 1); in is_red()
123 __rb_parent_color = 18446612133355256072,
419 node->rb_left->__rb_parent_color = node->__rb_parent_color; in eat_last()