| /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 | 102 unsigned long pivot[MAPLE_RANGE64_SLOTS - 1]; member
123 unsigned long pivot[MAPLE_ARANGE64_SLOTS - 1]; member
179 unsigned long pivot[3]; 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/fs/smb/client/ |
| H A D | smb1maperror.c | 25 const struct smb_to_posix_error *pivot = _pivot; in smb1_posix_error_cmp() local
27 if (key < pivot->smb_err) in smb1_posix_error_cmp()
29 if (key > pivot->smb_err) in smb1_posix_error_cmp()
57 const struct ntstatus_to_dos_err *pivot = _pivot; in ntstatus_to_dos_cmp() local
59 if (key < pivot->ntstatus) in ntstatus_to_dos_cmp()
61 if (key > pivot->ntstatus) in ntstatus_to_dos_cmp()
|
| H A D | smb2maperror.c | 32 const struct status_to_posix_error *pivot = _pivot; in cmp_smb2_status() local
34 if (key < pivot->smb2_status) in cmp_smb2_status()
36 if (key > pivot->smb2_status) in cmp_smb2_status()
|
| /linux/fs/xfs/scrub/ |
| H A D | xfarray.c | 653 void *pivot = xfarray_sortinfo_pivot(si); in xfarray_qsort_pivot() local
715 memcpy(pivot, recp, si->array->obj_size); in xfarray_qsort_pivot()
738 error = xfarray_sort_store(si, lo, pivot); in xfarray_qsort_pivot()
910 void *pivot; in xfarray_sort() local
925 pivot = xfarray_sortinfo_pivot(si); in xfarray_sort()
982 while (xfarray_sort_cmp(si, p, pivot) >= 0 && lo < hi) { in xfarray_sort()
1008 while (xfarray_sort_cmp(si, p, pivot) <= 0 && lo < hi) { in xfarray_sort()
1037 error = xfarray_sort_store(si, lo, pivot); in xfarray_sort()
|
| /linux/arch/s390/boot/ |
| H A D | physmem_info.c | 146 unsigned long pivot; in search_mem_end() local
150 pivot = offset + range; in search_mem_end()
151 if (!tprot(pivot << 20)) in search_mem_end()
152 offset = pivot; in search_mem_end()
|
| /linux/lib/ |
| H A D | maple_tree.c | 537 return node->ma64.pivot; in ma_pivots()
540 return node->mr64.pivot; in ma_pivots()
542 return node->cp.pivot; in ma_pivots()
625 node->mr64.pivot[piv] = val; in mte_set_pivot()
628 node->ma64.pivot[piv] = val; in mte_set_pivot()
782 pivots = mn->mr64.pivot; in mt_clear_meta()
2184 cp->pivot[0] = mas->index - 1; in cp_leaf_init()
2187 cp->pivot[end] = mas->last; in cp_leaf_init()
2193 cp->pivot[end] = r_wr_mas->end_piv; in cp_leaf_init()
2197 cp->max = cp->pivot[end]; in cp_leaf_init()
[all …]
|
| /linux/drivers/pinctrl/sophgo/ |
| H A D | pinctrl-sophgo-common.c | 33 static int sophgo_cmp_pin(const void *key, const void *pivot) in sophgo_cmp_pin() argument
35 const struct sophgo_pin *pin = pivot; in sophgo_cmp_pin()
|
| /linux/arch/x86/net/ |
| H A D | bpf_jit_comp.c | 3844 int pivot, err, jg_bytes = 1; in emit_bpf_dispatcher()
3868 /* Not a leaf node, so we pivot, and recursively descend into in emit_bpf_dispatcher()
3871 pivot = (b - a) / 2; in emit_bpf_dispatcher()
3873 if (!is_simm32(progs[a + pivot])) in emit_bpf_dispatcher()
3875 EMIT2_off32(0x81, add_1reg(0xF8, BPF_REG_3), progs[a + pivot]); in emit_bpf_dispatcher()
3877 if (pivot > 2) { /* jg upper_part */ in emit_bpf_dispatcher()
3886 err = emit_bpf_dispatcher(&prog, a, a + pivot, /* emit lower_part */ in emit_bpf_dispatcher()
3900 err = emit_bpf_dispatcher(&prog, a + pivot + 1, /* emit upper_part */ in emit_bpf_dispatcher()
3838 int pivot, err, jg_bytes = 1; emit_bpf_dispatcher() local
|
| /linux/lib/zstd/compress/ |
| H A D | huf_compress.c | 573 U32 const pivot = arr[high].count; in HUF_quickSortPartition() local
577 if (arr[j].count > pivot) { in HUF_quickSortPartition()
|
| /linux/Documentation/admin-guide/cgroup-v1/ |
| H A D | blkio-controller.rst | 77 pivot
|
| /linux/kernel/trace/ |
| H A D | trace.c | 4812 static int cmp_mod_entry(const void *key, const void *pivot) in cmp_mod_entry() argument
4815 const struct trace_mod_entry *ent = pivot; in cmp_mod_entry()
|
| /linux/tools/testing/radix-tree/ |
| H A D | maple.c | 36337 node->mr64.pivot[0] = 0; in farmer_tests()
36338 node->mr64.pivot[1] = 1; in farmer_tests()
36339 node->mr64.pivot[2] = 0; in farmer_tests()
|