60     void (*propagate)(RBNode *node, RBNode *stop);
61     void (*copy)(RBNode *old, RBNode *new);
62     void (*rotate)(RBNode *old, RBNode *new);
65 static inline uintptr_t rb_pc(const RBNode *n)  in rb_pc()
70 static inline void rb_set_pc(RBNode *n, uintptr_t pc)  in rb_set_pc()
75 static inline RBNode *pc_parent(uintptr_t pc)  in pc_parent()
77     return (RBNode *)(pc & ~1);  in pc_parent()
80 static inline RBNode *rb_parent(const RBNode *n)  in rb_parent()
85 static inline RBNode *rb_red_parent(const RBNode *n)  in rb_red_parent()
87     return (RBNode *)rb_pc(n);  in rb_red_parent()
105 static inline RBColor rb_color(const RBNode *n)  in rb_color()
110 static inline bool rb_is_red(const RBNode *n)  in rb_is_red()
115 static inline bool rb_is_black(const RBNode *n)  in rb_is_black()
120 static inline void rb_set_black(RBNode *n)  in rb_set_black()
125 static inline void rb_set_parent_color(RBNode *n, RBNode *p, RBColor color)  in rb_set_parent_color()
130 static inline void rb_set_parent(RBNode *n, RBNode *p)  in rb_set_parent()
135 static inline void rb_link_node(RBNode *node, RBNode *parent, RBNode **rb_link)  in rb_link_node()
147 static RBNode *rb_next(RBNode *node)  in rb_next()
149     RBNode *parent;  in rb_next()
178 static inline void rb_change_child(RBNode *old, RBNode *new,  in rb_change_child()
179                                    RBNode *parent, RBRoot *root)  in rb_change_child()
190 static inline void rb_rotate_set_parents(RBNode *old, RBNode *new,  in rb_rotate_set_parents()
194     RBNode *parent = pc_parent(pc);  in rb_rotate_set_parents()
201 static void rb_insert_augmented(RBNode *node, RBRoot *root,  in rb_insert_augmented()
204     RBNode *parent = rb_red_parent(node), *gparent, *tmp;  in rb_insert_augmented()
338 static void rb_insert_augmented_cached(RBNode *node,  in rb_insert_augmented_cached()
348 static void rb_erase_color(RBNode *parent, RBRoot *root,  in rb_erase_color()
351     RBNode *node = NULL, *sibling, *tmp1, *tmp2;  in rb_erase_color()
528 static void rb_erase_augmented(RBNode *node, RBRoot *root,  in rb_erase_augmented()
531     RBNode *child = node->rb_right;  in rb_erase_augmented()
532     RBNode *tmp = node->rb_left;  in rb_erase_augmented()
533     RBNode *parent, *rebalance;  in rb_erase_augmented()
563         RBNode *successor = child, *child2;  in rb_erase_augmented()
633 static void rb_erase_augmented_cached(RBNode *node, RBRootLeftCached *root,  in rb_erase_augmented_cached()
676 static void interval_tree_propagate(RBNode *rb, RBNode *stop)  in interval_tree_propagate()
687 static void interval_tree_copy(RBNode *rb_old, RBNode *rb_new)  in interval_tree_copy()
695 static void interval_tree_rotate(RBNode *rb_old, RBNode *rb_new)  in interval_tree_rotate()
713     RBNode **link = &root->rb_root.rb_node, *rb_parent = NULL;  in interval_tree_insert()
762         RBNode *tmp = qatomic_read(&node->rb.rb_left);  in interval_tree_subtree_search()
833     RBNode *rb, *prev;  in interval_tree_iter_next()