Home
last modified time | relevance | path

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

/kernel/linux/linux-5.10/include/linux/
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()
/kernel/liteos_a/kernel/base/ipc/
Dlos_ipcdebug.c43 UINT32 pivot = sortArray[start]; in OsArraySortByTime() local
46 …while ((left < right) && (sortArray[right] < sortParam->ipcDebugCBCnt) && (pivot < sortParam->ipcD… in OsArraySortByTime()
47 compareFunc(sortParam, sortArray[right], pivot)) { in OsArraySortByTime()
57 …while ((left < right) && (sortArray[left] < sortParam->ipcDebugCBCnt) && (pivot < sortParam->ipcDe… in OsArraySortByTime()
58 compareFunc(sortParam, pivot, sortArray[left])) { in OsArraySortByTime()
69 sortArray[idx] = pivot; in OsArraySortByTime()
/kernel/linux/linux-5.10/drivers/infiniband/hw/usnic/
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()
/kernel/linux/linux-5.10/tools/perf/scripts/python/
Dnet_dropmonitor.py40 pivot = (start + end) // 2
41 if loc < kallsyms[pivot][0]:
42 end = pivot
44 start = pivot
/kernel/linux/linux-5.10/arch/s390/boot/
Dmem_detect.c149 unsigned long pivot; in search_mem_end() local
153 pivot = offset + range; in search_mem_end()
154 if (!tprot(pivot << 20)) in search_mem_end()
155 offset = pivot; in search_mem_end()
/kernel/linux/linux-5.10/drivers/gpu/drm/tegra/
Ddp.c76 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()
/kernel/linux/linux-5.10/arch/x86/net/
Dbpf_jit_comp.c1918 int pivot, err, jg_bytes = 1, cnt = 0; in emit_bpf_dispatcher() local
1945 pivot = (b - a) / 2; in emit_bpf_dispatcher()
1947 if (!is_simm32(progs[a + pivot])) in emit_bpf_dispatcher()
1949 EMIT2_off32(0x81, add_1reg(0xF8, BPF_REG_3), progs[a + pivot]); in emit_bpf_dispatcher()
1951 if (pivot > 2) { /* jg upper_part */ in emit_bpf_dispatcher()
1960 err = emit_bpf_dispatcher(&prog, a, a + pivot, /* emit lower_part */ in emit_bpf_dispatcher()
1974 err = emit_bpf_dispatcher(&prog, a + pivot + 1, /* emit upper_part */ in emit_bpf_dispatcher()
/kernel/linux/linux-5.10/Documentation/admin-guide/cgroup-v1/
Dblkio-controller.rst76 pivot