| /Linux-v5.15/tools/perf/util/ |
| D | rb_resort.h | 15 * fields to be present in each of the entries in the new, sorted, rb_tree.
19 * the rb_tree used as a source for the entries to be sorted:
76 static void __name##_sorted__insert(struct __name##_sorted *sorted, \
79 struct rb_node **p = &sorted->entries.rb_node, *parent = NULL; \
88 rb_insert_color(sorted_nd, &sorted->entries); \
91 static void __name##_sorted__sort(struct __name##_sorted *sorted, \
97 struct __name##_sorted_entry *snd = &sorted->nd[i++]; \
99 __name##_sorted__insert(sorted, &snd->rb_node); \
106 struct __name##_sorted *sorted; \
107 sorted = malloc(sizeof(*sorted) + sizeof(sorted->nd[0]) * nr_entries); \
[all …]
|
| /Linux-v5.15/include/linux/ |
| D | util_macros.h | 19 * find_closest - locate the closest element in a sorted array
21 * @a: The array in which to look for the closest element. Must be sorted
30 * find_closest_descending - locate the closest element in a sorted array
32 * @a: The array in which to look for the closest element. Must be sorted
36 * Similar to find_closest() but 'a' is expected to be sorted in descending
|
| /Linux-v5.15/drivers/md/bcache/ |
| D | debug.c | 34 struct bset *ondisk, *sorted, *inmemory; in bch_btree_verify() local
44 sorted = b->c->verify_data->keys.set->data; in bch_btree_verify()
57 bch_bio_map(bio, sorted); in bch_btree_verify()
62 memcpy(ondisk, sorted, KEY_SIZE(&v->key) << 9); in bch_btree_verify()
65 sorted = v->keys.set->data; in bch_btree_verify()
67 if (inmemory->keys != sorted->keys || in bch_btree_verify()
69 sorted->start, in bch_btree_verify()
81 bch_dump_bset(&v->keys, sorted, 0); in bch_btree_verify()
95 if (inmemory->d[j] != sorted->d[j]) in bch_btree_verify()
|
| /Linux-v5.15/tools/lib/traceevent/Documentation/ |
| D | libtraceevent-event_list.txt | 7 Get list of events, sorted by given criteria.
28 sorted by the _sort_type_ criteria. The last element of the array is NULL.
68 /* Failed to get the events, sorted by ID */
71 /* walk through the list of the events, sorted by ID */
79 /* Failed to get the events, sorted by name */
82 /* walk through the list of the events, sorted by name */
|
| /Linux-v5.15/kernel/kcsan/ |
| D | debugfs.c | 47 bool sorted; /* if elements are sorted */ member
53 .sorted = false,
118 if (!report_filterlist.sorted) { in kcsan_skip_report_debugfs()
121 report_filterlist.sorted = true; in kcsan_skip_report_debugfs()
186 report_filterlist.sorted = false; in insert_report_filterlist()
|
| /Linux-v5.15/net/ceph/ |
| D | striper.c | 48 * Return the last extent with given objno (@object_extents is sorted
93 * Map a file extent to a sorted list of object extents.
104 * To keep @object_extents sorted, successive calls to this function
106 * are mapped using the same @object_extents must be sorted).
160 WARN(1, "%s: object_extents list not sorted!\n", in ceph_file_to_extents()
205 * Reverse map an object extent to a sorted list of file extents.
|
| /Linux-v5.15/tools/vm/ |
| D | slabinfo-gnuplot.sh | 14 # and generate graphs (totals, slabs sorted by size, slabs sorted
152 `cat "$in" | grep -A "$lines" 'Slabs sorted by loss' |\
161 `cat "$in" | grep -A "$lines" 'Slabs sorted by size' |\
|
| /Linux-v5.15/lib/ |
| D | extable.c | 46 * The exception table needs to be sorted so that the binary
72 * If the exception table is sorted, any referring to the module init
109 * already sorted.
|
| D | list_sort.c | 84 * already sorted), this loop may run many iterations. in merge_final()
200 * - pending is a prev-linked "list of lists" of sorted in list_sort()
202 * - Each of the sorted sublists is power-of-two in size. in list_sort()
203 * - Sublists are sorted by size and age, smallest & newest at front. in list_sort()
|
| /Linux-v5.15/Documentation/devicetree/bindings/spi/ |
| D | spi-sprd.txt | 11 - clocks: List of clock input name strings sorted in the same order
20 sorted in the same order as the dma-names property.
|
| /Linux-v5.15/arch/sh/kernel/ |
| D | unwinder.c | 43 * "unwinder_list" is a linked-list of all available unwinders, sorted
81 * Enqueue the stack unwinder sorted by rating.
106 * Install the new stack unwinder on the unwinder list, which is sorted
|
| /Linux-v5.15/drivers/comedi/drivers/ni_routing/tools/ |
| D | convert_py_to_csv.py | 23 fieldnames = [value_to_name[i] for i in sorted(D.keys())]
31 S = sorted(S.items(), key = lambda src_destD : src_destD[0])
|
| D | convert_csv_to_c.py | 40 D0 = sorted(D0.items(), key=lambda i: eval(i[0], comedi_h.__dict__, Locals))
43 D1 = sorted(D1_D.items(), key=lambda i: eval(i[0], comedi_h.__dict__, Locals))
89 D0 = sorted(D0.items(), key=lambda i: eval(i[0], comedi_h.__dict__, Locals))
233 sheets = sorted(self.items(), key=lambda i : tuple(i[0].split('-')[::-1]) )
421 sheets = sorted(self.items(), key=lambda i : i[0] )
|
| /Linux-v5.15/scripts/ |
| D | checkkconfigsymbols.py | 162 for symbol in sorted(undefined_b):
165 files = sorted(undefined_b.get(symbol))
169 files = sorted(undefined_b.get(symbol) -
182 for symbol in sorted(undefined):
185 files = sorted(undefined.get(symbol))
362 for symbol in sorted(referenced_symbols):
|
| D | diffconfig | 18 distracting information. This utility produces sorted output with only the
128 new = sorted(b.keys())
|
| /Linux-v5.15/Documentation/kbuild/ |
| D | kconfig.rst | 198 When searching, symbols are sorted thus:
200 - first, exact matches, sorted alphabetically (an exact match
202 - then, other matches, sorted alphabetically.
209 of which only ATH5K and ATH9K match exactly and so are sorted
211 sorted in alphabetical order.
|
| /Linux-v5.15/tools/perf/scripts/python/Perf-Trace-Util/lib/Perf/Trace/ |
| D | Core.py | 35 for idx in sorted(flag_fields[event_name][field_name]['values']):
52 for idx in sorted(symbolic_fields[event_name][field_name]['values']):
|
| /Linux-v5.15/drivers/acpi/acpica/ |
| D | nsrepair2.c | 107 * Names that must be packages, but cannot be sorted:
110 * be moved or sorted. These index values are used for _BQC and _BCM.
466 * Entries (subpackages) in the _CST Package must be sorted by the in acpi_ns_repair_CST()
659 * Entries (subpackages) in the _PSS Package must be sorted by power in acpi_ns_repair_PSS()
661 * incorrectly sorted, sort it. We sort by cpu_frequency, since this in acpi_ns_repair_PSS()
672 * We now know the list is correctly sorted by CPU frequency. Check if in acpi_ns_repair_PSS()
754 * RETURN: Status. AE_OK if the list is valid and is sorted correctly or
757 * DESCRIPTION: Check if the package list is valid and sorted correctly by the
827 * The list must be sorted in the specified order. If we detect a in acpi_ns_check_sorted_list()
842 "%s: Repaired unsorted list - now sorted by %s\n", in acpi_ns_check_sorted_list()
|
| /Linux-v5.15/tools/perf/scripts/python/ |
| D | mem-phys-addr.py | 49 for mem_type, count in sorted(load_mem_type_cnt.most_common(), \
63 #/proc/iomem is sorted
|
| D | stackcollapse.py | 10 # The file is sorted according to the first field.
125 list = sorted(lines)
|
| /Linux-v5.15/fs/jfs/ |
| D | jfs_dtree.h | 143 s8 stbl[8]; /* 8: sorted entry index table */
162 * sorted entry slot index table (stbl):
220 /* get sorted entry table of the page */
|
| /Linux-v5.15/Documentation/devicetree/bindings/remoteproc/ |
| D | qcom,hexagon-v56.txt | 38 Definition: List of clock input name strings sorted in the same
47 Definition: List of clock input name strings sorted in the same
|
| /Linux-v5.15/tools/hv/ |
| D | lsvmbus | 71 chn_vp_mapping = sorted(
91 vmbus_dev_list = sorted(vmbus_dev_list, key=lambda d: int(d.vmbus_id))
|
| /Linux-v5.15/net/mac80211/ |
| D | rc80211_minstrel_ht.h | 141 /* sorted rate set within a MCS group*/
165 /* overall sorted rate set */
|
| /Linux-v5.15/drivers/power/supply/ |
| D | ab8500_bmdata.c | 11 * Note that the res_to_temp table must be strictly sorted by falling resistance
132 * Note that the res_to_temp table must be strictly sorted by falling
154 * Note that the batres_vs_temp table must be strictly sorted by falling
168 * Note that the batres_vs_temp table must be strictly sorted by falling
|
