232 #define BFQ_RQ_SEEKY(bfqd, last_pos, rq) \  argument
463 void bfq_schedule_dispatch(struct bfq_data *bfqd)  in bfq_schedule_dispatch()
482 static struct request *bfq_choose_req(struct bfq_data *bfqd,  in bfq_choose_req()
576 	struct bfq_data *bfqd = bfqq->bfqd;  in bfqq_request_over_limit()  local
679 	struct bfq_data *bfqd = data->q->elevator->elevator_data;  in bfq_limit_depth()  local
708 bfq_rq_pos_tree_lookup(struct bfq_data *bfqd, struct rb_root *root,  in bfq_rq_pos_tree_lookup()
764 bfq_pos_tree_add_move(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_pos_tree_add_move()
834 static bool bfq_asymmetric_scenario(struct bfq_data *bfqd,  in bfq_asymmetric_scenario()
879 void bfq_weights_tree_add(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_weights_tree_add()
953 void __bfq_weights_tree_remove(struct bfq_data *bfqd,  in __bfq_weights_tree_remove()
976 void bfq_weights_tree_remove(struct bfq_data *bfqd,  in bfq_weights_tree_remove()
1047 static struct request *bfq_find_next_rq(struct bfq_data *bfqd,  in bfq_find_next_rq()
1096 static void bfq_updated_next_req(struct bfq_data *bfqd,  in bfq_updated_next_req()
1125 static unsigned int bfq_wr_duration(struct bfq_data *bfqd)  in bfq_wr_duration()
1160 					  struct bfq_data *bfqd)  in switch_back_to_interactive_wr()
1168 bfq_bfqq_resume_state(struct bfq_queue *bfqq, struct bfq_data *bfqd,  in bfq_bfqq_resume_state()
1239 static void bfq_reset_burst_list(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_reset_burst_list()
1262 static void bfq_add_to_burst(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_add_to_burst()
1414 static void bfq_handle_burst(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_handle_burst()
1492 static int bfq_max_budget(struct bfq_data *bfqd)  in bfq_max_budget()
1504 static int bfq_min_budget(struct bfq_data *bfqd)  in bfq_min_budget()
1616 static bool bfq_bfqq_update_budg_for_activation(struct bfq_data *bfqd,  in bfq_bfqq_update_budg_for_activation()
1685 static void bfq_update_bfqq_wr_on_rq_arrival(struct bfq_data *bfqd,  in bfq_update_bfqq_wr_on_rq_arrival()
1782 static bool bfq_bfqq_idle_for_long_time(struct bfq_data *bfqd,  in bfq_bfqq_idle_for_long_time()
1823 static void bfq_bfqq_handle_idle_busy_switch(struct bfq_data *bfqd,  in bfq_bfqq_handle_idle_busy_switch()
1989 static void bfq_reset_inject_limit(struct bfq_data *bfqd,  in bfq_reset_inject_limit()
2136 static void bfq_check_waker(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_check_waker()
2209 	struct bfq_data *bfqd = bfqq->bfqd;  in bfq_add_request()  local
2361 static struct request *bfq_find_rq_fmerge(struct bfq_data *bfqd,  in bfq_find_rq_fmerge()
2402 	struct bfq_data *bfqd = bfqq->bfqd;  in bfq_remove_request()  local
2466 	struct bfq_data *bfqd = q->elevator->elevator_data;  in bfq_bio_merge()  local
2505 	struct bfq_data *bfqd = q->elevator->elevator_data;  in bfq_request_merge()  local
2529 		struct bfq_data *bfqd;  in bfq_request_merged()  local
2650 void bfq_end_wr_async_queues(struct bfq_data *bfqd,  in bfq_end_wr_async_queues()
2663 static void bfq_end_wr(struct bfq_data *bfqd)  in bfq_end_wr()
2693 static struct bfq_queue *bfqq_find_close(struct bfq_data *bfqd,  in bfqq_find_close()
2735 static struct bfq_queue *bfq_find_close_cooperator(struct bfq_data *bfqd,  in bfq_find_close_cooperator()
2884 bfq_setup_cooperator(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_setup_cooperator()
3092 void bfq_release_process_ref(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_release_process_ref()
3115 bfq_merge_bfqqs(struct bfq_data *bfqd, struct bfq_io_cq *bic,  in bfq_merge_bfqqs()
3216 	struct bfq_data *bfqd = q->elevator->elevator_data;  in bfq_allow_bio_merge()  local
3273 static void bfq_set_budget_timeout(struct bfq_data *bfqd,  in bfq_set_budget_timeout()
3289 static void __bfq_set_in_service_queue(struct bfq_data *bfqd,  in __bfq_set_in_service_queue()
3346 static struct bfq_queue *bfq_set_in_service_queue(struct bfq_data *bfqd)  in bfq_set_in_service_queue()
3354 static void bfq_arm_slice_timer(struct bfq_data *bfqd)  in bfq_arm_slice_timer()
3398 static unsigned long bfq_calc_max_budget(struct bfq_data *bfqd)  in bfq_calc_max_budget()
3409 static void update_thr_responsiveness_params(struct bfq_data *bfqd)  in update_thr_responsiveness_params()
3418 static void bfq_reset_rate_computation(struct bfq_data *bfqd,  in bfq_reset_rate_computation()
3436 static void bfq_update_rate_reset(struct bfq_data *bfqd, struct request *rq)  in bfq_update_rate_reset()
3577 static void bfq_update_peak_rate(struct bfq_data *bfqd, struct request *rq)  in bfq_update_peak_rate()
3862 static bool idling_needed_for_service_guarantees(struct bfq_data *bfqd,  in idling_needed_for_service_guarantees()
3880 static bool __bfq_bfqq_expire(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in __bfq_bfqq_expire()
3948 static void __bfq_bfqq_recalc_budget(struct bfq_data *bfqd,  in __bfq_bfqq_recalc_budget()
4140 static bool bfq_bfqq_is_slow(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_bfqq_is_slow()
4290 static unsigned long bfq_bfqq_softrt_next_start(struct bfq_data *bfqd,  in bfq_bfqq_softrt_next_start()
4326 void bfq_bfqq_expire(struct bfq_data *bfqd,  in bfq_bfqq_expire()
4478 static bool idling_boosts_thr_without_issues(struct bfq_data *bfqd,  in idling_boosts_thr_without_issues()
4580 	struct bfq_data *bfqd = bfqq->bfqd;  in bfq_better_to_idle()  local
4642 bfq_choose_bfqq_for_injection(struct bfq_data *bfqd)  in bfq_choose_bfqq_for_injection()
4734 static struct bfq_queue *bfq_select_queue(struct bfq_data *bfqd)  in bfq_select_queue()
4958 static void bfq_update_wr_data(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_update_wr_data()
5026 static struct request *bfq_dispatch_rq_from_bfqq(struct bfq_data *bfqd,  in bfq_dispatch_rq_from_bfqq()
5075 	struct bfq_data *bfqd = hctx->queue->elevator->elevator_data;  in bfq_has_work()  local
5087 	struct bfq_data *bfqd = hctx->queue->elevator->elevator_data;  in __bfq_dispatch_request()  local
5227 	struct bfq_data *bfqd = hctx->queue->elevator->elevator_data;  in bfq_dispatch_request()  local
5360 static void bfq_exit_bfqq(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_exit_bfqq()
5377 	struct bfq_data *bfqd;  in bfq_exit_icq_bfqq()  local
5397 		struct bfq_data *bfqd = bic->stable_merge_bfqq->bfqd;  in bfq_exit_icq()  local
5427 	struct bfq_data *bfqd = bfqq->bfqd;  in bfq_set_next_ioprio_data()  local
5479 	struct bfq_data *bfqd = bic_to_bfqd(bic);  in bfq_check_ioprio_change()  local
5504 static void bfq_init_bfqq(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_init_bfqq()
5570 static struct bfq_queue **bfq_async_queue_prio(struct bfq_data *bfqd,  in bfq_async_queue_prio()
5590 bfq_do_early_stable_merge(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_do_early_stable_merge()
5662 static struct bfq_queue *bfq_do_or_sched_stable_merge(struct bfq_data *bfqd,  in bfq_do_or_sched_stable_merge()
5735 static struct bfq_queue *bfq_get_queue(struct bfq_data *bfqd,  in bfq_get_queue()
5795 static void bfq_update_io_thinktime(struct bfq_data *bfqd,  in bfq_update_io_thinktime()
5818 bfq_update_io_seektime(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_update_io_seektime()
5848 static void bfq_update_has_short_ttime(struct bfq_data *bfqd,  in bfq_update_has_short_ttime()
5980 static void bfq_rq_enqueued(struct bfq_data *bfqd, struct bfq_queue *bfqq,  in bfq_rq_enqueued()
6053 static bool __bfq_insert_request(struct bfq_data *bfqd, struct request *rq)  in __bfq_insert_request()
6144 	struct bfq_data *bfqd = q->elevator->elevator_data;  in bfq_insert_request()  local
6209 static void bfq_update_hw_tag(struct bfq_data *bfqd)  in bfq_update_hw_tag()
6250 static void bfq_completed_request(struct bfq_queue *bfqq, struct bfq_data *bfqd)  in bfq_completed_request()
6484 static void bfq_update_inject_limit(struct bfq_data *bfqd,  in bfq_update_inject_limit()
6550 	struct bfq_data *bfqd;  in bfq_finish_requeue_request()  local
6638 static struct bfq_queue *bfq_get_bfqq_handle_split(struct bfq_data *bfqd,  in bfq_get_bfqq_handle_split()
6746 	struct bfq_data *bfqd = q->elevator->elevator_data;  in bfq_init_rq()  local
6872 bfq_idle_slice_timer_body(struct bfq_data *bfqd, struct bfq_queue *bfqq)  in bfq_idle_slice_timer_body()
6924 	struct bfq_data *bfqd = container_of(timer, struct bfq_data,  in bfq_idle_slice_timer()  local
6942 static void __bfq_put_async_bfqq(struct bfq_data *bfqd,  in __bfq_put_async_bfqq()
6964 void bfq_put_async_queues(struct bfq_data *bfqd, struct bfq_group *bfqg)  in bfq_put_async_queues()
6979 static void bfq_update_depths(struct bfq_data *bfqd, struct sbitmap_queue *bt)  in bfq_update_depths()
7018 	struct bfq_data *bfqd = hctx->queue->elevator->elevator_data;  in bfq_depth_updated()  local
7033 	struct bfq_data *bfqd = e->elevator_data;  in bfq_exit_queue()  local
7064 				struct bfq_data *bfqd)  in bfq_init_root_group()
7081 	struct bfq_data *bfqd;  in bfq_init_queue()  local
7333 	struct bfq_data *bfqd = e->elevator_data;  in bfq_max_budget_store()  local
7361 	struct bfq_data *bfqd = e->elevator_data;  in bfq_timeout_sync_store()  local
7384 	struct bfq_data *bfqd = e->elevator_data;  in bfq_strict_guarantees_store()  local
7406 	struct bfq_data *bfqd = e->elevator_data;  in bfq_low_latency_store()  local