/linux/include/linux/ |
H 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()
|
H A D | maple_tree.h | 105 unsigned long pivot[MAPLE_RANGE64_SLOTS - 1]; member 126 unsigned long pivot[MAPLE_ARANGE64_SLOTS - 1]; member
|
/linux/drivers/infiniband/hw/usnic/ |
H 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/tools/perf/scripts/python/ |
H A D | net_dropmonitor.py | 40 pivot = (start + end) // 2 41 if loc < kallsyms[pivot][0]: 42 end = pivot 44 start = pivot
|
/linux/arch/s390/boot/ |
H 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()
|
H A D | physmem_info.c | 145 unsigned long pivot; in search_mem_end() local 149 pivot = offset + range; in search_mem_end() 150 if (!tprot(pivot << 20)) in search_mem_end() 151 offset = pivot; in search_mem_end()
|
/linux/drivers/gpu/drm/tegra/ |
H 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/fs/xfs/scrub/ |
H A D | xfarray.c | 654 void *pivot = xfarray_sortinfo_pivot(si); in xfarray_qsort_pivot() local 716 memcpy(pivot, recp, si->array->obj_size); in xfarray_qsort_pivot() 739 error = xfarray_sort_store(si, lo, pivot); in xfarray_qsort_pivot() 911 void *pivot; in xfarray_sort() local 926 pivot = xfarray_sortinfo_pivot(si); in xfarray_sort() 983 while (xfarray_sort_cmp(si, p, pivot) >= 0 && lo < hi) { in xfarray_sort() 1009 while (xfarray_sort_cmp(si, p, pivot) <= 0 && lo < hi) { in xfarray_sort() 1038 error = xfarray_sort_store(si, lo, pivot); in xfarray_sort()
|
/linux/lib/ |
H A D | maple_tree.c | 656 return node->ma64.pivot; in ma_pivots() 659 return node->mr64.pivot; in ma_pivots() 896 pivots = mn->mr64.pivot; in mt_clear_meta() 1790 memmove(b_node->pivot + shift, b_node->pivot, size); in mab_shift_right() 4456 unsigned long pivot; in mas_prev_slot() local 4475 if (pivot <= min) in mas_prev_slot() 4630 unsigned long pivot; in mas_next_slot() local 4647 pivot = mas->max; in mas_next_slot() 4855 if (mas->index > pivot) in mas_anode_descend() 4873 mas->max = pivot; in mas_anode_descend() [all …]
|
/linux/drivers/platform/chrome/ |
H A D | cros_ec_sensorhub_ring.c | 163 int pivot, i; in cros_ec_sensor_ring_median() local 172 pivot = array[hi]; in cros_ec_sensor_ring_median() 176 if (array[j] < pivot) in cros_ec_sensor_ring_median()
|
/linux/arch/x86/net/ |
H A D | bpf_jit_comp.c | 3127 int pivot, err, jg_bytes = 1; in emit_bpf_dispatcher() local 3154 pivot = (b - a) / 2; in emit_bpf_dispatcher() 3156 if (!is_simm32(progs[a + pivot])) in emit_bpf_dispatcher() 3158 EMIT2_off32(0x81, add_1reg(0xF8, BPF_REG_3), progs[a + pivot]); in emit_bpf_dispatcher() 3160 if (pivot > 2) { /* jg upper_part */ in emit_bpf_dispatcher() 3169 err = emit_bpf_dispatcher(&prog, a, a + pivot, /* emit lower_part */ in emit_bpf_dispatcher() 3183 err = emit_bpf_dispatcher(&prog, a + pivot + 1, /* emit upper_part */ in emit_bpf_dispatcher()
|
/linux/lib/zstd/compress/ |
H 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/Documentation/admin-guide/cgroup-v1/ |
H A D | blkio-controller.rst | 77 pivot
|
/linux/Documentation/filesystems/xfs/ |
H A D | xfs-online-fsck-design.rst | 2115 Choosing a quicksort pivot is a tricky business. 2116 A good pivot splits the set to sort in half, leading to the divide and conquer 2118 A poor pivot barely splits the subset at all, leading to O(n\ :sup:`2`) 2120 The xfarray sort routine tries to avoid picking a bad pivot by sampling nine 2125 pivot from a classic C array. 2132 the 4th element of that buffer as the pivot. 2139 subset around the pivot, then set up the current and next stack frames to 2140 sort with the larger and the smaller halves of the pivot, respectively.
|
/linux/tools/testing/radix-tree/ |
H A D | maple.c | 36240 node->mr64.pivot[0] = 0; in farmer_tests() 36241 node->mr64.pivot[1] = 1; in farmer_tests() 36242 node->mr64.pivot[2] = 0; in farmer_tests()
|