lib/CodeGen/RegAllocGreedy.cpp

10 // This file defines the RAGreedy function pass for register allocation in
66 class RAGreedy : public MachineFunctionPass,
232   RAGreedy();
239   /// RAGreedy analysis usage.
289 char RAGreedy::ID = 0;
292 const char *const RAGreedy::StageName[] = {
308   return new RAGreedy();
311 RAGreedy::RAGreedy(): MachineFunctionPass(ID) {
327 void RAGreedy::getAnalysisUsage(AnalysisUsage &AU) const {
359 bool RAGreedy::LRE_CanEraseVirtReg(unsigned VirtReg) {
369 void RAGreedy::LRE_WillShrinkVirtReg(unsigned VirtReg) {
379 void RAGreedy::LRE_DidCloneVirtReg(unsigned New, unsigned Old) {
393 void RAGreedy::releaseMemory() {
399 void RAGreedy::enqueue(LiveInterval *LI) {
442 LiveInterval *RAGreedy::dequeue() {
456 unsigned RAGreedy::tryAssign(LiveInterval &VirtReg,
499 unsigned RAGreedy::canReassign(LiveInterval &VirtReg, unsigned PrevReg) {
537 bool RAGreedy::shouldEvict(LiveInterval &A, bool IsHint,
558 bool RAGreedy::canEvictInterference(LiveInterval &VirtReg, unsigned PhysReg,
640 void RAGreedy::evictInterference(LiveInterval &VirtReg, unsigned PhysReg,
681 unsigned RAGreedy::tryEvict(LiveInterval &VirtReg,
757 bool RAGreedy::addSplitConstraints(InterferenceCache::Cursor Intf,
815 void RAGreedy::addThroughConstraints(InterferenceCache::Cursor Intf,
863 void RAGreedy::growRegion(GlobalSplitCandidate &Cand) {
920 bool RAGreedy::calcCompactRegion(GlobalSplitCandidate &Cand) {
960 BlockFrequency RAGreedy::calcSpillCost() {
980 BlockFrequency RAGreedy::calcGlobalSplitCost(GlobalSplitCandidate &Cand) {
1032 void RAGreedy::splitAroundRegion(LiveRangeEdit &LREdit,
1172 unsigned RAGreedy::tryRegionSplit(LiveInterval &VirtReg, AllocationOrder &Order,
1307 unsigned RAGreedy::tryBlockSplit(LiveInterval &VirtReg, AllocationOrder &Order,
1359 RAGreedy::tryInstructionSplit(LiveInterval &VirtReg, AllocationOrder &Order,
1415 void RAGreedy::calcGapWeights(unsigned PhysReg,
1493 unsigned RAGreedy::tryLocalSplit(LiveInterval &VirtReg, AllocationOrder &Order,
1718 unsigned RAGreedy::trySplit(LiveInterval &VirtReg, AllocationOrder &Order,
1767 unsigned RAGreedy::selectOrSplit(LiveInterval &VirtReg,
1821 bool RAGreedy::runOnMachineFunction(MachineFunction &mf) {