Home
last modified time | relevance | path

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

/linux/tools/include/linux/
A Drbtree_augmented.h155 #define rb_color(rb) __rb_color((rb)->__rb_parent_color)
156 #define rb_is_red(rb) __rb_is_red((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()
279 unsigned long pc2 = successor->__rb_parent_color; in __rb_erase_augmented()
[all …]
A Drbtree.h24 unsigned long __rb_parent_color; member
34 #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()
/linux/include/linux/
A Drbtree_augmented.h153 #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()
A Drbtree.h26 #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))
62 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()
71 node->__rb_parent_color = (unsigned long)parent; in rb_link_node_rcu()
A Drbtree_types.h6 unsigned long __rb_parent_color; member
/linux/tools/lib/
A Drbtree.c61 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()
/linux/lib/
A Drbtree.c61 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()
A Drbtree_test.c160 return !(rb->__rb_parent_color & 1); in is_red()
/linux/Documentation/bpf/
A Ddrgn.rst157 .__rb_parent_color = (unsigned long)18446612956263126665,
162 .__rb_parent_color = (unsigned long)18446612956263126689,
/linux/Documentation/dev-tools/
A Dgdb-kernel-debugging.rst138 __rb_parent_color = 18446612133355256072,
/linux/fs/jffs2/
A Dreadinode.c419 node->rb_left->__rb_parent_color = node->__rb_parent_color; in eat_last()

Completed in 16 milliseconds