Lines Matching refs:rb_node
256 struct rb_node **p = &root->rb_node;
257 struct rb_node *parent = NULL;
262 __rq = rb_entry(parent, struct request, rb_node);
270 rb_link_node(&rq->rb_node, parent, p);
271 rb_insert_color(&rq->rb_node, root);
277 BUG_ON(RB_EMPTY_NODE(&rq->rb_node));
278 rb_erase(&rq->rb_node, root);
279 RB_CLEAR_NODE(&rq->rb_node);
285 struct rb_node *n = root->rb_node;
289 rq = rb_entry(n, struct request, rb_node);
823 struct rb_node *rbprev = rb_prev(&rq->rb_node);
835 struct rb_node *rbnext = rb_next(&rq->rb_node);