| /linux/include/linux/ |
| H A D | textsearch.h | 19 * struct ts_state - search state
30 * struct ts_ops - search module operations
31 * @name: name of search algorithm
32 * @init: initialization function to prepare a search
34 * @destroy: destroy algorithm specific parts of a search configuration
53 * struct ts_config - search configuration
56 * @get_next_block: callback to fetch the next block to search in
57 * @finish: callback to finalize a search
68 * @conf: search configuration
69 * @state: search state
[all …]
|
| H A D | find.h | 50 * @addr: The address to base the search on
78 * @addr1: The first address to base the search on
79 * @addr2: The second address to base the search on
109 * @addr1: The first address to base the search on
110 * @addr2: The second address to base the search on
139 * @addr1: The first address to base the search on
140 * @addr2: The second address to base the search on
169 * @addr: The address to base the search on
197 * @addr: The address to start the search at
198 * @size: The maximum number of bits to search
[all …]
|
| /linux/drivers/acpi/acpica/ |
| H A D | nssearch.c | 4 * Module Name: nssearch - Namespace search
30 * PARAMETERS: target_name - Ascii ACPI name to search for
31 * parent_node - Starting node where search will begin
37 * DESCRIPTION: Search a single level of the namespace. Performs a
38 * simple search of the specified level, and does not add
39 * entries or search parents.
46 * could be easily modified to support any improved search
47 * algorithm. However, the linear search was chosen for simplicity
53 * the linear search seems to be sufficient, as there would seem to be
54 * little value in improving the search.
[all …]
|
| /linux/drivers/net/wireless/broadcom/brcm80211/brcmfmac/ |
| H A D | flowring.c | 45 struct brcmf_flowring_tdls_entry *search; in brcmf_flowring_is_tdls_mac() local
47 search = flow->tdls_entry; in brcmf_flowring_is_tdls_mac()
49 while (search) { in brcmf_flowring_is_tdls_mac()
50 if (memcmp(search->mac, mac, ETH_ALEN) == 0) in brcmf_flowring_is_tdls_mac()
52 search = search->next; in brcmf_flowring_is_tdls_mac()
388 struct brcmf_flowring_tdls_entry *search; in brcmf_flowring_detach() local
397 search = flow->tdls_entry; in brcmf_flowring_detach()
398 while (search) { in brcmf_flowring_detach()
399 remove = search; in brcmf_flowring_detach()
400 search = search->next; in brcmf_flowring_detach()
[all …]
|
| /linux/lib/ |
| H A D | textsearch.c | 3 * lib/textsearch.c Generic text search interface
16 * both linear and non-linear data. Individual search algorithms are
38 * (1) User configures a search by calling textsearch_prepare() specifying
39 * the search parameters such as the pattern and algorithm name.
40 * (2) Core requests the algorithm to allocate and initialize a search
42 * (3) User starts the search(es) by calling textsearch_find() or
45 * (4) Core eventually resets the search offset and forwards the find()
57 * Before a search can be performed, a configuration must be created
66 * The actual search is performed by either calling
219 * textsearch_find_continuous - search a pattern in continuous/linear data
[all …]
|
| H A D | bsearch.c | 3 * A generic implementation of binary search for the Linux kernel
14 * bsearch - binary search an array of elements
16 * @base: pointer to first element to search
21 * This function does a binary search on the given array. The
|
| /linux/drivers/md/bcache/ |
| H A D | bset.h | 47 * We implement code here for creating and maintaining auxiliary search trees
54 * to search entire btree nodes and iterate over them in sorted order.
58 * point (if you pass it a search key) or the start of the btree node.
60 * AUXILIARY SEARCH TREES:
62 * Since keys are variable length, we can't use a binary search on a bset - we
73 * set; they index one key every BSET_CACHELINE bytes, and then a linear search
77 * into, we construct a binary search tree in an array - traversing a binary
78 * search tree in an array gives excellent locality of reference and is very
88 * Nodes in the auxiliary search tree must contain both a key to compare against
93 * search tree corresponds to precisely BSET_CACHELINE bytes in the set. We have
[all …]
|
| H A D | bset.c | 236 /* Auxiliary search trees */
256 * the auxiliar search tree - when we're done searching the bset_float tree we
257 * have this many bytes left that we do a linear search over.
261 * cacheline in the linear search - but the linear search might stop before it
278 /* Space required for the auxiliary search trees */
365 /* Binary tree stuff for auxiliary search trees */
509 * t->tree is a binary search tree in an array; each node corresponds to a key
556 * maintain a full search tree, we just keep a simple lookup table in t->prev.
683 * accelerate bkey search in a btree node (pointed by bset_tree->data in
684 * memory). After search in the auxiliar tree by calling bset_search_tree(),
[all …]
|
| /linux/drivers/pci/ |
| H A D | search.c | 134 * @domain: number of PCI domain to search
159 * @from: Previous PCI bus found, or %NULL for new search.
161 * Iterates through the list of known PCI buses. A new search is
255 * @from: Previous PCI device found in search, or %NULL for new search.
260 * A new search is initiated by passing %NULL as the @from argument. Otherwise
265 * This is an internal function for use by the other search functions in
291 * @from: Previous PCI device found in search, or %NULL for new search.
296 * incremented. Otherwise, %NULL is returned. A new search is initiated by
320 * @from: Previous PCI device found in search, or %NULL for new search.
325 * Otherwise, %NULL is returned. A new search is initiated by passing %NULL
[all …]
|
| /linux/Documentation/kbuild/ |
| H A D | kconfig.rst | 11 navigation, search, and other general help text.
168 The Search function searches for kernel configuration symbol
178 For search help, enter / followed by TAB-TAB (to highlight
180 regular expressions (regexes) in the search string, so if you
188 is when the search matches the complete symbol name);
202 search results after exiting this new menu.
240 You can search either in the menu entry "prompt" strings
243 Use / to begin a search through the menu entries. This does
246 terminate the search mode.
253 current search results after exiting this new menu.
[all …]
|
| /linux/fs/bcachefs/ |
| H A D | util.c | 807 static void eytzinger0_find_test_le(u16 *test_array, unsigned nr, u16 search)
814 cmp_u16, &search);
816 if (test_array[r] > search) {
820 bad = s >= 0 && test_array[s] <= search;
824 bad = s >= 0 && test_array[s] <= search;
830 if (test_array[j] <= search) {
839 search, r, s);
844 static void eytzinger0_find_test_gt(u16 *test_array, unsigned nr, u16 search)
851 cmp_u16, &search);
853 if (test_array[r] <= search) {
[all …]
|
| H A D | eytzinger.h | 20 * search over an array. Binary search is a worst case scenario for branch
242 /* return greatest node <= @search, or -1 if not found */
244 cmp_func_t cmp, const void *search) in eytzinger0_find_le() argument
250 n = eytzinger1_child(n, cmp(base1 + n * size, search) <= 0); in eytzinger0_find_le()
255 /* return smallest node > @search, or -1 if not found */
257 cmp_func_t cmp, const void *search) in eytzinger0_find_gt() argument
263 n = eytzinger1_child(n, cmp(base1 + n * size, search) <= 0); in eytzinger0_find_gt()
268 /* return smallest node >= @search, or -1 if not found */
270 cmp_func_t cmp, const void *search) in eytzinger0_find_ge() argument
276 n = eytzinger1_child(n, cmp(base1 + n * size, search) < 0); in eytzinger0_find_ge()
[all …]
|
| /linux/tools/include/linux/ |
| H A D | find.h | 25 * @addr: The address to base the search on
53 * @addr1: The first address to base the search on
54 * @addr2: The second address to base the search on
83 * @addr: The address to base the search on
111 * @addr: The address to start the search at
112 * @size: The maximum number of bits to search
133 * @addr1: The first address to base the search on
134 * @addr2: The second address to base the search on
158 * @addr: The address to start the search at
159 * @size: The maximum number of bits to search
|
| /linux/tools/perf/util/ |
| H A D | dwarf-aux.h | 72 DIE_FIND_CB_END = 0, /* End of Search */
73 DIE_FIND_CB_CHILD = 1, /* Search only children */
74 DIE_FIND_CB_SIBLING = 2, /* Search only siblings */
75 DIE_FIND_CB_CONTINUE = 3, /* Search children and siblings */
78 /* Search child DIEs */
83 /* Search a non-inlined function including given address */
87 /* Search a non-inlined function with tail call at given address */
91 /* Search the top inlined function including given address */
95 /* Search the deepest inlined function including given address */
99 /* Search a non-inlined function by name and returns its return type */
|
| /linux/Documentation/security/keys/ |
| H A D | request-key.rst | 105 search notes that the session keyring has auth key V in its bottom level.
107 This will permit it to then search the keyrings of process A with the
149 The Search Algorithm
152 A search of any particular keyring proceeds in the following fashion:
155 firstly calls key_permission(SEARCH) on the keyring it's starting with,
156 if this denies permission, it doesn't search further.
159 matches the criteria specified, calls key_permission(SEARCH) on it to see
161 not, the search continues, and the error code is retained if of higher
165 searching. It calls key_permission(SEARCH) on each keyring, and if this
206 EACCES/EPERM are only returned on a direct search of a specific keyring where
[all …]
|
| /linux/drivers/acpi/ |
| H A D | nhlt.c | 80 * acpi_nhlt_tb_find_endpoint - Search a NHLT table for an endpoint.
81 * @tb: the table to search.
88 * value to ignore the parameter during the search.
107 * acpi_nhlt_find_endpoint - Search all NHLT tables for an endpoint.
114 * value to ignore the parameter during the search.
128 * acpi_nhlt_endpoint_find_fmtcfg - Search endpoint's formats configuration space
130 * @ep: the endpoint to search.
161 * acpi_nhlt_tb_find_fmtcfg - Search a NHLT table for a specific format.
162 * @tb: the table to search.
174 * value to ignore the parameter during the search.
[all …]
|
| /linux/include/drm/ |
| H A D | drm_mm.h | 60 * enum drm_mm_insert_mode - control search and allocation behaviour
63 * a number of search trees. These trees are oranised by size, by address and
74 * Search for the smallest hole (within the search range) that fits
84 * Search for the lowest hole (address closest to 0, within the search
94 * Search for the highest hole (address closest to U64_MAX, within the
95 * search range) that fits the desired node.
106 * Search for the most recently evicted hole (within the search range)
121 * search method such as DRM_MM_INSERT_HIGH or DRM_MM_INSERT_LOW.
132 * Does not search all holes.
143 * Does not search all holes.
[all …]
|
| /linux/arch/alpha/kernel/ |
| H A D | gct.c | 14 gct6_find_nodes(gct6_node *node, gct6_search_struct *search) in gct6_find_nodes() argument
25 /* Check against the search struct. */ in gct6_find_nodes()
26 for (wanted = search; in gct6_find_nodes()
41 status |= gct6_find_nodes(GCT_NODE_PTR(node->next), search); in gct6_find_nodes()
45 status |= gct6_find_nodes(GCT_NODE_PTR(node->child), search); in gct6_find_nodes()
|
| /linux/scripts/coccinelle/free/ |
| H A D | put_device.cocci | 12 @search exists@
40 p1 << search.p1;
41 p2 << search.p2;
50 p1 << search.p1;
51 p2 << search.p2;
|
| H A D | pci_free_consistent.cocci | 13 @search@
39 p1 << search.p1;
40 p2 << search.p2;
47 p1 << search.p1;
48 p2 << search.p2;
|
| /linux/tools/testing/selftests/ftrace/test.d/ftrace/ |
| H A D | fgraph-multi-filter.tc | 44 search=$1
47 if [ -z "$search" ]; then
50 grep $search enabled_functions | wc -l
52 grep $search enabled_functions | grep $vsearch| wc -l
78 search=$2
81 cnt=`function_count $search $vsearch`
|
| /linux/drivers/net/wireless/ath/ath12k/ |
| H A D | rx_desc.h | 217 * if flow search fails.
221 * hash from Common Parser if flow search fails.
226 * flow search fails
250 * SA search with mcast_echo_check = 1) shall be performed
255 * If set, WDS learning detection based on SA search and notification
257 * field in address search failure cache-only entry should
276 * PPE routing even if RXOLE CCE or flow search indicate 'Use_PPE'
393 * that No AST entry was found or NO AST search was performed
528 * entries within the max search count.
532 * search in the address search table due to timeout.
[all …]
|
| /linux/scripts/lib/kdoc/ |
| H A D | kdoc_parser.py | 313 if KernRe(r'\w\.\.\.$').search(param):
388 while arg_expr.search(args):
411 elif KernRe(r'\(.+\)\s*\(').search(arg):
428 elif KernRe(r'\(.+\)\s*\[').search(arg):
479 elif KernRe(r'(.*?):(\w+)').search(param):
544 if not return_type or KernRe(r'void\s*\w*\s*$').search(return_type):
575 if r.search(proto):
582 if r.search(proto):
644 # class that ensures that delimiters after a search are properly
679 for search, sub in sub_prefixes:
[all …]
|
| /linux/drivers/net/wireless/ath/ath11k/ |
| H A D | spectral.c | 499 struct spectral_search_fft_report *search, in ath11k_spectral_pull_search() argument
502 report->timestamp = __le32_to_cpu(search->timestamp); in ath11k_spectral_pull_search()
504 __le32_to_cpu(search->info0)); in ath11k_spectral_pull_search()
506 __le32_to_cpu(search->info0)); in ath11k_spectral_pull_search()
508 __le32_to_cpu(search->info0)); in ath11k_spectral_pull_search()
510 __le32_to_cpu(search->info0)); in ath11k_spectral_pull_search()
512 __le32_to_cpu(search->info0)); in ath11k_spectral_pull_search()
514 __le32_to_cpu(search->info1)); in ath11k_spectral_pull_search()
516 __le32_to_cpu(search->info1)); in ath11k_spectral_pull_search()
518 __le32_to_cpu(search->info2)); in ath11k_spectral_pull_search()
[all …]
|
| /linux/Documentation/w1/ |
| H A D | w1-netlink.rst | 11 is found either due to automatic or requested search.
33 device (search/alarm search)
51 W1_CMD_SEARCH - search command
52 W1_CMD_ALARM_SEARCH - alarm search command
100 W1 search and alarm search commands.
202 read/write/search commands for all master/slave devices found on the bus.
|