aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/RegAllocLinearScan.cpp
AgeCommit message (Expand)Author
2005-04-21Remove trailing whitespaceMisha Brukman
2005-01-23Update these register allocators to set the PhysRegUsed info in MachineFunction.Chris Lattner
2005-01-08Silence VS warningsChris Lattner
2004-12-15Move virtual method call out of loopChris Lattner
2004-12-07Move virtual function call out of loop to speed up getFreePhysReg by aboutNate Begeman
2004-11-18* There is no reason for SpillWeights to be an instance varChris Lattner
2004-11-18Fix a couple of bugs where we considered physregs past their range as possiblyChris Lattner
2004-11-18Start using the iterators in the fixed_ intervals to avoid having to binaryChris Lattner
2004-11-18Add a counter for the number of times linscan has to backtrack. Start usingChris Lattner
2004-11-18* Improve comments/documentation substantiallyChris Lattner
2004-11-18Rename some methods, use 'begin' instead of 'start', add new LiveIntervalChris Lattner
2004-11-05Do not make i have bigger scope that we needChris Lattner
2004-09-30Free the VirtRegMap at the end of MachineFunction processing instead of atChris Lattner
2004-09-03Fixes to make LLVM compile with vc7.1.Alkis Evlogimenos
2004-09-02Change the way we choose a free register: instead of picking the firstAlkis Evlogimenos
2004-09-02We don't need to sort the added vector as unhandled intervals areAlkis Evlogimenos
2004-09-01Changes For Bug 352Reid Spencer
2004-09-01Be a bit more efficient when processing the active and inactiveAlkis Evlogimenos
2004-08-27Now that LiveIntervals::addIntervalsForSpills is fixed, do not requireAlkis Evlogimenos
2004-08-27Back out this change as it broke the build last night. This should beAlkis Evlogimenos
2004-08-27The linear scan variants do not require the LiveVariables analysis.Alkis Evlogimenos
2004-08-04Convert indentation to 2 spaces.Alkis Evlogimenos
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