Lines Matching refs:node
73 struct rb_node *node = root->rb_node; in rb_simple_search() local
76 while (node) { in rb_simple_search()
77 entry = rb_entry(node, struct rb_simple_node, rb_node); in rb_simple_search()
80 node = node->rb_left; in rb_simple_search()
82 node = node->rb_right; in rb_simple_search()
84 return node; in rb_simple_search()
101 struct rb_node *node = root->rb_node, *ret = NULL; in rb_simple_search_first() local
104 while (node) { in rb_simple_search_first()
105 entry = rb_entry(node, struct rb_simple_node, rb_node); in rb_simple_search_first()
109 ret = node; in rb_simple_search_first()
113 node = node->rb_left; in rb_simple_search_first()
115 node = node->rb_right; in rb_simple_search_first()
117 return node; in rb_simple_search_first()