Lines Matching refs:rb_node
229 struct rb_node **p = &root->rb_node;
230 struct rb_node *parent = NULL;
235 __rq = rb_entry(parent, struct request, rb_node);
243 rb_link_node(&rq->rb_node, parent, p);
244 rb_insert_color(&rq->rb_node, root);
250 BUG_ON(RB_EMPTY_NODE(&rq->rb_node));
251 rb_erase(&rq->rb_node, root);
252 RB_CLEAR_NODE(&rq->rb_node);
258 struct rb_node *n = root->rb_node;
262 rq = rb_entry(n, struct request, rb_node);
796 struct rb_node *rbprev = rb_prev(&rq->rb_node);
808 struct rb_node *rbnext = rb_next(&rq->rb_node);