aboutsummaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/LiveInterval.cpp
Commit message (Expand)AuthorAgeFilesLines
* Preserve 2-addr constraints in ConnectedVNInfoEqClasses.Jakob Stoklund Olesen2012-07-251-7/+4
* Teach the LiveInterval::join function to use the fast merge algorithm,Chandler Carruth2012-07-101-14/+17
* Fix a bug where I didn't test for an empty range before inspecting theChandler Carruth2012-07-101-1/+2
* Add an efficient merge operation to LiveInterval and use it to avoidChandler Carruth2012-07-101-32/+132
* Teach LiveIntervals how to verify themselves and start using it in someChandler Carruth2012-07-101-0/+33
* Optimize extendIntervalEndTo a tiny bit by saving one call through theChandler Carruth2012-07-051-7/+7
* Simplify LiveInterval::print().Jakob Stoklund Olesen2012-06-051-7/+2
* Implement LiveRangeCalc::extendToUses() and createDeadDefs().Jakob Stoklund Olesen2012-06-051-0/+20
* Run proper recursive dead code elimination during coalescing.Jakob Stoklund Olesen2012-05-191-1/+4
* Don't update spill weights when joining intervals.Jakob Stoklund Olesen2012-04-281-25/+0
* Spring cleaning - Delete dead code.Jakob Stoklund Olesen2012-04-281-12/+0
* Drop the REDEF_BY_EC VNInfo flag.Jakob Stoklund Olesen2012-02-041-2/+0
* Break as soon as the MustMapCurValNos flag is set - no need to reiterate.Lang Hames2012-02-021-1/+3
* PR11868. The previous loop in LiveIntervals::join would sometimes fall over ifLang Hames2012-02-021-11/+12
* Use getVNInfoBefore() when it makes sense.Jakob Stoklund Olesen2011-11-141-3/+2
* Rename SlotIndexes to match how they are used.Jakob Stoklund Olesen2011-11-131-1/+1
* Leave hasPHIKill flags alone in LiveInterval::RenumberValues.Jakob Stoklund Olesen2011-09-151-21/+0
* Switch extendInBlock() to take a kill slot instead of the last use slot.Jakob Stoklund Olesen2011-09-131-7/+7
* Replace a broken LiveInterval::MergeValueInAsValue() with something simpler.Jakob Stoklund Olesen2011-03-191-46/+5
* Rewrite instructions as part of ConnectedVNInfoEqClasses::Distribute.Jakob Stoklund Olesen2011-03-171-16/+33
* That's it, I am declaring this a failure of the C++03 STL.Jakob Stoklund Olesen2011-03-121-119/+15
* Fix use of CompEnd predicate to be standards conformingJohn Wiegley2011-03-111-9/+111
* Fix the build for MSVC 9 whose upper_bound() wants to compare elements in the...Jakob Stoklund Olesen2011-03-081-0/+3
* Revert "Make a comparator's argument `const'. This fixes the build forOscar Fuentes2011-03-081-1/+1
* Make a comparator's argument `const'. This fixes the build for MSVC 9.Oscar Fuentes2011-03-081-1/+1
* Avoid comparing invalid slot indexes.Jakob Stoklund Olesen2011-03-031-4/+6
* Move LiveIntervalMap::extendTo into LiveInterval itself.Jakob Stoklund Olesen2011-03-021-0/+16
* Implement RAGreedy::splitAroundRegion and remove loop splitting.Jakob Stoklund Olesen2011-01-191-1/+3
* Teach TargetRegisterInfo how to cram stack slot indexes in with the virtual andJakob Stoklund Olesen2011-01-091-6/+1
* Replace TargetRegisterInfo::printReg with a PrintReg class that also works wi...Jakob Stoklund Olesen2011-01-091-3/+1
* Use IntEqClasses to compute connected components of live intervals.Jakob Stoklund Olesen2010-12-211-49/+9
* Fix PR8815 by checking for an explicit clobber def tied to a use operand inCameron Zwarich2010-12-191-0/+8
* Teach ConnectedVNInfoEqClasses::Classify to deal with unused values.Jakob Stoklund Olesen2010-10-291-1/+15
* Fix broken equivalence class calculation. We could probably also useJakob Stoklund Olesen2010-10-291-11/+8
* Silence compiler warning.Benjamin Kramer2010-10-091-1/+1
* Classify value numbers into connected components in linear time.Jakob Stoklund Olesen2010-10-081-23/+15
* After splitting, the remaining LiveInterval may be fragmented into multipleJakob Stoklund Olesen2010-10-071-0/+110
* Tweak VNInfo printing.Jakob Stoklund Olesen2010-10-051-0/+2
* Add assert for valid slot indexes.Jakob Stoklund Olesen2010-10-051-0/+1
* When RemoveCopyByCommutingDef is creating additional identity copies, just useJakob Stoklund Olesen2010-10-011-0/+3
* Removed VNInfo::isDefAccurate(). Def "accuracy" can be checked by testing whe...Lang Hames2010-09-251-4/+1
* Refix MSVC9 and upper_bound. It actually needs a fully symmetric comparator.Jakob Stoklund Olesen2010-09-211-7/+5
* Don't pollute the global namespace.Jakob Stoklund Olesen2010-09-211-0/+2
* MSVC9 does not support upper_bound with an asymmetric comparator.Jakob Stoklund Olesen2010-09-211-6/+10
* Add LiveInterval::find and use it for most LiveRange searching operationsJakob Stoklund Olesen2010-09-211-68/+8
* Remove dead method.Jakob Stoklund Olesen2010-09-211-21/+0
* Remove dead code.Jakob Stoklund Olesen2010-09-081-11/+0
* Remove dead code.Jakob Stoklund Olesen2010-09-041-97/+0
* Also recompute HasPHIKill flags in LiveInterval::RenumberValues.Jakob Stoklund Olesen2010-08-121-1/+22
* Remove trailing whitespace.Jakob Stoklund Olesen2010-08-121-22/+22