linux-master/block/elevator.c

11  * - elevator_fn, inserts a new request in the queue list
13  *   an existing request
14  * - elevator_dequeue_fn, called when a request is taken off the active list
60 static bool elv_iosched_allow_bio_merge(struct request *rq, struct bio *bio)
72  * can we safely merge with this request?
74 bool elv_bio_merge_ok(struct request *rq, struct bio *bio)
166 static inline void __elv_rqhash_del(struct request *rq)
172 void elv_rqhash_del(struct request_queue *q, struct request *rq)
179 void elv_rqhash_add(struct request_queue *q, struct request *rq)
189 void elv_rqhash_reposition(struct request_queue *q, struct request *rq)
195 struct request *elv_rqhash_find(struct request_queue *q, sector_t offset)
199 	struct request *rq;
220 void elv_rb_add(struct rb_root *root, struct request *rq)
224 	struct request *__rq;
228 		__rq = rb_entry(parent, struct request, rb_node);
241 void elv_rb_del(struct rb_root *root, struct request *rq)
249 struct request *elv_rb_find(struct rb_root *root, sector_t sector)
252 	struct request *rq;
255 		rq = rb_entry(n, struct request, rb_node);
269 enum elv_merge elv_merge(struct request_queue *q, struct request **req,
273 	struct request *__rq;
319  * we can append 'rq' to an existing request, so we can throw 'rq' away
325 bool elv_attempt_insert_merge(struct request_queue *q, struct request *rq,
328 	struct request *__rq;
355 		/* The merged request could be merged with others, try again */
363 void elv_merged_request(struct request_queue *q, struct request *rq,
377 void elv_merge_requests(struct request_queue *q, struct request *rq,
378 			     struct request *next)
389 struct request *elv_latter_request(struct request_queue *q, struct request *rq)
399 struct request *elv_former_request(struct request_queue *q, struct request *rq)
495 	/* finish request is mandatory */
757 struct request *elv_rb_former_request(struct request_queue *q,
758 				      struct request *rq)
769 struct request *elv_rb_latter_request(struct request_queue *q,
770 				      struct request *rq)