Home
last modified time | relevance | path

Searched refs:__rb_parent_color (Results 1 – 3 of 3) sorted by relevance

/rk3399_rockchip-uboot/include/linux/
H A Drbtree_augmented.h83 #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 …]
H A Drbtree.h26 unsigned long __rb_parent_color; member
37 #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()
/rk3399_rockchip-uboot/lib/
H A Drbtree.c40 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()