Home
last modified time | relevance | path

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

/linux-4.1.27/drivers/s390/block/
Ddcssblk.c213 struct segment_info *sort_list, *entry, temp; in dcssblk_is_continuous() local
218 sort_list = kzalloc( in dcssblk_is_continuous()
221 if (sort_list == NULL) in dcssblk_is_continuous()
225 memcpy(&sort_list[i], entry, sizeof(struct segment_info)); in dcssblk_is_continuous()
232 if (sort_list[j].start > sort_list[i].start) { in dcssblk_is_continuous()
233 memcpy(&temp, &sort_list[i], in dcssblk_is_continuous()
235 memcpy(&sort_list[i], &sort_list[j], in dcssblk_is_continuous()
237 memcpy(&sort_list[j], &temp, in dcssblk_is_continuous()
243 if ((sort_list[i].end + 1) != sort_list[i+1].start) { in dcssblk_is_continuous()
245 "contiguous\n", sort_list[i].segment_name, in dcssblk_is_continuous()
[all …]
/linux-4.1.27/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.c113 struct rb_root sort_list; member
1223 rbnext = rb_first(&cfqq->sort_list); in cfq_find_next_rq()
2228 elv_rb_del(&cfqq->sort_list, rq); in cfq_del_rq_rb()
2230 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) { in cfq_del_rq_rb()
2251 elv_rb_add(&cfqq->sort_list, rq); in cfq_add_rq_rb()
2273 elv_rb_del(&cfqq->sort_list, rq); in cfq_reposition_rq_rb()
2294 return elv_rb_find(&cfqq->sort_list, bio_end_sector(bio)); in cfq_find_rq_fmerge()
2397 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list) && in cfq_merged_requests()
2496 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) in __cfq_slice_expired()
2734 WARN_ON(!RB_EMPTY_ROOT(&cfqq->sort_list)); in cfq_arm_slice_timer()
[all …]
/linux-4.1.27/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.1.27/tools/perf/util/
Dhist.h206 struct list_head sort_list; member
222 list_for_each_entry(format, &perf_hpp__sort_list, sort_list)
225 list_for_each_entry_safe(format, tmp, &perf_hpp__sort_list, sort_list)
Dsort.c1361 INIT_LIST_HEAD(&hse->hpp.sort_list); in __sort_dimension__alloc_hpp()
/linux-4.1.27/tools/perf/
Dbuiltin-kmem.c708 struct list_head *sort_list) in sort_slab_insert() argument
721 list_for_each_entry(sort, sort_list, list) { in sort_slab_insert()
738 struct list_head *sort_list) in __sort_slab_result() argument
750 sort_slab_insert(root_sorted, data, sort_list); in __sort_slab_result()
973 static int setup_sorting(struct list_head *sort_list, const char *arg) in setup_sorting() argument
988 if (sort_dimension__add(tok, sort_list) < 0) { in setup_sorting()
Dbuiltin-sched.c172 struct list_head sort_list, cmp_pid; member
812 struct list_head *sort_list) in thread_atoms_search() argument
823 cmp = thread_lat_cmp(sort_list, &key, atoms); in thread_atoms_search()
838 struct list_head *sort_list) in __thread_latency_insert() argument
849 cmp = thread_lat_cmp(sort_list, data, this); in __thread_latency_insert()
1288 __thread_latency_insert(&sched->sorted_atom_root, data, &sched->sort_list); in perf_sched__sort_lat()
1636 if (sort_dimension__add(tok, &sched->sort_list) < 0) { in setup_sorting()
1697 .sort_list = LIST_HEAD_INIT(sched.sort_list), in cmd_sched()
Dbuiltin-diff.c1205 list_add(&fmt->sort_list, &perf_hpp__sort_list); in ui_init()
/linux-4.1.27/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()