Home
last modified time | relevance | path

Searched full:sort (Results 1 – 25 of 870) sorted by relevance

12345678910>>...35

/linux/drivers/md/dm-vdo/indexer/
H A Dradix-sort.c6 #include "radix-sort.h"
20 /* Piles smaller than this are handled with a simple insertion sort. */
23 /* Sort keys are pointers to immutable fixed-length arrays of bytes. */
46 /* Pointer to the first key to sort. */
48 /* Pointer to the last key to sort. */
52 /* The number of bytes remaining in the sort keys. */
87 * Sort a range of key segments using an insertion sort. This simple sort is faster than the
88 * 256-way radix sort when the number of keys to sort is small.
118 * Count the number of times each byte value appears in the arrays of keys to sort at the current
157 * After the keys are moved to the appropriate pile, we'll need to sort each of the piles by the
[all …]
H A Dradix-sort.h10 * Radix sort is implemented using an American Flag sort, an unstable, in-place 8-bit radix
11 * exchange sort. This is adapted from the algorithm in the paper by Peter M. McIlroy, Keith
12 * Bostic, and M. Douglas McIlroy, "Engineering Radix Sort".
/linux/Documentation/mm/
H A Dpage_owner.rst149 If you want to sort by the page nums of buf, use the ``-m`` parameter.
154 Sort:
155 -a Sort by memory allocation time.
156 -m Sort by total memory.
157 -p Sort by pid.
158 -P Sort by tgid.
159 -n Sort by task command name.
160 -r Sort by memory release time.
161 -s Sort by stack trace.
162 -t Sort by times (default).
[all …]
/linux/tools/perf/
H A Dbuiltin-mem.c23 #include "util/sort.h"
331 char sort[128]; in get_sort_order() local
334 scnprintf(sort, sizeof(sort), "--sort=%s", mem->sort_key); in get_sort_order()
336 strcpy(sort, "--sort=mem,snoop,tlb,type"); in get_sort_order()
342 strcpy(sort, "--sort=mem,sym,dso,symbol_daddr," in get_sort_order()
345 strcpy(sort, "--sort=local_weight,mem,sym,dso,symbol_daddr," in get_sort_order()
351 strcat(sort, ",phys_daddr"); in get_sort_order()
354 strcat(sort, ",data_page_size"); in get_sort_order()
356 /* make sure it has 'type' sort key even -s option is used */ in get_sort_order()
357 if (mem->data_type && !strstr(sort, "type")) in get_sort_order()
[all …]
H A Dbuiltin-kmem.c516 struct sort_dimension *sort; in __page_stat__findnew_alloc() local
524 list_for_each_entry(sort, &page_alloc_sort_input, list) { in __page_stat__findnew_alloc()
525 cmp = sort->cmp(pstat, data); in __page_stat__findnew_alloc()
571 struct sort_dimension *sort; in __page_stat__findnew_caller() local
579 list_for_each_entry(sort, &page_caller_sort_input, list) { in __page_stat__findnew_caller()
580 cmp = sort->cmp(pstat, data); in __page_stat__findnew_caller()
1268 struct sort_dimension *sort; in sort_slab_insert() local
1277 list_for_each_entry(sort, sort_list, list) { in sort_slab_insert()
1278 cmp = sort->cmp(data, this); in sort_slab_insert()
1315 struct sort_dimension *sort; in sort_page_insert() local
[all …]
H A Dbuiltin-diff.c6 * DSOs and symbol information, sort them and produce a diff.
18 #include "util/sort.h"
460 * period in order to sort entries by percentage delta. in diff__process_sample_event()
579 bh->block_fmt.sort = block_sort; in init_block_hist()
1001 /* Don't sort callchain for perf diff */ in data_process()
1279 OPT_STRING('s', "sort", &sort_order, "key[,key2...]",
1280 "sort by key(s): pid, comm, dso, symbol, parent, cpu, srcline, ..."
1743 fmt->sort = hist_entry__cmp_baseline; in data__hpp_register()
1747 fmt->sort = hist_entry__cmp_delta; in data__hpp_register()
1751 fmt->sort = hist_entry__cmp_ratio; in data__hpp_register()
[all …]
/linux/tools/testing/selftests/ftrace/test.d/trigger/
H A Dtrigger-hist-syntax-errors.tc10 check_error 'hist:keys=common_pid:vals=bytes_req:sort=common_pid,^junk' # INVALID_SORT_FIELD
11 check_error 'hist:keys=common_pid:vals=bytes_req:^sort=' # EMPTY_ASSIGNMENT
12 check_error 'hist:keys=common_pid:vals=bytes_req:^sort=common_pid,' # EMPTY_SORT_FIELD
13 check_error 'hist:keys=common_pid:vals=bytes_req:sort=common_pid.^junk' # INVALID_SORT_MODIFIER
14 check_error 'hist:keys=common_pid:vals=bytes_req,bytes_alloc:^sort=common_pid,bytes_req,bytes_alloc…
/linux/scripts/
H A Dmodule.lds.S22 __ksymtab 0 : ALIGN(8) { *(SORT(___ksymtab+*)) }
23 __ksymtab_gpl 0 : ALIGN(8) { *(SORT(___ksymtab_gpl+*)) }
24 __kcrctab 0 : ALIGN(4) { *(SORT(___kcrctab+*)) }
25 __kcrctab_gpl 0 : ALIGN(4) { *(SORT(___kcrctab_gpl+*)) }
27 .ctors 0 : ALIGN(8) { *(SORT(.ctors.*)) *(.ctors) }
28 .init_array 0 : ALIGN(8) { *(SORT(.init_array.*)) *(.init_array) }
H A Dnsdeps17 if ! { echo "$SPATCH_REQ_VERSION"; echo "$SPATCH_VERSION"; } | sort -CV ; then
36 # sort the imports
40 cat $source_file | grep MODULE_IMPORT_NS | LC_ALL=C sort -u >> ${source_file}.tmp
H A Ddiffconfig104 # print items in a but not b (accumulate, sort and print)
109 old.sort()
114 # print items that changed (accumulate, sort, and print)
121 changed.sort()
/linux/tools/perf/Documentation/
H A Dperf-kvm.txt101 Sorting key. Possible values: sample (default, sort by samples
102 number), percent_sample (sort by sample percentage), time
103 (sort by average time), precent_time (sort by time percentage),
104 max_t (sort by maximum time), min_t (sort by minimum time), mean_t
105 (sort by mean time).
141 Sorting key. Possible values: sample (default, sort by samples
142 number), time (sort by average time).
H A Dperf-report.txt87 --sort=::
88 Sort histogram entries by given key(s) - multiple keys can be specified
89 in CSV format. Following sort keys are available:
148 (i.e. --sort overhead,comm,dso,symbol).
150 If --branch-stack option is used, following sort keys are also
164 And default sort keys are changed to comm, dso_from, symbol_from, dso_to
167 When the sort key symbol is specified, columns "IPC" and "IPC Coverage"
175 If the --mem-mode option is used, the following sort keys are also available
191 And the default sort keys are changed to local_weight, mem, sym, dso,
195 If the data file has tracepoint event(s), following (dynamic) sort keys
[all …]
H A Dperf-top.txt58 --group-sort-idx::
59 Sort the output by the event at the index n in group. If n is invalid,
60 sort by the first event. It can support multiple groups with different
132 --sort::
133 Sort by key(s): pid, comm, dso, symbol, parent, srcline, weight,
135 Please see description of --sort in the perf-report man page.
141 Also it can contain any sort key(s).
143 By default, every sort keys not specified in --field will be appended
270 Enable hierarchical output. In the hierarchy mode, each sort key groups
272 level sort key.
[all …]
H A Dperf-mem.txt100 --sort=<key>::
119 And the default sort keys are changed to local_weight, mem, sym, dso,
141 the debug information and it will change the default sort keys to:
179 sort keys ("mem" and "snoop"). So unlike other fields and sort keys, they'll
180 behave differently when it's used by -F/--fields or -s/--sort.
193 But using the same name for sort keys will aggregate samples for each type
H A Dperf-kwork.txt99 --sort::
100 Sort by key(s): runtime, max, count
133 --sort::
134 Sort by key(s): avg, max, count
202 --sort::
203 Sort by key(s): rate, runtime, tid
/linux/tools/perf/trace/beauty/tracepoints/
H A Dx86_msr.sh19 sed -r "s/$regex/\2 \1/g" | sort -n | \
26 grep -E $regex ${x86_msr_index} | sed -r "s/$regex/\2/g" | sort -n | head -1
29 sed -r "s/$regex/\2 \1/g" | grep -E -vw 'K6_WHCR' | sort -n | \
35 grep -E $regex ${x86_msr_index} | sed -r "s/$regex/\2/g" | sort -n | head -1
38 sed -r "s/$regex/\2 \1/g" | sort -n | \
/linux/scripts/coccinelle/api/
H A Dcheck_bq27xxx_data.cocci84 List.sort compare i1regs_vals = List.sort compare i2regs_vals
120 List.sort compare i1dmregs_vals = List.sort compare i2dmregs_vals
156 List.sort compare i1props_vals = List.sort compare i2props_vals
/linux/lib/
H A Dsort.c3 * A fast, small, non-recursive O(n log n) sort for the Linux kernel
15 #include <linux/sort.h>
205 /* called from 'sort' without swap function, let's pick the default */ in __sort_r()
237 } else { /* Sort complete */ in __sort_r()
278 * sort_r - sort an array of elements
279 * @base: pointer to data to sort
313 * sort_r_nonatomic - sort an array of elements, with cond_resched
314 * @base: pointer to data to sort
333 void sort(void *base, size_t num, size_t size, in sort() function
344 EXPORT_SYMBOL(sort);
/linux/tools/lib/
H A Dlist_sort.c19 /* if equal, take 'a' -- important for sort stability */ in merge()
55 /* if equal, take 'a' -- important for sort stability */ in merge_final()
89 * list_sort - sort a list
91 * @head: the list to sort
94 * The comparison function @cmp must return > 0 if @a should sort after
95 * @b ("@a > @b" if you want an ascending sort), and <= 0 if @a should
96 * sort before @b *or* their original order should be preserved. It is
98 * and list_sort is a stable sort, so it is not necessary to distinguish
/linux/kernel/
H A Drange.c8 #include <linux/sort.h>
155 /* sort them */ in clean_sort_range()
156 sort(range, nr_range, sizeof(struct range), cmp_range, NULL); in clean_sort_range()
163 /* sort them */ in sort_range()
164 sort(range, nr_range, sizeof(struct range), cmp_range, NULL); in sort_range()
/linux/tools/perf/scripts/perl/Perf-Trace-Util/lib/Perf/Trace/
H A DCore.pm39 foreach my $idx (sort {$a <=> $b} keys %trace_flags) {
69 foreach my $idx (sort {$a <=> $b} keys %{$flag_fields{$event_name}{$field_name}{"values"}}) {
109 foreach my $idx (sort {$a <=> $b} keys %{$flag_fields{$event}{$field}{"values"}}) {
121 foreach my $idx (sort {$a <=> $b} keys %{$symbolic_fields{$event_name}{$field_name}{"values"}}) {
155 foreach my $idx (sort {$a <=> $b} keys %{$symbolic_fields{$event}{$field}{"values"}}) {
/linux/drivers/acpi/acpica/
H A Dnsrepair2.c97 * _ALR: Sort the list ascending by ambient_illuminance
99 * _CST: Sort the list ascending by C state type
104 * _PSS: Sort the list descending by Power
105 * _TSS: Sort the list descending by Power
213 * DESCRIPTION: Repair for the _ALR object. If necessary, sort the object list
401 * 1. Sort the list ascending by C state type
638 * DESCRIPTION: Repair for the _PSS object. If necessary, sort the object list
661 * incorrectly sorted, sort it. We sort by cpu_frequency, since this in acpi_ns_repair_PSS()
708 * DESCRIPTION: Repair for the _TSS object. If necessary, sort the object list
722 * We can only sort the _TSS return package if there is no _PSS in the in acpi_ns_repair_TSS()
[all …]
/linux/fs/xfs/scrub/
H A Dxfarray.c438 /* Allocate memory to handle the sort. */
453 * fewer than 9 items. Make sure the in-memory sort will always take in xfarray_sortinfo_alloc()
462 * sort will always take care of the last few levels of recursion for in xfarray_sortinfo_alloc()
472 /* Scratchpad for in-memory sort, or finding the pivot */ in xfarray_sortinfo_alloc()
498 /* Should this sort be terminated by a fatal signal? */
517 /* Do we want an in-memory sort? */
538 * Sort a small number of array records using scratchpad memory. The records
560 sort(scratch, hi - lo + 1, si->array->obj_size, si->cmp_fn, NULL); in xfarray_isort()
567 * Sort the records from lo to hi (inclusive) if they are all backed by the
597 sort(startp, hi - lo + 1, si->array->obj_size, si->cmp_fn, NULL); in xfarray_foliosort()
[all …]
/linux/tools/testing/selftests/ftrace/test.d/trigger/inter-event/
H A Dtrigger-inter-event-combined-hist.tc22 echo 'hist:keys=pid,lat:sort=pid,lat' > events/synthetic/waking_latency/trigger
29 echo 'hist:keys=pid,lat:sort=pid,lat:ww_lat=$waking_lat+$wakeup_lat:onmatch(synthetic.wakeup_latenc…
30 echo 'hist:keys=pid,lat:sort=pid,lat' >> events/synthetic/waking_plus_wakeup_latency/trigger
/linux/tools/perf/util/
H A Dsort.c10 #include "sort.h"
108 /* --sort pid */
144 /* --sort tgid */
181 /* --sort simd */
227 /* --sort comm */
268 /* --sort dso */
332 /* --sort symbol */
460 /* --sort symoff */
506 /* --sort srcline */
565 /* --sort srcline_from */
[all …]

12345678910>>...35