Home
last modified time | relevance | path

Searched refs:root (Results 1 – 4 of 4) sorted by relevance

/block/
Dblk-throttle.c312 static struct throtl_grp *throtl_rb_first(struct throtl_rb_root *root) in throtl_rb_first() argument
315 if (!root->count) in throtl_rb_first()
318 if (!root->left) in throtl_rb_first()
319 root->left = rb_first(&root->rb); in throtl_rb_first()
321 if (root->left) in throtl_rb_first()
322 return rb_entry_tg(root->left); in throtl_rb_first()
327 static void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init() argument
329 rb_erase(n, root); in rb_erase_init()
333 static void throtl_rb_erase(struct rb_node *n, struct throtl_rb_root *root) in throtl_rb_erase() argument
335 if (root->left == n) in throtl_rb_erase()
[all …]
Delevator.c299 void elv_rb_add(struct rb_root *root, struct request *rq) in elv_rb_add() argument
301 struct rb_node **p = &root->rb_node; in elv_rb_add()
316 rb_insert_color(&rq->rb_node, root); in elv_rb_add()
320 void elv_rb_del(struct rb_root *root, struct request *rq) in elv_rb_del() argument
323 rb_erase(&rq->rb_node, root); in elv_rb_del()
328 struct request *elv_rb_find(struct rb_root *root, sector_t sector) in elv_rb_find() argument
330 struct rb_node *n = root->rb_node; in elv_rb_find()
Dcfq-iosched.c1164 static struct cfq_queue *cfq_rb_first(struct cfq_rb_root *root) in cfq_rb_first() argument
1167 if (!root->count) in cfq_rb_first()
1170 if (!root->left) in cfq_rb_first()
1171 root->left = rb_first(&root->rb); in cfq_rb_first()
1173 if (root->left) in cfq_rb_first()
1174 return rb_entry(root->left, struct cfq_queue, rb_node); in cfq_rb_first()
1179 static struct cfq_group *cfq_rb_first_group(struct cfq_rb_root *root) in cfq_rb_first_group() argument
1181 if (!root->left) in cfq_rb_first_group()
1182 root->left = rb_first(&root->rb); in cfq_rb_first_group()
1184 if (root->left) in cfq_rb_first_group()
[all …]
Ddeadline-iosched.c79 struct rb_root *root = deadline_rb_root(dd, rq); in deadline_add_rq_rb() local
81 elv_rb_add(root, rq); in deadline_add_rq_rb()