Lines Matching refs:rb_node
299 struct rb_node **p = &root->rb_node; in elv_rb_add()
300 struct rb_node *parent = NULL; in elv_rb_add()
305 __rq = rb_entry(parent, struct request, rb_node); in elv_rb_add()
313 rb_link_node(&rq->rb_node, parent, p); in elv_rb_add()
314 rb_insert_color(&rq->rb_node, root); in elv_rb_add()
320 BUG_ON(RB_EMPTY_NODE(&rq->rb_node)); in elv_rb_del()
321 rb_erase(&rq->rb_node, root); in elv_rb_del()
322 RB_CLEAR_NODE(&rq->rb_node); in elv_rb_del()
328 struct rb_node *n = root->rb_node; in elv_rb_find()
332 rq = rb_entry(n, struct request, rb_node); in elv_rb_find()
1030 struct rb_node *rbprev = rb_prev(&rq->rb_node); in elv_rb_former_request()
1042 struct rb_node *rbnext = rb_next(&rq->rb_node); in elv_rb_latter_request()