Home
last modified time | relevance | path

Searched refs:pivot (Results 1 – 12 of 12) sorted by relevance

/linux/include/linux/
H A Dbsearch.h10 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 Dmaple_tree.h105 unsigned long pivot[MAPLE_RANGE64_SLOTS - 1]; member
126 unsigned long pivot[MAPLE_ARANGE64_SLOTS - 1]; member
/linux/drivers/infiniband/hw/usnic/
H A Dusnic_uiom_interval_tree.c127 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 Dnet_dropmonitor.py40 pivot = (start + end) // 2
41 if loc < kallsyms[pivot][0]:
42 end = pivot
44 start = pivot
/linux/drivers/gpio/
H A Dgpio-macsmc.c120 int pivot = start + ((count - 1) >> 1); in macsmc_gpio_find_first_gpio_index() local
122 ret = apple_smc_get_key_by_index(smc, pivot, &pkey); in macsmc_gpio_find_first_gpio_index()
127 return pivot; in macsmc_gpio_find_first_gpio_index()
129 pivot++; in macsmc_gpio_find_first_gpio_index()
132 count -= pivot - start; in macsmc_gpio_find_first_gpio_index()
133 start = pivot; in macsmc_gpio_find_first_gpio_index()
135 count = pivot - start; in macsmc_gpio_find_first_gpio_index()
/linux/fs/xfs/scrub/
H A Dxfarray.c654 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/arch/s390/boot/
H A Dphysmem_info.c146 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 Dmaple_tree.c136 unsigned long pivot[MAPLE_BIG_NODE_SLOTS - 1]; member
604 return node->ma64.pivot; in ma_pivots()
607 return node->mr64.pivot; in ma_pivots()
688 node->mr64.pivot[piv] = val; in mte_set_pivot()
691 node->ma64.pivot[piv] = val; in mte_set_pivot()
842 pivots = mn->mr64.pivot; in mt_clear_meta()
1630 memmove(b_node->pivot + shift, b_node->pivot, size); in mab_shift_right()
1752 b_node->pivot[j] = pivots[i++]; in mas_mab_cp()
1760 b_node->pivot[j] = pivots[i]; in mas_mab_cp()
1761 if (unlikely(!b_node->pivot[j])) in mas_mab_cp()
[all …]
/linux/lib/zstd/compress/
H A Dhuf_compress.c573 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 Dblkio-controller.rst77 pivot
/linux/kernel/trace/
H A Dtrace.c6107 static int cmp_mod_entry(const void *key, const void *pivot) in cmp_mod_entry() argument
6110 const struct trace_mod_entry *ent = pivot; in cmp_mod_entry()
/linux/tools/testing/radix-tree/
H A Dmaple.c36051 node->mr64.pivot[0] = 0; in farmer_tests()
36052 node->mr64.pivot[1] = 1; in farmer_tests()
36053 node->mr64.pivot[2] = 0; in farmer_tests()