summaryrefslogtreecommitdiffstats
path: root/llvm/lib/CodeGen/RegAllocIterativeScan.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Alkis agrees that that iterative scan allocator isn't going to be worked onChris Lattner2005-10-241-500/+0
| | | | | | in the future, remove it. llvm-svn: 23952
* Expose the LiveInterval interfaces as public headers.Chris Lattner2005-09-211-1/+1
| | | | llvm-svn: 23400
* Update these register allocators to set the PhysRegUsed info in MachineFunction.Chris Lattner2005-01-231-1/+9
| | | | llvm-svn: 19791
* Silence VS warningsChris Lattner2005-01-081-1/+1
| | | | llvm-svn: 19385
* Move virtual method call out of loopChris Lattner2004-12-151-4/+4
| | | | llvm-svn: 18955
* Rename some methods, use 'begin' instead of 'start', add new LiveIntervalChris Lattner2004-11-181-5/+5
| | | | | | iterator/begin/end members. llvm-svn: 17930
* Change the way we choose a free register: instead of picking the firstAlkis Evlogimenos2004-09-021-4/+15
| | | | | | | free allocatable register, we prefer the a free one with the most uses of inactive intervals. llvm-svn: 16148
* Changes For Bug 352Reid Spencer2004-09-011-3/+3
| | | | | | | | Move include/Config and include/Support into include/llvm/Config, include/llvm/ADT and include/llvm/Support. From here on out, all LLVM public header files must be under include/llvm/. llvm-svn: 16137
* Be a bit more efficient when processing the active and inactiveAlkis Evlogimenos2004-09-011-26/+31
| | | | | | | | | lists. Instead of scanning the vector backwards, scan it forward and swap each element we want to erase. Then at the end erase all removed intervals at once. This doesn't save much: 0.08s out of 4s when compiling 176.gcc. llvm-svn: 16136
* Now that LiveIntervals::addIntervalsForSpills is fixed, do not requireAlkis Evlogimenos2004-08-271-2/+0
| | | | | | LiveVariables. llvm-svn: 16076
* Back out this change as it broke the build last night. This should beAlkis Evlogimenos2004-08-271-0/+2
| | | | | | | investicated further as the linearscan variants don't really need LiveVariables... llvm-svn: 16074
* The linear scan variants do not require the LiveVariables analysis.Alkis Evlogimenos2004-08-271-2/+0
| | | | llvm-svn: 16071
* Convert indentation to 2 spaces.Alkis Evlogimenos2004-08-041-378/+378
| | | | llvm-svn: 15489
* Change std::map<unsigned, LiveInterval*> into a std::map<unsigned,Alkis Evlogimenos2004-07-241-3/+3
| | | | | | | LiveInterval>. This saves some space and removes the pointer indirection caused by following the pointer. llvm-svn: 15167
* Completely eliminate the intervals_ list. instead, the r2iMap_ maintainsChris Lattner2004-07-241-10/+8
| | | | | | ownership of the intervals. llvm-svn: 15155
* Rename LiveIntervals.(cpp|h) -> LiveIntervalAnalysis.(cpp|h)Chris Lattner2004-07-231-1/+1
| | | | llvm-svn: 15135
* Use reverse iterators when updating the vector, since scanning fromAlkis Evlogimenos2004-07-221-11/+14
| | | | | | the end will reduce erase() runtimes. llvm-svn: 15093
* These files don't need to include <iostream> since they include ↵Brian Gaeke2004-07-211-1/+0
| | | | | | "Support/Debug.h". llvm-svn: 15089
* Fix analysis name.Alkis Evlogimenos2004-07-211-1/+1
| | | | llvm-svn: 15078
* Clear spilled list at once. Remove unused vector.Alkis Evlogimenos2004-07-211-3/+2
| | | | llvm-svn: 15073
* Change std::list into a std::vector for IntervalSets. This reducesAlkis Evlogimenos2004-07-211-4/+5
| | | | | | compile time for 176.gcc from 5.6 secs to 4.7 secs. llvm-svn: 15072
* Improve file comment.Alkis Evlogimenos2004-07-211-1/+7
| | | | llvm-svn: 15069
* Add Iterative scan register allocator.Alkis Evlogimenos2004-07-211-0/+472
llvm-svn: 15068
OpenPOWER on IntegriCloud