Home
last modified time | relevance | path

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

/xen/xen/include/xen/
A Drbtree.h98 unsigned long __rb_parent_color; member
108 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))
117 ((node)->__rb_parent_color == (unsigned long)(node))
119 ((node)->__rb_parent_color = (unsigned long)(node))
137 node->__rb_parent_color = (unsigned long )parent; in rb_link_node()
/xen/xen/common/
A Drbtree.c61 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()
72 rb->__rb_parent_color = (unsigned long)p | color; in rb_set_parent_color()
77 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()
103 new->__rb_parent_color = old->__rb_parent_color; in __rb_rotate_set_parents()
396 pc = node->__rb_parent_color; in rb_erase()
400 child->__rb_parent_color = pc; in rb_erase()
406 tmp->__rb_parent_color = pc = node->__rb_parent_color; in rb_erase()
453 pc = node->__rb_parent_color; in rb_erase()
457 successor->__rb_parent_color = pc; in rb_erase()
461 unsigned long pc2 = successor->__rb_parent_color; in rb_erase()
[all …]

Completed in 3 milliseconds