Searched refs:Pivot (Results 1 – 4 of 4) sorted by relevance
| /freebsd-12.1/contrib/llvm/include/llvm/Support/ |
| H A D | Parallel.h | 126 auto Pivot = medianOf3(Start, End, Comp); in parallel_quick_sort() local
128 std::swap(*(End - 1), *Pivot); in parallel_quick_sort()
129 Pivot = std::partition(Start, End - 1, [&Comp, End](decltype(*Start) V) { in parallel_quick_sort()
133 std::swap(*Pivot, *(End - 1)); in parallel_quick_sort()
137 parallel_quick_sort(Start, Pivot, Comp, TG, Depth - 1); in parallel_quick_sort()
139 parallel_quick_sort(Pivot + 1, End, Comp, TG, Depth - 1); in parallel_quick_sort()
|
| /freebsd-12.1/contrib/llvm/lib/MC/ |
| H A D | StringTableBuilder.cpp | 94 int Pivot = charTailAt(Vec[0], Pos); in multikeySort() local
99 if (C > Pivot) in multikeySort()
101 else if (C < Pivot) in multikeySort()
112 if (Pivot != -1) { in multikeySort()
|
| /freebsd-12.1/contrib/llvm/lib/Transforms/Utils/ |
| H A D | LowerSwitch.cpp | 249 CaseRange &Pivot = *(Begin + Mid); in switchConvert() local
250 LLVM_DEBUG(dbgs() << "Pivot ==> " << Pivot.Low->getValue() << " -" in switchConvert()
251 << Pivot.High->getValue() << "\n"); in switchConvert()
257 ConstantInt *NewLowerBound = Pivot.Low; in switchConvert()
288 Val, Pivot.Low, "Pivot"); in switchConvert()
|
| /freebsd-12.1/contrib/llvm/lib/CodeGen/SelectionDAG/ |
| H A D | SelectionDAGBuilder.cpp | 10195 const ConstantInt *Pivot = PivotCluster->Low; in splitWorkItem() local
10207 (FirstLeft->High->getValue() + 1LL) == Pivot->getValue()) { in splitWorkItem()
10213 {LeftMBB, FirstLeft, LastLeft, W.GE, Pivot, W.DefaultProb / 2}); in splitWorkItem()
10229 {RightMBB, FirstRight, LastRight, Pivot, W.LT, W.DefaultProb / 2}); in splitWorkItem()
10235 CaseBlock CB(ISD::SETLT, Cond, Pivot, nullptr, LeftMBB, RightMBB, W.MBB, in splitWorkItem()
|