aboutsummaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/RegAllocLinearScan.cpp
Commit message (Expand)AuthorAgeFilesLines
* Expose the LiveInterval interfaces as public headers.Chris Lattner2005-09-211-1/+1
* When checking the fixed intervals, don't forget to check for register aliases.Chris Lattner2005-08-301-5/+11
* Keep track of which registers are related to which other registers.Chris Lattner2005-08-231-21/+86
* Try to avoid scanning the fixed list. On architectures with a non-stupidChris Lattner2005-08-221-20/+55
* Move some code in the register assignment case that only needs to happen ifChris Lattner2005-08-221-17/+26
* Speed up this loop a bit, based on some observations that Nate made, andChris Lattner2005-08-221-8/+34
* Remove trailing whitespaceMisha Brukman2005-04-211-4/+4
* Update these register allocators to set the PhysRegUsed info in MachineFunction.Chris Lattner2005-01-231-2/+9
* Silence VS warningsChris Lattner2005-01-081-1/+1
* Move virtual method call out of loopChris Lattner2004-12-151-2/+2
* Move virtual function call out of loop to speed up getFreePhysReg by aboutNate Begeman2004-12-071-2/+2
* * There is no reason for SpillWeights to be an instance varChris Lattner2004-11-181-69/+71
* Fix a couple of bugs where we considered physregs past their range as possiblyChris Lattner2004-11-181-6/+11
* Start using the iterators in the fixed_ intervals to avoid having to binaryChris Lattner2004-11-181-5/+12
* Add a counter for the number of times linscan has to backtrack. Start usingChris Lattner2004-11-181-22/+36
* * Improve comments/documentation substantiallyChris Lattner2004-11-181-128/+172
* Rename some methods, use 'begin' instead of 'start', add new LiveIntervalChris Lattner2004-11-181-11/+13
* Do not make i have bigger scope that we needChris Lattner2004-11-051-2/+2
* Free the VirtRegMap at the end of MachineFunction processing instead of atChris Lattner2004-09-301-1/+1
* Fixes to make LLVM compile with vc7.1.Alkis Evlogimenos2004-09-031-2/+2
* Change the way we choose a free register: instead of picking the firstAlkis Evlogimenos2004-09-021-3/+14
* We don't need to sort the added vector as unhandled intervals areAlkis Evlogimenos2004-09-021-1/+0
* Changes For Bug 352Reid Spencer2004-09-011-3/+3
* Be a bit more efficient when processing the active and inactiveAlkis Evlogimenos2004-09-011-26/+31
* Now that LiveIntervals::addIntervalsForSpills is fixed, do not requireAlkis Evlogimenos2004-08-271-2/+0
* Back out this change as it broke the build last night. This should beAlkis Evlogimenos2004-08-271-0/+2
* The linear scan variants do not require the LiveVariables analysis.Alkis Evlogimenos2004-08-271-2/+0
* Convert indentation to 2 spaces.Alkis Evlogimenos2004-08-041-438/+438
* Add some comments to the backtracking code.Alkis Evlogimenos2004-07-251-2/+17
* Change std::map<unsigned, LiveInterval*> into a std::map<unsigned,Alkis Evlogimenos2004-07-241-3/+3
* Completely eliminate the intervals_ list. instead, the r2iMap_ maintainsChris Lattner2004-07-241-9/+8
* Rename LiveIntervals.(cpp|h) -> LiveIntervalAnalysis.(cpp|h)Chris Lattner2004-07-231-1/+1
* Some compile time improvements resulting in a 1sec speedup in the 5secAlkis Evlogimenos2004-07-221-75/+53
* These files don't need to include <iostream> since they include "Support/Debu...Brian Gaeke2004-07-211-1/+0
* Remove dead code.Alkis Evlogimenos2004-07-191-17/+0
* Fix assertion to not dereference end!Chris Lattner2004-07-191-2/+2
* Add some asserts that the list of intervals returned by addIntervalsForSpillsChris Lattner2004-07-191-6/+30
* Correctly compute the ration of iterations/#intervals.Alkis Evlogimenos2004-07-041-2/+6
* Add efficiency statistic.Alkis Evlogimenos2004-07-041-1/+7
* Rename Interval class to LiveInterval to avoid conflicting with the alreadyChris Lattner2004-06-211-10/+10
* Pull Interval class out of LiveIntervals.Alkis Evlogimenos2004-05-301-11/+12
* When spilling an register, introduce a new temporary for each of itsAlkis Evlogimenos2004-05-301-40/+46
* Add required headerAlkis Evlogimenos2004-05-081-0/+1
* numeric_limits::infinity() apparently does not work on all systems. As aChris Lattner2004-05-061-1/+1
* Make the set of fixed (preallocated) intervals be a fixed superset ofAlkis Evlogimenos2004-03-171-29/+10
* Add a spiller option to llc. A simple spiller will come soon. When we get CFG...Alkis Evlogimenos2004-03-011-1/+3
* Add the long awaited memory operand folding support for linear scanAlkis Evlogimenos2004-03-011-3/+3
* Rename member function to be consistent with the rest.Alkis Evlogimenos2004-02-271-3/+3
* Remove asssert since it is breaking cases that it shouldn't.Alkis Evlogimenos2004-02-251-1/+0
* Add an assertionChris Lattner2004-02-251-0/+1