Home
last modified time | relevance | path

Searched refs:rb_leftmost (Results 1 – 8 of 8) sorted by relevance

/linux/tools/include/linux/
A Drbtree.h121 struct rb_node *rb_leftmost; member
127 #define rb_first_cached(root) (root)->rb_leftmost
134 root->rb_leftmost = node; in rb_insert_color_cached()
141 if (root->rb_leftmost == node) in rb_erase_cached()
142 root->rb_leftmost = rb_next(node); in rb_erase_cached()
150 if (root->rb_leftmost == victim) in rb_replace_node_cached()
151 root->rb_leftmost = new; in rb_replace_node_cached()
A Drbtree_augmented.h61 root->rb_leftmost = node; in rb_insert_augmented_cached()
303 if (root->rb_leftmost == node) in rb_erase_augmented_cached()
304 root->rb_leftmost = rb_next(node); in rb_erase_augmented_cached()
/linux/include/linux/
A Drbtree.h106 #define rb_first_cached(root) (root)->rb_leftmost
113 root->rb_leftmost = node; in rb_insert_color_cached()
123 if (root->rb_leftmost == node) in rb_erase_cached()
124 leftmost = root->rb_leftmost = rb_next(node); in rb_erase_cached()
135 if (root->rb_leftmost == victim) in rb_replace_node_cached()
136 root->rb_leftmost = new; in rb_replace_node_cached()
A Drbtree_augmented.h59 root->rb_leftmost = node; in rb_insert_augmented_cached()
312 if (root->rb_leftmost == node) in rb_erase_augmented_cached()
313 root->rb_leftmost = rb_next(node); in rb_erase_augmented_cached()
A Drbtree_types.h28 struct rb_node *rb_leftmost; member
A Dinterval_tree_generic.h144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
/linux/kernel/locking/
A Drtmutex_common.h130 return rb_entry(p->pi_waiters.rb_leftmost, struct rt_mutex_waiter, in task_top_pi_waiter()
/linux/kernel/sched/
A Ddeadline.c411 return dl_rq->root.rb_leftmost == &dl_se->rb_node; in is_leftmost()
1425 struct rb_node *leftmost = dl_rq->root.rb_leftmost; in dec_dl_deadline()
2037 struct rb_node *next_node = rq->dl.pushable_dl_tasks_root.rb_leftmost; in pick_earliest_pushable_dl_task()
2211 p = rb_entry(rq->dl.pushable_dl_tasks_root.rb_leftmost, in pick_next_pushable_dl_task()

Completed in 27 milliseconds