Lines Matching refs:node
69 struct rb_node *node = root->rb_node;
72 while (node) {
73 entry = rb_entry(node, struct rb_simple_node, rb_node);
76 node = node->rb_left;
78 node = node->rb_right;
80 return node;
97 struct rb_node *node = root->rb_node, *ret = NULL;
100 while (node) {
101 entry = rb_entry(node, struct rb_simple_node, rb_node);
105 ret = node;
109 node = node->rb_left;
111 node = node->rb_right;
113 return node;
121 struct rb_node *node)
139 rb_link_node(node, parent, p);
140 rb_insert_color(node, root);