113   typedef SmallPtrSet<LiveInterval *, 4> SmallLISet;
212   LiveRangeStage getStage(const LiveInterval &VirtReg) const {  in getStage()
216   void setStage(const LiveInterval &VirtReg, LiveRangeStage Stage) {  in setStage()
315   SmallSetVector<LiveInterval *, 8> SetOfBrokenHints;
329   void enqueue(LiveInterval *LI) override;
330   LiveInterval *dequeue() override;
331   unsigned selectOrSplit(LiveInterval&, SmallVectorImpl<unsigned>&) override;
332   void aboutToRemoveInterval(LiveInterval &) override;
340   unsigned selectOrSplitImpl(LiveInterval &, SmallVectorImpl<unsigned> &,
346   void enqueue(PQueue &CurQueue, LiveInterval *LI);
347   LiveInterval *dequeue(PQueue &CurQueue);
357   unsigned canReassign(LiveInterval &VirtReg, unsigned PhysReg);
358   bool shouldEvict(LiveInterval &A, bool, LiveInterval &B, bool);
359   bool canEvictInterference(LiveInterval&, unsigned, bool, EvictionCost&);
360   void evictInterference(LiveInterval&, unsigned,
362   bool mayRecolorAllInterferences(unsigned PhysReg, LiveInterval &VirtReg,
366   unsigned tryAssign(LiveInterval&, AllocationOrder&,
368   unsigned tryEvict(LiveInterval&, AllocationOrder&,
370   unsigned tryRegionSplit(LiveInterval&, AllocationOrder&,
373   unsigned calculateRegionSplitCost(LiveInterval &VirtReg,
378   unsigned doRegionSplit(LiveInterval &VirtReg, unsigned BestCand,
383   unsigned tryAssignCSRFirstTime(LiveInterval &VirtReg, AllocationOrder &Order,
387   unsigned tryBlockSplit(LiveInterval&, AllocationOrder&,
389   unsigned tryInstructionSplit(LiveInterval&, AllocationOrder&,
391   unsigned tryLocalSplit(LiveInterval&, AllocationOrder&,
393   unsigned trySplit(LiveInterval&, AllocationOrder&,
395   unsigned tryLastChanceRecoloring(LiveInterval &, AllocationOrder &,
400   void tryHintRecoloring(LiveInterval &);
496     LiveInterval &LI = LIS->getInterval(VirtReg);  in LRE_CanEraseVirtReg()
511   LiveInterval &LI = LIS->getInterval(VirtReg);  in LRE_WillShrinkVirtReg()
536 void RAGreedy::enqueue(LiveInterval *LI) { enqueue(Queue, LI); }  in enqueue()
538 void RAGreedy::enqueue(PQueue &CurQueue, LiveInterval *LI) {  in enqueue()
602 LiveInterval *RAGreedy::dequeue() { return dequeue(Queue); }  in dequeue()
604 LiveInterval *RAGreedy::dequeue(PQueue &CurQueue) {  in dequeue()
607   LiveInterval *LI = &LIS->getInterval(~CurQueue.top().second);  in dequeue()
618 unsigned RAGreedy::tryAssign(LiveInterval &VirtReg,  in tryAssign()
662 unsigned RAGreedy::canReassign(LiveInterval &VirtReg, unsigned PrevReg) {  in canReassign()
700 bool RAGreedy::shouldEvict(LiveInterval &A, bool IsHint,  in shouldEvict()
701                            LiveInterval &B, bool BreaksHint) {  in shouldEvict()
725 bool RAGreedy::canEvictInterference(LiveInterval &VirtReg, unsigned PhysReg,  in canEvictInterference()
753       LiveInterval *Intf = Q.interferingVRegs()[i - 1];  in canEvictInterference()
807 void RAGreedy::evictInterference(LiveInterval &VirtReg, unsigned PhysReg,  in evictInterference()
820   SmallVector<LiveInterval*, 8> Intfs;  in evictInterference()
824     ArrayRef<LiveInterval*> IVR = Q.interferingVRegs();  in evictInterference()
830     LiveInterval *Intf = Intfs[i];  in evictInterference()
858 unsigned RAGreedy::tryEvict(LiveInterval &VirtReg,  in tryEvict()
1320     LiveInterval &Reg = LIS->getInterval(LREdit.get(i));  in splitAroundRegion()
1353 unsigned RAGreedy::tryRegionSplit(LiveInterval &VirtReg, AllocationOrder &Order,  in tryRegionSplit()
1383 unsigned RAGreedy::calculateRegionSplitCost(LiveInterval &VirtReg,  in calculateRegionSplitCost()
1465 unsigned RAGreedy::doRegionSplit(LiveInterval &VirtReg, unsigned BestCand,  in doRegionSplit()
1513 unsigned RAGreedy::tryBlockSplit(LiveInterval &VirtReg, AllocationOrder &Order,  in tryBlockSplit()
1542     LiveInterval &LI = LIS->getInterval(LREdit.get(i));  in tryBlockSplit()
1581 RAGreedy::tryInstructionSplit(LiveInterval &VirtReg, AllocationOrder &Order,  in tryInstructionSplit()
1664     if (!Matrix->query(const_cast<LiveInterval&>(SA->getParent()), *Units)  in calcGapWeights()
1725 unsigned RAGreedy::tryLocalSplit(LiveInterval &VirtReg, AllocationOrder &Order,  in tryLocalSplit()
1952 unsigned RAGreedy::trySplit(LiveInterval &VirtReg, AllocationOrder &Order,  in trySplit()
2009 RAGreedy::mayRecolorAllInterferences(unsigned PhysReg, LiveInterval &VirtReg,  in mayRecolorAllInterferences()
2025       LiveInterval *Intf = Q.interferingVRegs()[i - 1];  in mayRecolorAllInterferences()
2079 unsigned RAGreedy::tryLastChanceRecoloring(LiveInterval &VirtReg,  in tryLastChanceRecoloring()
2200     LiveInterval *LI = dequeue(RecoloringQueue);  in tryRecoloringCandidates()
2218 unsigned RAGreedy::selectOrSplit(LiveInterval &VirtReg,  in selectOrSplit()
2248 unsigned RAGreedy::tryAssignCSRFirstTime(LiveInterval &VirtReg,  in tryAssignCSRFirstTime()
2284 void RAGreedy::aboutToRemoveInterval(LiveInterval &LI) {  in aboutToRemoveInterval()
2359 void RAGreedy::tryHintRecoloring(LiveInterval &VirtReg) {  in tryHintRecoloring()
2387     LiveInterval &LI = LIS->getInterval(Reg);  in tryHintRecoloring()
2467   for (LiveInterval *LI : SetOfBrokenHints) {  in tryHintsRecoloring()
2478 unsigned RAGreedy::selectOrSplitImpl(LiveInterval &VirtReg,  in selectOrSplitImpl()