Searched refs:pivot (Results 1 – 12 of 12) sorted by relevance
| /linux-6.3-rc2/include/linux/ |
| A D | bsearch.h | 10 const char *pivot; in __inline_bsearch() local
14 pivot = base + (num >> 1) * size; in __inline_bsearch()
15 result = cmp(key, pivot); in __inline_bsearch()
18 return (void *)pivot; in __inline_bsearch()
21 base = pivot + size; in __inline_bsearch()
|
| A D | maple_tree.h | 107 unsigned long pivot[MAPLE_RANGE64_SLOTS - 1]; member
128 unsigned long pivot[MAPLE_ARANGE64_SLOTS - 1]; member
|
| /linux-6.3-rc2/drivers/infiniband/hw/usnic/ |
| A D | usnic_uiom_interval_tree.c | 127 long int pivot = start; in usnic_uiom_get_intervals_diff() local
136 if (pivot < interval->start) { in usnic_uiom_get_intervals_diff()
137 MAKE_NODE_AND_APPEND(tmp, pivot, interval->start - 1, in usnic_uiom_get_intervals_diff()
140 pivot = interval->start; in usnic_uiom_get_intervals_diff()
148 if (pivot > interval->last) { in usnic_uiom_get_intervals_diff()
150 } else if (pivot <= interval->last && in usnic_uiom_get_intervals_diff()
153 pivot = interval->last + 1; in usnic_uiom_get_intervals_diff()
157 if (pivot <= last) in usnic_uiom_get_intervals_diff()
158 MAKE_NODE_AND_APPEND(tmp, pivot, last, 1, flags, err, err_out, in usnic_uiom_get_intervals_diff()
|
| /linux-6.3-rc2/tools/perf/scripts/python/ |
| A D | net_dropmonitor.py | 40 pivot = (start + end) // 2
41 if loc < kallsyms[pivot][0]:
42 end = pivot
44 start = pivot
|
| /linux-6.3-rc2/arch/s390/boot/ |
| A D | pgm_check_info.c | 39 char *pivot; in findsym() local
43 pivot = symstart(a + (b - a) / 2); in findsym()
44 start = simple_strtoull(pivot, &endp, 16); in findsym()
47 b = pivot; in findsym()
51 a = pivot + strlen(pivot) + 1; in findsym()
|
| A D | mem_detect.c | 135 unsigned long pivot; in search_mem_end() local
139 pivot = offset + range; in search_mem_end()
140 if (!tprot(pivot << 20)) in search_mem_end()
141 offset = pivot; in search_mem_end()
|
| /linux-6.3-rc2/drivers/gpu/drm/tegra/ |
| A D | dp.c | 76 unsigned int i, pivot; in drm_dp_link_add_rate() local
81 for (pivot = 0; pivot < link->num_rates; pivot++) in drm_dp_link_add_rate()
82 if (rate <= link->rates[pivot]) in drm_dp_link_add_rate()
85 if (pivot != link->num_rates && rate == link->rates[pivot]) in drm_dp_link_add_rate()
88 for (i = link->num_rates; i > pivot; i--) in drm_dp_link_add_rate()
91 link->rates[pivot] = rate; in drm_dp_link_add_rate()
|
| /linux-6.3-rc2/lib/ |
| A D | maple_tree.c | 1777 memmove(b_node->pivot + shift, b_node->pivot, size); in mab_shift_right()
4617 pivot = pivots[0]; in mas_next_node()
4626 mas->max = pivot; in mas_next_node()
4652 unsigned long pivot; in mas_next_nentry() local
4684 if (pivot >= max) in mas_next_nentry()
4701 if (!pivot) in mas_next_nentry()
4708 mas->last = pivot; in mas_next_nentry()
4821 pivot = mas->max; in mas_prev_nentry()
4831 !pivot)) in mas_prev_nentry()
4843 mas->last = pivot; in mas_prev_nentry()
[all …]
|
| /linux-6.3-rc2/arch/x86/net/ |
| A D | bpf_jit_comp.c | 2345 int pivot, err, jg_bytes = 1; in emit_bpf_dispatcher() local
2372 pivot = (b - a) / 2; in emit_bpf_dispatcher()
2374 if (!is_simm32(progs[a + pivot])) in emit_bpf_dispatcher()
2376 EMIT2_off32(0x81, add_1reg(0xF8, BPF_REG_3), progs[a + pivot]); in emit_bpf_dispatcher()
2378 if (pivot > 2) { /* jg upper_part */ in emit_bpf_dispatcher()
2387 err = emit_bpf_dispatcher(&prog, a, a + pivot, /* emit lower_part */ in emit_bpf_dispatcher()
2401 err = emit_bpf_dispatcher(&prog, a + pivot + 1, /* emit upper_part */ in emit_bpf_dispatcher()
|
| /linux-6.3-rc2/lib/zstd/compress/ |
| A D | huf_compress.c | 502 U32 const pivot = arr[high].count; in HUF_quickSortPartition() local
506 if (arr[j].count > pivot) { in HUF_quickSortPartition()
|
| /linux-6.3-rc2/Documentation/admin-guide/cgroup-v1/ |
| A D | blkio-controller.rst | 77 pivot
|
| /linux-6.3-rc2/tools/testing/radix-tree/ |
| A D | maple.c | 35753 node->mr64.pivot[0] = 0; in farmer_tests()
35754 node->mr64.pivot[1] = 1; in farmer_tests()
35755 node->mr64.pivot[2] = 0; in farmer_tests()
|
Completed in 62 milliseconds