aboutsummaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/MachineBlockPlacement.cpp
Commit message (Expand)AuthorAgeFilesLines
* Add a somewhat hacky heuristic to do something different from whole-loopChandler Carruth2012-04-161-3/+78
* Tweak the loop rotation logic to check whether the loop is naturallyChandler Carruth2012-04-161-11/+51
* Rewrite how machine block placement handles loop rotation.Chandler Carruth2012-04-161-66/+70
* Make a somewhat subtle change in the logic of block placement. SometimesChandler Carruth2012-04-101-0/+12
* Remove an over zealous assert. The assert was trying to catch placesChandler Carruth2012-04-081-1/+0
* Add a debug-only 'dump' method to the BlockChain structure to easeChandler Carruth2012-04-081-0/+8
* Codegen pass definition cleanup. No functionality.Andrew Trick2012-02-081-12/+2
* Revert patch from 147090. There is not point to make code less readable if weJakub Staszak2011-12-211-43/+45
* - Change a few operator[] to lookup which is cheaper.Jakub Staszak2011-12-211-45/+43
* Remove unneeded semicolon.Jakub Staszak2011-12-071-3/+3
* Remove unneeded type.Jakub Staszak2011-12-071-2/+0
* - Remove unneeded #includes.Jakub Staszak2011-12-061-25/+4
* Prevent rotating the blocks of a loop (and thus getting a backedge to beChandler Carruth2011-11-271-0/+16
* Take two on rotating the block ordering of loops. My previous attemptChandler Carruth2011-11-271-85/+103
* Fix an impressive type-o / spell-o Duncan noticed.Chandler Carruth2011-11-271-1/+1
* Rework a bit of the implementation of loop block rotation to not rely soChandler Carruth2011-11-271-21/+31
* Introduce a loop block rotation optimization to the new block placementChandler Carruth2011-11-271-3/+92
* Fix a silly use-after-free issue. A much earlier version of this codeChandler Carruth2011-11-241-2/+2
* When adding blocks to the list of those which no longer have any CFGChandler Carruth2011-11-241-3/+3
* Relax an invariant that block placement was trying to assert a bitChandler Carruth2011-11-231-3/+1
* Fix a crash in block placement due to an inner loop that happened to beChandler Carruth2011-11-231-1/+4
* The logic for breaking the CFG in the presence of hot successors didn'tChandler Carruth2011-11-201-3/+29
* Move the handling of unanalyzable branches out of the loop-driven chainChandler Carruth2011-11-191-25/+33
* Rather than trying to use the loop block sequence *or* the functionChandler Carruth2011-11-151-27/+24
* It helps to deallocate memory as well as allocate it. =] This actuallyChandler Carruth2011-11-141-0/+1
* Remove an over-eager assert that was firing on one of the ARM regressionChandler Carruth2011-11-141-3/+6
* Begin chipping away at one of the biggest quadratic-ish behaviors inChandler Carruth2011-11-141-2/+26
* Under the hood, MBPI is doing a linear scan of every successor everyChandler Carruth2011-11-141-4/+13
* Teach machine block placement to cope with unnatural loops. These don'tChandler Carruth2011-11-141-21/+60
* Cleanup some 80-columns violations and poor formatting. These snuck byChandler Carruth2011-11-131-5/+9
* Enhance the assertion mechanisms in place to make it easier to catchChandler Carruth2011-11-131-5/+28
* Teach MBP to force-merge layout successors for blocks with unanalyzableChandler Carruth2011-11-131-3/+20
* Hoist another gross nested loop into a helper method.Chandler Carruth2011-11-131-23/+44
* Add a missing doxygen comment for a helper method.Chandler Carruth2011-11-131-0/+6
* Hoist a nested loop into its own method.Chandler Carruth2011-11-131-33/+53
* Rewrite #3 of machine block placement. This is based somewhat on theChandler Carruth2011-11-131-139/+256
* Begin collecting some of the statistics for block placement discussed onChandler Carruth2011-11-021-0/+83
* Sink an otherwise unused variable's initializer into the asserts thatChandler Carruth2011-10-241-3/+2
* Now that we have comparison on probabilities, add some static functionsChandler Carruth2011-10-231-8/+5
* Remove a commented out line of code that snuck by my auditing.Chandler Carruth2011-10-231-1/+0
* Completely re-write the algorithm behind MachineBlockPlacement based onChandler Carruth2011-10-231-399/+227
* Add loop aligning to MachineBlockPlacement based on review discussion soChandler Carruth2011-10-211-3/+39
* Implement a block placement pass based on the branch probability andChandler Carruth2011-10-211-0/+624