aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/RegAllocLinearScan.cpp
AgeCommit message (Expand)Author
2004-07-25Add some comments to the backtracking code.Alkis Evlogimenos
2004-07-24Change std::map<unsigned, LiveInterval*> into a std::map<unsigned,Alkis Evlogimenos
2004-07-24Completely eliminate the intervals_ list. instead, the r2iMap_ maintainsChris Lattner
2004-07-23Rename LiveIntervals.(cpp|h) -> LiveIntervalAnalysis.(cpp|h)Chris Lattner
2004-07-22Some compile time improvements resulting in a 1sec speedup in the 5secAlkis Evlogimenos
2004-07-21These files don't need to include <iostream> since they include "Support/Debu...Brian Gaeke
2004-07-19Remove dead code.Alkis Evlogimenos
2004-07-19Fix assertion to not dereference end!Chris Lattner
2004-07-19Add some asserts that the list of intervals returned by addIntervalsForSpillsChris Lattner
2004-07-04Correctly compute the ration of iterations/#intervals.Alkis Evlogimenos
2004-07-04Add efficiency statistic.Alkis Evlogimenos
2004-06-21Rename Interval class to LiveInterval to avoid conflicting with the alreadyChris Lattner
2004-05-30Pull Interval class out of LiveIntervals.Alkis Evlogimenos
2004-05-30When spilling an register, introduce a new temporary for each of itsAlkis Evlogimenos
2004-05-08Add required headerAlkis Evlogimenos
2004-05-06numeric_limits::infinity() apparently does not work on all systems. As aChris Lattner
2004-03-17Make the set of fixed (preallocated) intervals be a fixed superset ofAlkis Evlogimenos
2004-03-01Add a spiller option to llc. A simple spiller will come soon. When we get CFG...Alkis Evlogimenos
2004-03-01Add the long awaited memory operand folding support for linear scanAlkis Evlogimenos
2004-02-27Rename member function to be consistent with the rest.Alkis Evlogimenos
2004-02-25Remove asssert since it is breaking cases that it shouldn't.Alkis Evlogimenos
2004-02-25Add an assertionChris Lattner
2004-02-24Move machine code rewriter and spiller outside the registerAlkis Evlogimenos
2004-02-23Remove '4Virt' from member function names as it is obvious.Alkis Evlogimenos
2004-02-23Refactor VirtRegMap out of RegAllocLinearScan as the first part of bugAlkis Evlogimenos
2004-02-23Add number of spilled registers statistic.Alkis Evlogimenos
2004-02-23Remove implementation of default constructor as it is useless now.Alkis Evlogimenos
2004-02-23Improved PhysRegTracker interface. RegAlloc lazily allocates the register tra...Alkis Evlogimenos
2004-02-23Fix comments in PhysRegTracker and rename isPhysRegAvail to isRegAvail to be ...Alkis Evlogimenos
2004-02-23Pull PhysRegTracker out of RegAllocLinearScan as it can be used by other allo...Alkis Evlogimenos
2004-02-23Move LiveIntervals.h to lib/CodeGen since it shouldn't be exposed to other pa...Alkis Evlogimenos
2004-02-22Print basic block boundaries in machine instruction debug output.Alkis Evlogimenos
2004-02-20Fix crash in debug output.Alkis Evlogimenos
2004-02-20Fix instruction numbering in debug output.Alkis Evlogimenos
2004-02-20Too many changes in one commit:Alkis Evlogimenos
2004-02-19Fix RA::verifyAssignment()Alkis Evlogimenos
2004-02-19Rename reloads/spills to loads/stores.Alkis Evlogimenos
2004-02-18Implement assignment correctness verification.Alkis Evlogimenos
2004-02-15Eliminate the use of spill (reserved) registers.Alkis Evlogimenos
2004-02-14Use std::numeric_limits<float>::infinity() instead ofAlkis Evlogimenos
2004-02-13Remove getAllocatedRegNum(). Use getReg() instead.Alkis Evlogimenos
2004-02-12Change MachineBasicBlock's vector of MachineInstr pointers into anAlkis Evlogimenos
2004-02-10Do not use MachineOperand::isVirtualRegister either!Chris Lattner
2004-02-06Increase code clarity.Alkis Evlogimenos
2004-02-06Eliminate uneeded lookups by passing a Virt2PhysMap::iterator insteadAlkis Evlogimenos
2004-02-04Modify the two address instruction pass to remove the duplicateAlkis Evlogimenos
2004-02-03When an instruction like: A += B had both A and B virtual registersAlkis Evlogimenos
2004-02-02Fix debugging output.Alkis Evlogimenos
2004-02-02Create an object for tracking physical register usage. This will lookAlkis Evlogimenos
2004-02-01Change weight array into a vector and make it as big as the number ofAlkis Evlogimenos