Lines Matching refs:node
56 #define RB_EMPTY_NODE(node) \ argument
57 ((node)->__rb_parent_color == (unsigned long)(node))
58 #define RB_CLEAR_NODE(node) \ argument
59 ((node)->__rb_parent_color = (unsigned long)(node))
80 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node() argument
83 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()
84 node->rb_left = node->rb_right = NULL; in rb_link_node()
86 *rb_link = node; in rb_link_node()
89 static inline void rb_link_node_rcu(struct rb_node *node, struct rb_node *parent, in rb_link_node_rcu() argument
92 node->__rb_parent_color = (unsigned long)parent; in rb_link_node_rcu()
93 node->rb_left = node->rb_right = NULL; in rb_link_node_rcu()
95 rcu_assign_pointer(*rb_link, node); in rb_link_node_rcu()