Home
last modified time | relevance | path

Searched refs:sort_list (Results 1 – 10 of 10) sorted by relevance

/linux-4.4.14/drivers/s390/block/
Ddcssblk.c214 struct segment_info *sort_list, *entry, temp; in dcssblk_is_continuous() local
219 sort_list = kzalloc( in dcssblk_is_continuous()
222 if (sort_list == NULL) in dcssblk_is_continuous()
226 memcpy(&sort_list[i], entry, sizeof(struct segment_info)); in dcssblk_is_continuous()
233 if (sort_list[j].start > sort_list[i].start) { in dcssblk_is_continuous()
234 memcpy(&temp, &sort_list[i], in dcssblk_is_continuous()
236 memcpy(&sort_list[i], &sort_list[j], in dcssblk_is_continuous()
238 memcpy(&sort_list[j], &temp, in dcssblk_is_continuous()
244 if ((sort_list[i].end + 1) != sort_list[i+1].start) { in dcssblk_is_continuous()
246 "contiguous\n", sort_list[i].segment_name, in dcssblk_is_continuous()
[all …]
/linux-4.4.14/block/
Ddeadline-iosched.c34 struct rb_root sort_list[2]; member
59 return &dd->sort_list[rq_data_dir(rq)]; in deadline_rb_root()
137 __rq = elv_rb_find(&dd->sort_list[bio_data_dir(bio)], sector); in deadline_merge()
269 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[READ])); in deadline_dispatch_requests()
285 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[WRITE])); in deadline_dispatch_requests()
358 dd->sort_list[READ] = RB_ROOT; in deadline_init_queue()
359 dd->sort_list[WRITE] = RB_ROOT; in deadline_init_queue()
Dcfq-iosched.c118 struct rb_root sort_list; member
1224 rbnext = rb_first(&cfqq->sort_list); in cfq_find_next_rq()
2405 elv_rb_del(&cfqq->sort_list, rq); in cfq_del_rq_rb()
2407 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) { in cfq_del_rq_rb()
2428 elv_rb_add(&cfqq->sort_list, rq); in cfq_add_rq_rb()
2450 elv_rb_del(&cfqq->sort_list, rq); in cfq_reposition_rq_rb()
2471 return elv_rb_find(&cfqq->sort_list, bio_end_sector(bio)); in cfq_find_rq_fmerge()
2574 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list) && in cfq_merged_requests()
2673 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) in __cfq_slice_expired()
2911 WARN_ON(!RB_EMPTY_ROOT(&cfqq->sort_list)); in cfq_arm_slice_timer()
[all …]
/linux-4.4.14/tools/perf/ui/
Dhist.c455 if (fmt->sort_list.next == NULL) in perf_hpp__init()
456 INIT_LIST_HEAD(&fmt->sort_list); in perf_hpp__init()
489 list = &perf_hpp__format[PERF_HPP__OVERHEAD].sort_list; in perf_hpp__init()
494 list = &perf_hpp__format[PERF_HPP__OVERHEAD_ACC].sort_list; in perf_hpp__init()
512 list_add_tail(&format->sort_list, &perf_hpp__sort_list); in perf_hpp__register_sort_field()
571 if (!list_empty(&fmt->sort_list)) in perf_hpp__append_sort_keys()
601 list_del_init(&fmt->sort_list); in perf_hpp__reset_output_field()
607 list_del_init(&fmt->sort_list); in perf_hpp__reset_output_field()
/linux-4.4.14/tools/perf/
Dbuiltin-kmem.c1209 struct list_head *sort_list) in sort_slab_insert() argument
1222 list_for_each_entry(sort, sort_list, list) { in sort_slab_insert()
1239 struct list_head *sort_list) in __sort_slab_result() argument
1251 sort_slab_insert(root_sorted, data, sort_list); in __sort_slab_result()
1256 struct list_head *sort_list) in sort_page_insert() argument
1269 list_for_each_entry(sort, sort_list, list) { in sort_page_insert()
1286 struct list_head *sort_list) in __sort_page_result() argument
1298 sort_page_insert(root_sorted, data, sort_list); in __sort_page_result()
1662 static int setup_slab_sorting(struct list_head *sort_list, const char *arg) in setup_slab_sorting() argument
1677 if (slab_sort_dimension__add(tok, sort_list) < 0) { in setup_slab_sorting()
[all …]
Dbuiltin-sched.c173 struct list_head sort_list, cmp_pid; member
817 struct list_head *sort_list) in thread_atoms_search() argument
828 cmp = thread_lat_cmp(sort_list, &key, atoms); in thread_atoms_search()
843 struct list_head *sort_list) in __thread_latency_insert() argument
854 cmp = thread_lat_cmp(sort_list, data, this); in __thread_latency_insert()
1321 __thread_latency_insert(&sched->sorted_atom_root, data, &sched->sort_list); in perf_sched__sort_lat()
1731 if (sort_dimension__add(tok, &sched->sort_list) < 0) { in setup_sorting()
1792 .sort_list = LIST_HEAD_INIT(sched.sort_list), in cmd_sched()
Dbuiltin-diff.c1211 list_add(&fmt->sort_list, &perf_hpp__sort_list); in ui_init()
/linux-4.4.14/tools/perf/util/
Dhist.h213 struct list_head sort_list; member
229 list_for_each_entry(format, &perf_hpp__sort_list, sort_list)
232 list_for_each_entry_safe(format, tmp, &perf_hpp__sort_list, sort_list)
Dsort.c1497 INIT_LIST_HEAD(&hse->hpp.sort_list); in __sort_dimension__alloc_hpp()
/linux-4.4.14/fs/xfs/
Dxfs_log_recover.c1501 LIST_HEAD(sort_list); in xlog_recover_reorder_trans()
1507 list_splice_init(&trans->r_itemq, &sort_list); in xlog_recover_reorder_trans()
1508 list_for_each_entry_safe(item, n, &sort_list, ri_list) { in xlog_recover_reorder_trans()
1546 if (!list_empty(&sort_list)) in xlog_recover_reorder_trans()
1547 list_splice_init(&sort_list, &trans->r_itemq); in xlog_recover_reorder_trans()
1553 ASSERT(list_empty(&sort_list)); in xlog_recover_reorder_trans()