Lines Matching defs:node
56 struct rb_node * node)
75 rb_link_node(node, parent, p);
82 struct rb_node * node)
85 if ((ret = __rb_insert_page_cache(inode, offset, node)))
87 rb_insert_color(node, &inode->i_rb_page_cache);
135 #define RB_EMPTY_NODE(node) (rb_parent(node) == node)
136 #define RB_CLEAR_NODE(node) (rb_set_parent(node, node))
147 /* Fast replacement of a single node without remove/rebalance/add/rebalance */
151 static inline void rb_link_node(struct rb_node * node, struct rb_node * parent,
154 node->rb_parent_color = (unsigned long )parent;
155 node->rb_left = node->rb_right = NULL;
157 *rb_link = node;