Searched refs:root (Results 1 – 5 of 5) sorted by relevance
| /block/ |
| D | bfq-wf2q.c | 330 static void bfq_extract(struct rb_root *root, struct bfq_entity *entity) in bfq_extract() argument
333 rb_erase(&entity->rb_node, root); in bfq_extract()
371 static void bfq_insert(struct rb_root *root, struct bfq_entity *entity) in bfq_insert() argument
374 struct rb_node **node = &root->rb_node; in bfq_insert()
388 rb_insert_color(&entity->rb_node, root); in bfq_insert()
390 entity->tree = root; in bfq_insert()
728 struct rb_root_cached *root; in __bfq_entity_update_weight_prio() local
792 root = &bfqd->queue_weights_tree; in __bfq_entity_update_weight_prio()
793 __bfq_weights_tree_remove(bfqd, bfqq, root); in __bfq_entity_update_weight_prio()
802 bfq_weights_tree_add(bfqd, bfqq, root); in __bfq_entity_update_weight_prio()
|
| D | elevator.c | 254 void elv_rb_add(struct rb_root *root, struct request *rq) in elv_rb_add() argument
256 struct rb_node **p = &root->rb_node; in elv_rb_add()
271 rb_insert_color(&rq->rb_node, root); in elv_rb_add()
275 void elv_rb_del(struct rb_root *root, struct request *rq) in elv_rb_del() argument
278 rb_erase(&rq->rb_node, root); in elv_rb_del()
283 struct request *elv_rb_find(struct rb_root *root, sector_t sector) in elv_rb_find() argument
285 struct rb_node *n = root->rb_node; in elv_rb_find()
|
| D | bfq-iosched.h | 950 struct rb_root_cached *root);
953 struct rb_root_cached *root);
|
| D | bfq-iosched.c | 559 bfq_rq_pos_tree_lookup(struct bfq_data *bfqd, struct rb_root *root, in bfq_rq_pos_tree_lookup() argument
567 p = &root->rb_node; in bfq_rq_pos_tree_lookup()
731 struct rb_root_cached *root) in bfq_weights_tree_add() argument
734 struct rb_node **new = &(root->rb_root.rb_node), *parent = NULL; in bfq_weights_tree_add()
790 rb_insert_color_cached(&bfqq->weight_counter->weights_node, root, in bfq_weights_tree_add()
806 struct rb_root_cached *root) in __bfq_weights_tree_remove() argument
815 rb_erase_cached(&bfqq->weight_counter->weights_node, root); in __bfq_weights_tree_remove()
2429 struct rb_root *root = &bfq_bfqq_to_bfqg(bfqq)->rq_pos_tree; in bfqq_find_close() local
2433 if (RB_EMPTY_ROOT(root)) in bfqq_find_close()
2440 __bfqq = bfq_rq_pos_tree_lookup(bfqd, root, sector, &parent, NULL); in bfqq_find_close()
|
| D | mq-deadline-main.c | 173 struct rb_root *root = deadline_rb_root(per_prio, rq); in deadline_add_rq_rb() local
175 elv_rb_add(root, rq); in deadline_add_rq_rb()
|