| /linux-6.12.1/Documentation/core-api/ |
| D | union_find.rst | 4 Union-Find in Linux
11 What is union-find, and what is it used for?
14 Union-find is a data structure used to handle the merging and querying
15 of disjoint sets. The primary operations supported by union-find are:
20 Find: Determine which set a particular element belongs to, usually by
26 As a data structure used to maintain sets (groups), union-find is commonly
30 network routing. Consequently, union-find is widely referenced. Additionally,
31 union-find has applications in symbolic computation, register allocation,
37 the find operation, and using union by rank can reduce the time complexity
39 complexity of each find and union operation to O(α(n)), where α(n) is the
[all …]
|
| /linux-6.12.1/tools/perf/tests/ |
| D | expr.c | 135 TEST_ASSERT_VAL("find ids", in test__expr()
138 TEST_ASSERT_VAL("find ids", hashmap__size(ctx->ids) == 3); in test__expr()
139 TEST_ASSERT_VAL("find ids", hashmap__find(ctx->ids, "BAR", &val_ptr)); in test__expr()
140 TEST_ASSERT_VAL("find ids", hashmap__find(ctx->ids, "BAZ", &val_ptr)); in test__expr()
141 TEST_ASSERT_VAL("find ids", hashmap__find(ctx->ids, "BOZO", &val_ptr)); in test__expr()
145 TEST_ASSERT_VAL("find ids", in test__expr()
148 TEST_ASSERT_VAL("find ids", hashmap__size(ctx->ids) == 2); in test__expr()
149 TEST_ASSERT_VAL("find ids", hashmap__find(ctx->ids, "EVENT1,param=3@", &val_ptr)); in test__expr()
150 TEST_ASSERT_VAL("find ids", hashmap__find(ctx->ids, "EVENT2,param=3@", &val_ptr)); in test__expr()
153 TEST_ASSERT_VAL("find ids", in test__expr()
[all …]
|
| /linux-6.12.1/include/linux/ |
| D | union_find.h | 5 * union_find.h - union-find data structure implementation
7 * This header provides functions and structures to implement the union-find
8 * data structure. The union-find data structure is used to manage disjoint
9 * sets and supports efficient union and find operations.
19 /* This macro is used for static initialization of a union-find node. */
23 * uf_node_init - Initialize a union-find node
24 * @node: pointer to the union-find node to be initialized
35 /* find the root of a node */
|
| D | find.h | 47 * find_next_bit - find the next set bit in a memory region
75 * find_next_and_bit - find the next set bit in both memory regions
105 * find_next_andnot_bit - find the next set bit in *addr1 excluding all the bits
136 * find_next_or_bit - find the next set bit in either memory regions
166 * find_next_zero_bit - find the next cleared bit in a memory region
194 * find_first_bit - find the first set bit in a memory region
215 * find_nth_bit - find N'th set bit in a memory region
243 * find_nth_and_bit - find N'th set bit in 2 memory regions
269 * find_nth_andnot_bit - find N'th set bit in 2 memory regions,
296 * find_nth_and_andnot_bit - find N'th set bit in 2 memory regions,
[all …]
|
| /linux-6.12.1/tools/perf/tests/shell/ |
| D | pipe_test.sh | 43 echo "Record+report pipe test [Failed - cannot find the test file in the perf report #1]"
50 echo "Record+report pipe test [Failed - cannot find the test file in the perf report #2]"
58 echo "Record+report pipe test [Failed - cannot find the test file in the perf report #3]"
74 echo "Inject build-ids test [Failed - cannot find noploop function in pipe #1]"
81 echo "Inject ${inject_opt} build-ids test [Failed - cannot find noploop function in pipe #2]"
88 echo "Inject ${inject_opt} build-ids test [Failed - cannot find noploop function in pipe #3]"
95 echo "Inject ${inject_opt} build-ids test [Failed - cannot find noploop function in pipe #4]"
102 echo "Inject ${inject_opt} build-ids test [Failed - cannot find noploop function in pipe #5]"
110 echo "Inject ${inject_opt} build-ids test [Failed - cannot find noploop function in pipe #6]"
|
| /linux-6.12.1/arch/powerpc/boot/ |
| D | simpleboot.c | 36 /* Find the #address-cells and #size-cells properties */ in platform_init()
39 fatal("Cannot find root node\n"); in platform_init()
42 fatal("Cannot find #address-cells property"); in platform_init()
45 fatal("Cannot find #size-cells property"); in platform_init()
47 /* Find the memory range */ in platform_init()
51 fatal("Cannot find memory node\n"); in platform_init()
72 fatal("Cannot find cpu node\n"); in platform_init()
80 /* prepare the device tree and find the console */ in platform_init()
|
| /linux-6.12.1/scripts/package/ |
| D | install-extmod-build | 13 find scripts \
23 find "arch/${SRCARCH}" -maxdepth 1 -name 'Makefile*'
24 find "arch/${SRCARCH}" -name generated -prune -o -name include -type d -print
25 find "arch/${SRCARCH}" -name Kbuild.platforms -o -name Platform
26 find include \( -name config -o -name generated \) -prune -o \( -type f -o -type l \) -print
43 find scripts/gcc-plugins -name '*.so'
79 find "${destdir}" \( -name '.*.cmd' -o -name '*.o' \) -delete
|
| /linux-6.12.1/Documentation/admin-guide/aoe/ |
| D | udev-install.sh | 7 # find udev.conf, often /etc/udev/udev.conf
8 # (or environment can specify where to find udev.conf)
14 conf="`find /etc -type f -name udev.conf 2> /dev/null`"
22 # find the directory where udev rules are stored, often
30 echo "$me Error: cannot find udev rules directory" 1>&2
|
| /linux-6.12.1/scripts/ |
| D | documentation-file-ref-check | 43 # Step 1: find broken references
201 $f = qx(find Documentation/devicetree/ -iname "*$search*") if ($search);
205 $f = qx(find Documentation/devicetree/ -iname "*$search*") if ($search);
213 $f=qx(find $basedir -iname $new) if ($new);
219 $f=qx(find $basedir -iname $new) if ($new);
224 $f = qx(find $basedir -iname $new) if ($new);
227 my @find = split /\s+/, $f;
230 print STDERR "ERROR: Didn't find a replacement for $ref\n";
231 } elsif (scalar(@find) > 1) {
233 foreach my $j (@find) {
[all …]
|
| D | find-unused-docs.sh | 8 # usage: Run 'scripts/find-unused-docs.sh directory' from top level of kernel
11 # example: $scripts/find-unused-docs.sh drivers/scsi
21 echo "Usage: scripts/find-unused-docs.sh directory"
52 for file in `find $1 -name '*.c'`; do
|
| D | decode_stacktrace.sh | 13 # Try to find a Rust demangler
65 # Can we use debuginfod-find?
66 if type debuginfod-find >/dev/null 2>&1 ; then
88 debuginfod-find debuginfo $modbuildid && return
91 # Only using debuginfod so don't try to find vmlinux module path
107 for fn in $(find "$dir" -name "${module//_/[-_]}.ko*") ; do
120 echo "WARNING! Cannot find .ko for module ${module}, please pass a valid module path" >&2
184 # Evaluate it to find the actual address
230 vmlinux=$(debuginfod-find debuginfo $vmlinux_buildid)
232 echo "ERROR! vmlinux image not found via debuginfod-find" >&2
|
| /linux-6.12.1/tools/testing/selftests/vDSO/ |
| D | vdso_test_abi.c | 51 /* Find gettimeofday. */ in vdso_test_gettimeofday()
56 ksft_print_msg("Couldn't find %s\n", name[0]); in vdso_test_gettimeofday()
75 /* Find clock_gettime. */ in vdso_test_clock_gettime()
80 ksft_print_msg("Couldn't find %s\n", name[1]); in vdso_test_clock_gettime()
102 /* Find time. */ in vdso_test_time()
107 ksft_print_msg("Couldn't find %s\n", name[2]); in vdso_test_time()
127 /* Find clock_getres. */ in vdso_test_clock_getres()
132 ksft_print_msg("Couldn't find %s\n", name[3]); in vdso_test_clock_getres()
|
| /linux-6.12.1/drivers/thunderbolt/ |
| D | cap.c | 64 * @port: Port to find the capability for
111 * tb_port_find_cap() - Find port capability
112 * @port: Port to find the capability for
137 * @sw: Switch to find the capability for
180 * tb_switch_find_cap() - Find switch capability
181 * @sw: Switch to find the capability for
212 * tb_switch_find_vse_cap() - Find switch vendor specific capability
213 * @sw: Switch to find the capability for
|
| /linux-6.12.1/fs/btrfs/tests/ |
| D | qgroup-tests.c | 92 test_err("couldn't find extent ref"); in add_tree_ref()
141 test_err("didn't find our key %d", ret); in remove_extent_item()
174 test_err("couldn't find extent ref"); in remove_extent_ref()
196 test_err("couldn't find backref %d", ret); in remove_extent_ref()
235 test_err("couldn't find old roots: %d", ret); in test_no_shared_qgroup()
251 test_err("couldn't find old roots: %d", ret); in test_no_shared_qgroup()
276 test_err("couldn't find old roots: %d", ret); in test_no_shared_qgroup()
291 test_err("couldn't find old roots: %d", ret); in test_no_shared_qgroup()
347 test_err("couldn't find old roots: %d", ret); in test_multiple_refs()
363 test_err("couldn't find old roots: %d", ret); in test_multiple_refs()
[all …]
|
| /linux-6.12.1/arch/arm/mach-socfpga/ |
| D | l2_cache.c | 30 pr_err("Unable to find socfpga-l2-ecc in dtb\n"); in socfpga_init_l2_ecc()
37 pr_err("Unable to find L2 ECC mapping in dtb\n"); in socfpga_init_l2_ecc()
51 /* Find the L2 EDAC device tree node */ in socfpga_init_arria10_l2_ecc()
54 pr_err("Unable to find socfpga-a10-l2-ecc in dtb\n"); in socfpga_init_arria10_l2_ecc()
61 pr_err("Unable to find L2 ECC mapping in dtb\n"); in socfpga_init_arria10_l2_ecc()
|
| /linux-6.12.1/fs/befs/ |
| D | datastream.c | 41 * @ds: datastream to find data with
83 * @fblock: the blocknumber with the file position to find
112 "befs_fblock2brun() was asked to find block %lu, " in befs_fblock2brun()
222 * befs_find_brun_direct - find a direct block run in the datastream
225 * @blockno: the blocknumber to find
258 befs_debug(sb, "---> %s, find %lu", __func__, (unsigned long)blockno); in befs_find_brun_direct()
276 befs_error(sb, "%s failed to find file block %lu", __func__, in befs_find_brun_direct()
283 * befs_find_brun_indirect - find a block run in the datastream
286 * @blockno: the blocknumber to find
321 befs_debug(sb, "---> %s, find %lu", __func__, (unsigned long)blockno); in befs_find_brun_indirect()
[all …]
|
| /linux-6.12.1/tools/testing/selftests/tc-testing/tc-tests/filters/ |
| D | flower.json | 15 "cmdUnderTest": "bash -c \"find $BATCH_DIR/add* -print | xargs -n 1 -P 10 $TC -b\"",
40 "cmdUnderTest": "bash -c \"find $BATCH_DIR/del* -print | xargs -n 1 -P 10 $TC -b\"",
65 "cmdUnderTest": "bash -c \"find $BATCH_DIR/replace* -print | xargs -n 1 -P 10 $TC -b\"",
90 "cmdUnderTest": "bash -c \"find $BATCH_DIR/replace* -print | xargs -n 1 -P 10 $TC -b\"",
115 "cmdUnderTest": "bash -c \"find $BATCH_DIR/del* -print | xargs -n 1 -P 10 $TC -f -b\"",
137 "bash -c \"find $BATCH_DIR/init_* -print | xargs -n 1 -P 5 $TC -b\"",
141 "cmdUnderTest": "bash -c \"find $BATCH_DIR/par_* -print | xargs -n 1 -P 10 $TC -b\"",
163 "bash -c \"find $BATCH_DIR/init_* -print | xargs -n 1 -P 5 $TC -b\"",
167 "cmdUnderTest": "bash -c \"find $BATCH_DIR/par_* -print | xargs -n 1 -P 10 $TC -b\"",
|
| /linux-6.12.1/arch/mips/lib/ |
| D | bitops.c | 17 * set_bit() if it cannot find a faster solution.
38 * it cannot find a faster solution.
59 * if it cannot find a faster solution.
80 * called by test_and_set_bit_lock() if it cannot find a faster solution.
105 * called by test_and_clear_bit() if it cannot find a faster solution.
129 * called by test_and_change_bit() if it cannot find a faster solution.
|
| /linux-6.12.1/tools/perf/util/ |
| D | probe-finder.h | 29 /* Find probe_trace_events specified by perf_probe_event from debuginfo */
34 /* Find a perf_probe_point from debuginfo */
38 /* Find a line range */
41 /* Find available variables */
46 /* Find a src file from a DWARF tag path */
|
| /linux-6.12.1/net/ncsi/ |
| D | ncsi-rsp.c | 144 /* Find the package */ in ncsi_rsp_handler_dp()
168 /* Find the package and channel */ in ncsi_rsp_handler_ec()
195 /* Find the package and channel */ in ncsi_rsp_handler_dc()
217 /* Find the package and channel */ in ncsi_rsp_handler_rc()
239 /* Find the package and channel */ in ncsi_rsp_handler_ecnt()
261 /* Find the package and channel */ in ncsi_rsp_handler_dcnt()
284 /* Find the package and channel */ in ncsi_rsp_handler_ae()
313 /* Find the package and channel */ in ncsi_rsp_handler_sl()
336 /* Find the package and channel */ in ncsi_rsp_handler_gls()
369 /* Find the package and channel */ in ncsi_rsp_handler_svf()
[all …]
|
| /linux-6.12.1/tools/include/linux/ |
| D | find.h | 24 * find_next_bit - find the next set bit in a memory region
52 * find_next_and_bit - find the next set bit in both memory regions
82 * find_next_zero_bit - find the next cleared bit in a memory region
110 * find_first_bit - find the first set bit in a memory region
132 * find_first_and_bit - find the first set bit in both memory regions
157 * find_first_zero_bit - find the first cleared bit in a memory region
|
| /linux-6.12.1/tools/testing/selftests/gpio/ |
| D | gpio-mockup-sysfs.sh | 22 local platform=$(find $PLATFORM_SYSFS -mindepth 2 -maxdepth 2 -type d -name $chip)
23 [ "$platform" ] || fail "can't find platform of $chip"
25 local base=$(find ${platform%/*}/gpio/ -mindepth 2 -maxdepth 2 -type f -name base)
26 [ "$base" ] || fail "can't find base of $chip"
|
| /linux-6.12.1/arch/mips/generic/ |
| D | yamon-dt.c | 24 /* find or add chosen node */ in yamon_dt_append_cmdline()
29 pr_err("Unable to find or add DT chosen node: %d\n", in yamon_dt_append_cmdline()
86 /* find memory size from the bootloader environment */ in yamon_dt_append_memory()
121 /* find or add a memory node */ in yamon_dt_append_memory()
126 pr_err("Unable to find or add memory DT node: %d\n", mem_off); in yamon_dt_append_memory()
215 /* find or add chosen node */ in yamon_dt_serial_config()
220 pr_err("Unable to find or add DT chosen node: %d\n", in yamon_dt_serial_config()
|
| /linux-6.12.1/Documentation/networking/ |
| D | fib_trie.rst | 124 trie, key segment by key segment, until we find a leaf. check_leaf() does
127 If we find a match, we are done.
129 If we don't find a match, we enter prefix matching mode. The prefix length,
131 and we backtrack upwards through the trie trying to find a longest matching
137 the child index until we find a match or the child index consists of nothing but
141 chop off part of the key in order to find the longest matching prefix.
|
| /linux-6.12.1/Documentation/admin-guide/laptops/ |
| D | sony-laptop.rst | 18 subsystem. See the logs of /proc/bus/input/devices to find out what those
30 If your laptop model supports it, you will find sysfs files in the
104 such a laptop you will find the necessary rfkill devices under
121 In your kernel logs you will find the list of all ACPI methods
128 (2) SN00 is used to find values in the lookup table
152 files and find out what is the impact on your laptop.
154 Should you find anything interesting, please report it back to me,
|