Searched refs:rb_leftmost (Results 1 – 7 of 7) sorted by relevance
59 struct rb_node *rb_leftmost; member91 #define rb_first_cached(root) (root)->rb_leftmost
72 newleft, &root->rb_leftmost, augment->rotate); in rb_insert_augmented_cached()286 &root->rb_leftmost, in rb_erase_augmented_cached()
174 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
470 &root->rb_leftmost, dummy_rotate); in rb_insert_color_cached()478 &root->rb_leftmost, &dummy_callbacks); in rb_erase_cached()611 if (root->rb_leftmost == victim) in rb_replace_node_cached()612 root->rb_leftmost = new; in rb_replace_node_cached()
73 return rb_entry(p->pi_waiters.rb_leftmost, in task_top_pi_waiter()
335 return dl_rq->root.rb_leftmost == &dl_se->rb_node; in is_leftmost()483 if (dl_rq->pushable_dl_tasks_root.rb_leftmost == &p->pushable_dl_tasks) { in dequeue_pushable_dl_task()1326 struct rb_node *leftmost = dl_rq->root.rb_leftmost; in dec_dl_deadline()1838 struct rb_node *next_node = rq->dl.pushable_dl_tasks_root.rb_leftmost; in pick_earliest_pushable_dl_task()2012 p = rb_entry(rq->dl.pushable_dl_tasks_root.rb_leftmost, in pick_next_pushable_dl_task()
989 struct cfq_group *cfqg = rb_entry_cfqg(st->rb.rb_leftmost); in update_min_vdisktime()
