Home
last modified time | relevance | path

Searched refs:SlotIndex (Results 1 – 25 of 62) sorted by relevance

123

/openbsd/src/gnu/llvm/llvm/include/llvm/CodeGen/
DSlotIndexes.h82 class SlotIndex {
137 SlotIndex() = default;
142 SlotIndex(IndexListEntry *entry, unsigned slot) : lie(entry, slot) {}
145 SlotIndex(const SlotIndex &li, Slot s) : lie(li.listEntry(), unsigned(s)) {
166 bool operator==(SlotIndex other) const {
170 bool operator!=(SlotIndex other) const {
176 bool operator<(SlotIndex other) const {
181 bool operator<=(SlotIndex other) const {
187 bool operator>(SlotIndex other) const {
193 bool operator>=(SlotIndex other) const {
[all …]
DLiveInterval.h61 SlotIndex def;
64 VNInfo(unsigned i, SlotIndex d) : id(i), def(d) {} in VNInfo()
84 void markUnused() { def = SlotIndex(); } in markUnused()
93 const SlotIndex EndPoint;
97 LiveQueryResult(VNInfo *EarlyVal, VNInfo *LateVal, SlotIndex EndPoint, in LiveQueryResult()
147 SlotIndex endPoint() const { in endPoint()
163 SlotIndex start; // Start point of the interval (inclusive)
164 SlotIndex end; // End point of the interval (exclusive)
170 Segment(SlotIndex S, SlotIndex E, VNInfo *V) in Segment()
176 bool contains(SlotIndex I) const { in contains()
[all …]
DLiveIntervals.h70 SmallVector<SlotIndex, 8> RegMaskSlots;
182 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices,
183 ArrayRef<SlotIndex> Undefs);
185 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices) { in extendToIndices()
196 void pruneValue(LiveRange &LR, SlotIndex Kill,
197 SmallVectorImpl<SlotIndex> *EndPoints);
203 LLVM_ATTRIBUTE_UNUSED void pruneValue(LiveInterval &, SlotIndex, in pruneValue() argument
204 SmallVectorImpl<SlotIndex> *) { in pruneValue() argument
220 SlotIndex getInstructionIndex(const MachineInstr &Instr) const { in getInstructionIndex()
225 MachineInstr* getInstructionFromIndex(SlotIndex index) const { in getInstructionFromIndex()
[all …]
DLiveRangeCalc.h112 SlotIndex Kill;
117 LiveInBlock(LiveRange &LR, MachineDomTreeNode *node, SlotIndex kill) in LiveInBlock()
129 bool isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs,
149 bool findReachingDefs(LiveRange &LR, MachineBasicBlock &UseMBB, SlotIndex Use,
150 unsigned PhysReg, ArrayRef<SlotIndex> Undefs);
207 void extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg,
208 ArrayRef<SlotIndex> Undefs);
244 SlotIndex Kill = SlotIndex()) {
263 ArrayRef<SlotIndex> Defs,
DLiveIntervalUnion.h46 using LiveSegments = IntervalMap<SlotIndex, const LiveInterval *>;
71 SegmentIter find(SlotIndex x) { return Segments.find(x); } in find()
74 ConstSegmentIter find(SlotIndex x) const { return Segments.find(x); } in find()
77 SlotIndex startIndex() const { return Segments.start(); } in startIndex()
78 SlotIndex endIndex() const { return Segments.stop(); } in endIndex()
DRegisterPressure.h69 SlotIndex TopIdx;
70 SlotIndex BottomIdx;
74 void openTop(SlotIndex NextTop);
76 void openBottom(SlotIndex PrevBottom);
192 const MachineRegisterInfo &MRI, SlotIndex Pos,
553 SlotIndex getCurrSlot() const;
563 LaneBitmask getLastUsedLanes(Register RegUnit, SlotIndex Pos) const;
564 LaneBitmask getLiveLanesAt(Register RegUnit, SlotIndex Pos) const;
565 LaneBitmask getLiveThroughAt(Register RegUnit, SlotIndex Pos) const;
DCalcSpillWeights.h40 return UseDefFreq / (Size + 25*SlotIndex::InstrDist); in normalizeSpillWeight()
96 float weightCalcHelper(LiveInterval &LI, SlotIndex *Start = nullptr,
97 SlotIndex *End = nullptr);
DLiveRangeEdit.h199 bool allUsesAvailableAt(const MachineInstr *OrigMI, SlotIndex OrigIdx,
200 SlotIndex UseIdx) const;
205 bool canRematerializeAt(Remat &RM, VNInfo *OrigVNI, SlotIndex UseIdx,
213 SlotIndex rematerializeAt(MachineBasicBlock &MBB,
/openbsd/src/gnu/llvm/llvm/lib/CodeGen/
DSplitKit.h58 SmallVector<std::pair<SlotIndex, SlotIndex>, 8> LastInsertPoint;
60 SlotIndex computeLastInsertPoint(const LiveInterval &CurLI,
67 SlotIndex getLastInsertPoint(const LiveInterval &CurLI, in getLastInsertPoint()
82 SlotIndex getFirstInsertPoint(MachineBasicBlock &MBB) { in getFirstInsertPoint()
83 SlotIndex Res = LIS.getMBBStartIdx(&MBB); in getFirstInsertPoint()
123 SlotIndex FirstInstr; ///< First instr accessing current reg.
124 SlotIndex LastInstr; ///< Last instr accessing current reg.
125 SlotIndex FirstDef; ///< First non-phi valno->def, or SlotIndex().
132 return SlotIndex::isSameInstr(FirstInstr, LastInstr); in isOneInstr()
147 SmallVector<SlotIndex, 8> UseSlots;
[all …]
DMLRegallocEvictAdvisor.h29 SlotIndex Begin;
30 SlotIndex End;
36 MLModelRunner *RegallocRunner, function_ref<int(SlotIndex)> GetOpcode,
37 function_ref<float(SlotIndex)> GetMBBFreq,
38 function_ref<MachineBasicBlock *(SlotIndex)> GetMBBReference,
41 const SlotIndex LastIndex);
43 void extractMBBFrequency(const SlotIndex CurrentIndex,
46 function_ref<float(SlotIndex)> GetMBBFreq,
DLiveIntervals.cpp164 for (SlotIndex Idx : RegMaskSlots) in print()
333 SlotIndex Begin = Indexes->getMBBStartIdx(&MBB); in computeLiveInRegUnits()
363 SlotIndex Def = VNI->def; in createSegmentsForValues()
394 SlotIndex Idx = WorkList.back().first; in extendSegmentsToUses()
398 SlotIndex BlockStart = Indexes->getMBBStartIdx(MBB); in extendSegmentsToUses()
412 SlotIndex Stop = Indexes->getMBBEndIdx(Pred); in extendSegmentsToUses()
428 SlotIndex Stop = Indexes->getMBBEndIdx(Pred); in extendSegmentsToUses()
439 SmallVector<SlotIndex,8> Undefs; in extendSegmentsToUses()
472 SlotIndex Idx = getInstructionIndex(UseMI).getRegSlot(); in shrinkToUses()
514 SlotIndex Def = VNI->def; in computeDeadValues()
[all …]
DSlotIndexes.cpp83 SlotIndex blockStartIndex(&indexList.back(), SlotIndex::Slot_Block); in runOnMachineFunction()
90 indexList.push_back(createEntry(&MI, index += SlotIndex::InstrDist)); in runOnMachineFunction()
94 &MI, SlotIndex(&indexList.back(), SlotIndex::Slot_Block))); in runOnMachineFunction()
98 indexList.push_back(createEntry(nullptr, index += SlotIndex::InstrDist)); in runOnMachineFunction()
101 MBBRanges[MBB.getNumber()].second = SlotIndex(&indexList.back(), in runOnMachineFunction()
102 SlotIndex::Slot_Block); in runOnMachineFunction()
123 SlotIndex MIIndex = mi2iItr->second; in removeMachineInstrFromMaps()
136 SlotIndex MIIndex = mi2iItr->second; in removeSingleMachineInstrFromMaps()
162 const unsigned Space = SlotIndex::InstrDist/2; in renumberIndexes()
183 SlotIndex startIdx; in repairIndexesInRange()
[all …]
DSplitKit.cpp61 SlotIndex
65 std::pair<SlotIndex, SlotIndex> &LIP = LastInsertPoint[Num]; in computeLastInsertPoint()
66 SlotIndex MBBEnd = LIS.getMBBEndIdx(&MBB); in computeLastInsertPoint()
121 if (SlotIndex::isSameInstr(VNI->def, LIP.second)) in computeLastInsertPoint()
130 if (!SlotIndex::isEarlierInstr(VNI->def, LIP.second) && VNI->def < MBBEnd) in computeLastInsertPoint()
141 SlotIndex LIP = getLastInsertPoint(CurLI, MBB); in getLastInsertPointIter()
184 SlotIndex::isSameInstr), in analyzeUses()
206 SmallVectorImpl<SlotIndex>::const_iterator UseI, UseE; in calcLiveBlockInfo()
216 SlotIndex Start, Stop; in calcLiveBlockInfo()
250 SlotIndex LastStop = LVI->end; in calcLiveBlockInfo()
[all …]
DLiveDebugVariables.cpp260 using LocMap = IntervalMap<SlotIndex, DbgVariableValue, 4>;
303 SmallSet<SlotIndex, 2> trimmedDefs;
306 void insertDebugValue(MachineBasicBlock *MBB, SlotIndex StartIdx,
307 SlotIndex StopIdx, DbgVariableValue DbgValue,
413 void addDef(SlotIndex Idx, ArrayRef<MachineOperand> LocMOs, bool IsIndirect, in addDef()
444 extendDef(SlotIndex Idx, DbgVariableValue DbgValue,
447 std::optional<std::pair<SlotIndex, SmallVector<unsigned>>> &Kills,
462 SlotIndex KilledAt,
463 SmallVectorImpl<std::pair<SlotIndex, DbgVariableValue>> &NewDefs,
502 SlotIndex loc; ///< Slot used by the debug label.
[all …]
DLiveRangeCalc.cpp39 static VNInfo UndefVNI(0xbad, SlotIndex());
69 SlotIndex Start, End; in updateFromLiveIns()
87 void LiveRangeCalc::extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg, in extend()
88 ArrayRef<SlotIndex> Undefs) { in extend()
122 bool LiveRangeCalc::isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs, in isDefOnEntry()
153 SlotIndex Begin, End; in isDefOnEntry()
192 SlotIndex Use, unsigned PhysReg, in findReachingDefs()
193 ArrayRef<SlotIndex> Undefs) { in findReachingDefs()
242 SlotIndex Start, End; in findReachingDefs()
264 Use = SlotIndex(); in findReachingDefs()
[all …]
DInterferenceCache.cpp94 PrevPos = SlotIndex(); in revalidate()
111 PrevPos = SlotIndex(); in reset()
132 SlotIndex Start, Stop; in update()
157 ArrayRef<SlotIndex> RegMaskSlots; in update()
161 BI->First = BI->Last = SlotIndex(); in update()
168 SlotIndex StartI = I.start(); in update()
181 SlotIndex StartI = I->start; in update()
191 SlotIndex Limit = BI->First.isValid() ? BI->First : Stop; in update()
223 SlotIndex StopI = I.stop(); in update()
240 SlotIndex StopI = I->end; in update()
[all …]
DLiveInterval.cpp87 VNInfo *createDeadDef(SlotIndex Def, VNInfo::Allocator *VNInfoAllocator, in createDeadDef()
100 if (SlotIndex::isSameInstr(Def, S->start)) { in createDeadDef()
114 assert(SlotIndex::isEarlierInstr(Def, S->start) && "Already live at def"); in createDeadDef()
120 VNInfo *extendInBlock(SlotIndex StartIdx, SlotIndex Use) { in extendInBlock()
135 std::pair<VNInfo*,bool> extendInBlock(ArrayRef<SlotIndex> Undefs, in extendInBlock()
136 SlotIndex StartIdx, SlotIndex Use) { in extendInBlock()
139 SlotIndex BeforeUse = Use.getPrevSlot(); in extendInBlock()
158 void extendSegmentEndTo(iterator I, SlotIndex NewEnd) { in extendSegmentEndTo()
186 iterator extendSegmentStartTo(iterator I, SlotIndex NewStart) { in extendSegmentStartTo()
220 SlotIndex Start = S.start, End = S.end; in addSegment()
[all …]
DInterferenceCache.h37 SlotIndex First;
38 SlotIndex Last;
66 SlotIndex PrevPos;
228 SlotIndex first() { in first()
234 SlotIndex last() { in last()
DRegisterPressure.cpp178 TopIdx = BottomIdx = SlotIndex(); in reset()
194 void IntervalPressure::openTop(SlotIndex NextTop) { in openTop()
197 TopIdx = SlotIndex(); in openTop()
210 void IntervalPressure::openBottom(SlotIndex PrevBottom) { in openBottom()
213 BottomIdx = SlotIndex(); in openBottom()
310 SlotIndex RegPressureTracker::getCurrSlot() const { in getCurrSlot()
422 bool TrackLaneMasks, Register RegUnit, SlotIndex Pos, in getLanesWithProperty()
424 bool (*Property)(const LiveRange &LR, SlotIndex Pos)) { in getLanesWithProperty()
452 SlotIndex Pos) { in getLiveLanesAt()
455 [](const LiveRange &LR, SlotIndex Pos) { in getLiveLanesAt()
[all …]
DRegisterCoalescer.cpp138 SlotIndex SI; ///< Slot where this PHI occurs.
153 using DbgValueLoc = std::pair<SlotIndex, MachineInstr*>;
323 void addUndefFlag(const LiveInterval &Int, SlotIndex UseIdx,
624 SlotIndex CopyIdx = LIS->getInstructionIndex(*CopyMI).getRegSlot(); in adjustCopiesBackFrom()
652 SlotIndex CopyUseIdx = CopyIdx.getRegSlot(true); in adjustCopiesBackFrom()
685 SlotIndex FillerStart = ValS->end, FillerEnd = BS->start; in adjustCopiesBackFrom()
705 if (SS != S.end() && SlotIndex::isSameInstr(SS->start, SS->end)) { in adjustCopiesBackFrom()
711 SlotIndex BBStart = in adjustCopiesBackFrom()
835 SlotIndex CopyIdx = LIS->getInstructionIndex(*CopyMI).getRegSlot(); in removeCopyByCommutingDef()
885 SlotIndex UseIdx = LIS->getInstructionIndex(*UseMI); in removeCopyByCommutingDef()
[all …]
DRenameIndependentSubregs.cpp189 SlotIndex Pos = LIS->getInstructionIndex(*MO.getParent()); in findComponents()
223 SlotIndex Pos = LIS->getInstructionIndex(*MI); in rewriteOperands()
291 static bool subRangeLiveAt(const LiveInterval &LI, SlotIndex Pos) { in subRangeLiveAt()
323 SlotIndex Def = VNI.def; in computeMainRangesFixFlags()
326 SlotIndex PredEnd = Indexes.getMBBEndIdx(PredMBB); in computeMainRangesFixFlags()
335 SlotIndex DefIdx = LIS->InsertMachineInstrInMaps(*ImpDef); in computeMainRangesFixFlags()
336 SlotIndex RegDefIdx = DefIdx.getRegSlot(); in computeMainRangesFixFlags()
355 SlotIndex Pos = LIS->getInstructionIndex(*MO.getParent()); in computeMainRangesFixFlags()
360 SlotIndex Pos = LIS->getInstructionIndex(*MO.getParent()).getDeadSlot(); in computeMainRangesFixFlags()
DLiveRangeEdit.cpp107 SlotIndex OrigIdx, in allUsesAvailableAt()
108 SlotIndex UseIdx) const { in allUsesAvailableAt()
131 if (SlotIndex::isSameInstr(OrigIdx, UseIdx)) in allUsesAvailableAt()
159 SlotIndex UseIdx, bool cheapAsAMove) { in canRematerializeAt()
167 SlotIndex DefIdx; in canRematerializeAt()
182 SlotIndex LiveRangeEdit::rematerializeAt(MachineBasicBlock &MBB, in rematerializeAt()
271 SlotIndex Idx = LIS.getInstructionIndex(MI).getRegSlot(); in useIsKill()
287 SlotIndex Idx = LIS.getInstructionIndex(*MI).getRegSlot(); in eliminateDeadDef()
329 isOrigDef = SlotIndex::isSameInstr(OrigVNI->def, Idx); in eliminateDeadDef()
DLiveIntervalCalc.cpp31 static VNInfo UndefVNI(0xbad, SlotIndex());
36 SlotIndex DefIdx = in createDeadDef()
140 SmallVector<SlotIndex, 4> Undefs; in extendToUses()
172 SlotIndex UseIdx; in extendToUses()
/openbsd/src/gnu/llvm/llvm/lib/Target/AMDGPU/
DSIOptimizeExecMaskingPreRA.cpp83 static bool isDefBetween(const LiveRange &LR, SlotIndex AndIdx, in isDefBetween()
84 SlotIndex SelIdx) { in isDefBetween()
93 SlotIndex AndIdx = LIS->getInstructionIndex(And).getRegSlot(); in isDefBetween()
94 SlotIndex SelIdx = LIS->getInstructionIndex(Sel).getRegSlot(); in isDefBetween()
189 SlotIndex SelIdx = LIS->getInstructionIndex(*Sel); in optimizeVcndVcmpPair()
212 SlotIndex AndIdx = LIS->ReplaceMachineInstrInMaps(*And, *Andn2); in optimizeVcndVcmpPair()
219 SlotIndex CmpIdx = LIS->getInstructionIndex(*Cmp); in optimizeVcndVcmpPair()
230 SlotIndex Start = I->start < SelIdx.getRegSlot() ? in optimizeVcndVcmpPair()
232 SlotIndex End = I->end < AndIdx.getRegSlot() || I->end.isBlock() ? in optimizeVcndVcmpPair()
350 SlotIndex StartIdx = LIS->getInstructionIndex(SaveExecMI); in optimizeElseBranch()
[all …]
DGCNRegPressure.h28 class SlotIndex; variable
195 SlotIndex SI,
199 GCNRPTracker::LiveRegSet getLiveRegs(SlotIndex SI,
211 std::vector<SlotIndex> Indexes; in getLiveRegMap()
222 SmallVector<SlotIndex, 32> LiveIdxs, SRLiveIdxs; in getLiveRegMap()

123