| /linux/Documentation/core-api/ |
| H A D | union_find.rst | 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: 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 43 This document covers use of the Linux union-find implementation. For more 44 information on the nature and implementation of union-find, see: [all …]
|
| /linux/scripts/package/ |
| H A 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 47 find scripts/gcc-plugins -name '*.so' 75 find "${destdir}" \( -name '.*.cmd' -o -name '*.o' \) -delete
|
| /linux/scripts/ |
| H A D | tags.sh | 46 ALLSOURCE_ARCHS=$(find ${tree}arch/ -mindepth 1 -maxdepth 1 -type d -printf '%f ') 49 # find sources in arch/$1 55 find ${tree}arch/$1 $ignore $prune -name "$2" -not -type l -print; 58 # find sources in arch/$1/include 61 local include=$(find ${tree}arch/$1/ -name include -type d -print); 64 find $include $ignore -name "$2" -not -type l -print; 68 # find sources in include/ 71 find ${tree}include $ignore -name config -prune -o -name "$1" \ 75 # find sources in rest of tree 79 find [all...] |
| H A D | decode_stacktrace.sh | 66 if type debuginfod-find >/dev/null 2>&1 ; then 88 debuginfod-find debuginfo $modbuildid && return 107 for fn in $(find "$dir" -name "${module//_/[-_]}.ko*") ; do 230 vmlinux=$(debuginfod-find debuginfo $vmlinux_buildid)
|
| H A D | Makefile.headersinst | 29 src-headers := $(if $(src-subdirs), $(shell cd $(src) && find $(src-subdirs) -name '*.h')) 31 gen-headers := $(if $(gen-subdirs), $(shell cd $(gen) && find $(gen-subdirs) -name '*.h')) 49 old-headers := $(if $(old-subdirs),$(shell find $(old-subdirs) -name '*.h'))
|
| /linux/tools/docs/ |
| H A D | documentation-file-ref-check | 227 my @find = split /\s+/, $f; 231 } elsif (scalar(@find) > 1) { 233 foreach my $j (@find) { 238 $f = $find[0];
|
| H A D | features-refresh.sh | 46 K_FILES=$(find $ARCH_DIR -name "Kconfig*") 64 K_FILES=$(find $ARCH_DIR -name "Kconfig*")
|
| /linux/tools/memory-model/scripts/ |
| H A D | checklitmushist.sh | 35 find litmus -type d -print | ( cd $T/results; sed -e 's/^/mkdir -p /' | sh ) 39 ( cd $LKMM_DESTDIR; find litmus -name '*.litmus.out' -print ) | 55 ( cd $T/results; find litmus -type f -name '*.litmus.out' -print |
|
| H A D | newlitmushist.sh | 35 find litmus -type d -print | 40 ( cd $LKMM_DESTDIR; find litmus -name '*.litmus.out' -print ) | 46 find litmus -name '*.litmus' -print | mselect7 -arch C > $T/list-C-all
|
| H A D | checkghlitmus.sh | 32 find litmus -type d -print | 37 ( cd $LKMM_DESTDIR; find litmus -name "*.litmus${hwfnseg}.out" -print ) | 44 find litmus -name '*.litmus' -print | mselect7 -arch C > $T/list-C
|
| H A D | initlitmushist.sh | 57 find litmus -type d -print | 63 find litmus -name '*.litmus' -print | mselect7 -arch C > $T/list-C
|
| /linux/tools/spi/ |
| H A D | Makefile | 56 find $(or $(OUTPUT),.) -name '*.o' -delete 57 find $(or $(OUTPUT),.) -name '\.*.o.d' -delete 58 find $(or $(OUTPUT),.) -name '\.*.o.cmd' -delete
|
| /linux/Documentation/admin-guide/media/ |
| H A D | dvb_references.rst | 17 There, you'll find lots of information, from both development and usage 21 The API documentation is documented at the Kernel tree. You can find it 26 You may also find useful material at https://linuxtv.org/downloads/.
|
| /linux/Documentation/admin-guide/laptops/ |
| H A 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,
|
| /linux/net/xfrm/ |
| H A D | xfrm_algo.c | 648 int (*find)(const char *name, u32 type, u32 mask); member 654 .find = crypto_has_aead, 660 .find = crypto_has_ahash, 666 .find = crypto_has_skcipher, 672 .find = crypto_has_acomp, 695 status = algo_list->find(list[i].name, 0, 0); in xfrm_find_algo()
|
| /linux/tools/testing/selftests/gpio/ |
| H A D | gpio-mockup-sysfs.sh | 22 local platform=$(find $PLATFORM_SYSFS -mindepth 2 -maxdepth 2 -type d -name $chip) 25 local base=$(find ${platform%/*}/gpio/ -mindepth 2 -maxdepth 2 -type f -name base)
|
| H A D | gpio-aggregator.sh | 43 find "$CHIP_DIR" -depth -type d -exec rmdir {} \; 46 remaining=$(find "$CONFIGFS_SIM_DIR" -mindepth 1 -type d 2> /dev/null) 72 find "$CONFIGFS_AGG_DIR/$CHIP/" -depth -type d -exec rmdir {} \; || \ 133 find "$CHIP_DIR" -depth -type d -exec rmdir {} \; 136 remaining=$(find "$CONFIGFS_AGG_DIR" -mindepth 1 -type d 2> /dev/null) 152 local CHIP_LIST=$(find "/sys/devices/platform/$DEV_NAME" \
|
| /linux/tools/testing/selftests/dt/ |
| H A D | test_unprobed_devices.sh | 32 for node in $(find ${PDT} -type d); do 58 for dev_dir in $(find /sys/devices -type d); do
|
| /linux/Documentation/networking/ |
| H A 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/include/linux/ |
| H A D | textsearch.h | 44 unsigned int (*find)(struct ts_config *, member 109 unsigned int ret = conf->ops->find(conf, state); in textsearch_next()
|
| /linux/tools/testing/selftests/kexec/ |
| H A D | kexec_common_lib.sh | 52 secure_boot_file=$(find "$efivarfs" -name SecureBoot-* 2>/dev/null) 53 setup_mode_file=$(find "$efivarfs" -name SetupMode-* 2>/dev/null)
|
| /linux/tools/counter/ |
| H A D | Makefile | 52 find $(or $(OUTPUT),.) -name '*.o' -delete -o -name '\.*.d' -delete 53 find $(or $(OUTPUT),.) -name '\.*.o.cmd' -delete
|
| /linux/Documentation/ABI/testing/ |
| H A D | sysfs-devices | 12 this. If a program wishes to find different things in 17 devices being added and removed from this tree to find
|
| /linux/Documentation/admin-guide/ |
| H A D | init.rst | 25 broken. Use ``readelf -d <INIT>|grep NEEDED`` to find out which libraries 35 execution. To find out more, add code ``to init/main.c`` to display 38 Please extend this explanation whenever you find new failure causes
|
| /linux/Documentation/arch/arm/sunxi/ |
| H A D | clocks.rst | 50 you can find it at 55 released by Allwinner, you can find it at
|