Home
last modified time | relevance | path

Searched refs:Pivot (Results 1 – 10 of 10) sorted by relevance

/llvm-project-15.0.7/llvm/include/llvm/Support/
H A DParallel.h103 auto Pivot = medianOf3(Start, End, Comp); in parallel_quick_sort() local
105 std::swap(*(End - 1), *Pivot); in parallel_quick_sort()
106 Pivot = std::partition(Start, End - 1, [&Comp, End](decltype(*Start) V) { in parallel_quick_sort()
110 std::swap(*Pivot, *(End - 1)); in parallel_quick_sort()
114 parallel_quick_sort(Start, Pivot, Comp, TG, Depth - 1); in parallel_quick_sort()
116 parallel_quick_sort(Pivot + 1, End, Comp, TG, Depth - 1); in parallel_quick_sort()
/llvm-project-15.0.7/llvm/lib/MC/
H A DStringTableBuilder.cpp103 int Pivot = charTailAt(Vec[0], Pos); in multikeySort() local
108 if (C > Pivot) in multikeySort()
110 else if (C < Pivot) in multikeySort()
121 if (Pivot != -1) { in multikeySort()
/llvm-project-15.0.7/llvm/test/CodeGen/AMDGPU/
H A Dmulti-divergent-exit-region.ll122 %Pivot = icmp slt i32 %tmp16, 2
123 br i1 %Pivot, label %LeafBlock, label %LeafBlock1
177 %Pivot = icmp slt i32 %tmp16, 2
178 br i1 %Pivot, label %LeafBlock, label %LeafBlock1
307 %Pivot = icmp slt i32 %tmp16, 2
308 br i1 %Pivot, label %LeafBlock, label %LeafBlock1
338 %Pivot = icmp slt i32 %vgpr, 2
339 br i1 %Pivot, label %LeafBlock, label %LeafBlock1
451 %Pivot = icmp slt i32 %tmp16, 2
452 br i1 %Pivot, label %LeafBlock, label %LeafBlock1
[all …]
H A Dipra-return-address-save-restore.ll54 %Pivot = icmp slt i32 %v, 44
55 br i1 %Pivot, label %LeafBlock, label %LeafBlock1
/llvm-project-15.0.7/llvm/lib/Transforms/Utils/
H A DLowerSwitch.cpp259 CaseRange &Pivot = *(Begin + Mid); in SwitchConvert() local
260 LLVM_DEBUG(dbgs() << "Pivot ==> [" << Pivot.Low->getValue() << ", " in SwitchConvert()
261 << Pivot.High->getValue() << "]\n"); in SwitchConvert()
267 ConstantInt *NewLowerBound = Pivot.Low; in SwitchConvert()
294 Val, Pivot.Low, "Pivot"); in SwitchConvert()
/llvm-project-15.0.7/mlir/include/mlir/Analysis/Presburger/
H A DSimplex.h254 struct Pivot { struct
272 void pivot(Pivot pair);
829 Optional<Pivot> findPivot(int row, Direction direction) const;
/llvm-project-15.0.7/llvm/test/Transforms/LowerSwitch/
H A Dfeature.ll51 ;CHECK-NEXT: %Pivot = icmp slt i32 %tmp158, 0
52 ;CHECK-NEXT: br i1 %Pivot, label %LeafBlock, label %bb338
/llvm-project-15.0.7/mlir/lib/Analysis/Presburger/
H A DSimplex.cpp855 Optional<SimplexBase::Pivot> Simplex::findPivot(int row, in findPivot()
876 return Pivot{maybePivotRow.value_or(row), *col}; in findPivot()
893 void SimplexBase::pivot(Pivot pair) { pivot(pair.row, pair.column); } in pivot()
967 Optional<Pivot> maybePivot = findPivot(u.pos, Direction::Up); in restoreRow()
1314 while (Optional<Pivot> maybePivot = findPivot(row, direction)) { in computeRowOptimum()
/llvm-project-15.0.7/llvm/lib/CodeGen/
H A DLiveDebugVariables.cpp186 DbgVariableValue decrementLocNosAfterPivot(unsigned Pivot) const { in decrementLocNosAfterPivot()
189 NewLocNos.push_back(LocNo != UndefLocNo && LocNo > Pivot ? LocNo - 1 in decrementLocNosAfterPivot()
/llvm-project-15.0.7/llvm/lib/CodeGen/SelectionDAG/
H A DSelectionDAGBuilder.cpp11074 const ConstantInt *Pivot = PivotCluster->Low; in splitWorkItem() local
11086 (FirstLeft->High->getValue() + 1LL) == Pivot->getValue()) { in splitWorkItem()
11092 {LeftMBB, FirstLeft, LastLeft, W.GE, Pivot, W.DefaultProb / 2}); in splitWorkItem()
11108 {RightMBB, FirstRight, LastRight, Pivot, W.LT, W.DefaultProb / 2}); in splitWorkItem()
11114 CaseBlock CB(ISD::SETLT, Cond, Pivot, nullptr, LeftMBB, RightMBB, W.MBB, in splitWorkItem()