summaryrefslogtreecommitdiffstats
path: root/llvm
Commit message (Collapse)AuthorAgeFilesLines
...
* One more coalescer fix wrt deadness propagation.Evan Cheng2008-03-262-14/+50
| | | | llvm-svn: 48837
* Avoid commuting a def MI in order to coalesce a copy instruction away if any ↵Evan Cheng2008-03-263-2/+62
| | | | | | use of the same val# is a copy instruction that has already been coalesced. llvm-svn: 48833
* Use a linked data structure for the uses lists of an SDNode, just like Roman Levenstein2008-03-2611-178/+372
| | | | | | | | | | | | | LLVM Value/Use does and MachineRegisterInfo/MachineOperand does. This allows constant time for all uses list maintenance operations. The idea was suggested by Chris. Reviewed by Evan and Dan. Patch is tested and approved by Dan. On normal use-cases compilation speed is not affected. On very big basic blocks there are compilation speedups in the range of 15-20% or even better. llvm-svn: 48822
* Fixed some spelling errors. Thanks, Duncan!Roman Levenstein2008-03-261-52/+54
| | | | llvm-svn: 48819
* Some improvements related to the computation of isReachable.Roman Levenstein2008-03-261-54/+315
| | | | | | | | | | | | | | | | | | | | | | | | | This fixes Bugzilla #1835 (http://llvm.org/bugs/show_bug.cgi?id=1835). This patched is reviewed by Tanya and Dan. Dan tested and approved it. The reason for the bad performance of the old algorithm is that it is very naive and scans every time all nodes of the DAG in the worst case. This patch introduces a new algorithm based on the paper "Online algorithms for maintaining the topological order of a directed acyclic graph" by David J.Pearce and Paul H.J.Kelly. This is the MNR algorithm. It has a linear time worst-case and performs much better in most situations. The paper can be found here: http://fano.ics.uci.edu/cites/Document/Online-algorithms-for-maintaining-the-topological-order-of-a-directed-acyclic-graph.html The main idea of the new algorithm is to compute the topological ordering of the SNodes in the DAG and to maintain it even after DAG modifications. The topological ordering allows for very fast node reachability checks. Tests on very big input files with tens of thousands of instructions in a BB indicate huge speed-ups (up to 10x compilation time improvement) compared to the old version. llvm-svn: 48817
* Fix some SSE4.1 instruction encoding bugs.Evan Cheng2008-03-261-4/+4
| | | | llvm-svn: 48815
* Dead PHI instructions need to be handled specially.Owen Anderson2008-03-261-0/+22
| | | | llvm-svn: 48811
* Test commit (removed trailing whitespace)Erick Tryzelaar2008-03-261-1/+1
| | | | llvm-svn: 48809
* Use ## for comment delimiter on darwin x86-32, soDale Johannesen2008-03-253-12/+62
| | | | | | | | llvm's output .s files will go through gcc -std=c99 without triggering preprocesser errors. Approach suggested by Daveed Vandevoorde. llvm-svn: 48808
* Smaller function alignment when optimizing for size.Evan Cheng2008-03-253-6/+8
| | | | llvm-svn: 48805
* Rename option -optimizefor-size to -optimize-size.Evan Cheng2008-03-251-1/+1
| | | | llvm-svn: 48804
* Remove some debugging code.Owen Anderson2008-03-251-3/+0
| | | | llvm-svn: 48803
* StrongPHIElimination doesn't support swapping live intervals like the ↵Owen Anderson2008-03-251-9/+6
| | | | | | coalescer does. llvm-svn: 48802
* Add explicit keywords.Dan Gohman2008-03-2523-36/+39
| | | | llvm-svn: 48801
* A quick nm audit turned up several fixed tables and objects that wereDan Gohman2008-03-2513-27/+30
| | | | | | | marked read-write. Use const so that they can be allocated in a read-only segment. llvm-svn: 48800
* Avoid outputing spaces at the ends of lines.Dan Gohman2008-03-251-4/+4
| | | | llvm-svn: 48797
* Do not align loops if optimizing for size.Devang Patel2008-03-251-1/+1
| | | | llvm-svn: 48794
* Add optimize-for-size knob.Devang Patel2008-03-252-0/+10
| | | | llvm-svn: 48793
* Handle a special case xor undef, undef -> 0. Technically this should be ↵Evan Cheng2008-03-254-2/+26
| | | | | | transformed to undef. But this is such a common idiom (misuse) we are going to handle it. llvm-svn: 48792
* Handle a special case xor undef, undef -> 0. Technically this should be ↵Evan Cheng2008-03-252-1/+12
| | | | | | transformed to undef. But this is such a common idiom (misuse) we are going to handle it. llvm-svn: 48791
* Fix the Cygwin/Mingw-On-Cygwin build. Patch by Alain Frisch!Anton Korobeynikov2008-03-251-1/+1
| | | | llvm-svn: 48786
* De-constify the input to the "operator >>" method as it is modified.Bill Wendling2008-03-251-1/+1
| | | | | | Patch by dekruijf@cs.wisc.edu! llvm-svn: 48782
* Fix typos.Dan Gohman2008-03-251-3/+3
| | | | llvm-svn: 48779
* Add CMP32mr and friends to the load-unfolding table. AmongDan Gohman2008-03-252-1/+5
| | | | | | | | other things, this allows the scheduler to unfold a load operand in the 2008-01-08-SchedulerCrash.ll testcase, so it now successfully clones the comparison to avoid a pushf+popf. llvm-svn: 48777
* Tests for the instruction iterator bindings.Gordon Henriksen2008-03-251-0/+35
| | | | llvm-svn: 48775
* Extend the builder interface to use the new instruction positioning code.Gordon Henriksen2008-03-253-36/+130
| | | | | | | | | | This adds support for instruction iterators, as well as rewriting the builder code to use these new functions. This lets us eliminate the C bindings for moving around the builder. Patch by Erick Tryzelaar! llvm-svn: 48774
* Fix PR2062: Don't build Intrinsics.gen in the source directory. Do it in theBill Wendling2008-03-251-2/+2
| | | | | | object directory. llvm-svn: 48766
* Disable building llvm-upgrade.Tanya Lattner2008-03-251-1/+1
| | | | llvm-svn: 48764
* Make a note of the fact that EmitOwnedPtr() has nothing to do with theSam Bishop2008-03-251-0/+2
| | | | | | OwningPtr<> class. llvm-svn: 48763
* Byebye llvm-upgrade!Tanya Lattner2008-03-25110-2138/+1823
| | | | llvm-svn: 48762
* lastRegisterUse() should ignore identity copies. Those will be erased.Evan Cheng2008-03-252-7/+44
| | | | llvm-svn: 48759
* check struct layoutDevang Patel2008-03-251-0/+1
| | | | llvm-svn: 48758
* Remove an unneeded test.Evan Cheng2008-03-241-1/+1
| | | | llvm-svn: 48755
* Add \t after .set. Fix by Jay Freeman.Evan Cheng2008-03-241-1/+1
| | | | llvm-svn: 48753
* If the coalescer commuted a def MI to allow coalescing, it can changed a ↵Evan Cheng2008-03-241-1/+2
| | | | | | previously coalesced copy into an non-identity copy. llvm-svn: 48752
* Add an assertion to catch register of illegal class.Evan Cheng2008-03-241-0/+1
| | | | llvm-svn: 48751
* Use the bit size of the operand instead of the hard-coded 32 to generate theBill Wendling2008-03-242-2/+30
| | | | | | mask. llvm-svn: 48750
* With debug info, there are nameless constant global values. do not crash ↵Andrew Lenharth2008-03-241-2/+3
| | | | | | when we hit one llvm-svn: 48749
* Add file to project.Steve Naroff2008-03-241-0/+4
| | | | llvm-svn: 48747
* - SSE4.1 extractfps extracts a f32 into a gr32 register. Very useful! Not. ↵Evan Cheng2008-03-243-8/+57
| | | | | | Fix the instruction specification and teaches lowering code to use it only when the only use is a store instruction. llvm-svn: 48746
* Oops. I wanted the compile flags for C++, not the C preprocessor flags.Owen Anderson2008-03-242-2/+2
| | | | llvm-svn: 48744
* Revert r48676. I had plans for using it, but now it's just dead code.Owen Anderson2008-03-243-83/+0
| | | | llvm-svn: 48743
* void type is also a valid function return type.Devang Patel2008-03-241-2/+2
| | | | llvm-svn: 48740
* Remove #include<iostream>, which I was using for debugging.Owen Anderson2008-03-241-2/+0
| | | | llvm-svn: 48739
* Add incoming value from header only if phi node has any use inside the loop.Devang Patel2008-03-242-2/+72
| | | | llvm-svn: 48738
* Added Passes.html to the documentation list.Tanya Lattner2008-03-241-0/+3
| | | | llvm-svn: 48736
* Fix typo. Clarify underlying message.Devang Patel2008-03-241-4/+4
| | | | llvm-svn: 48734
* Fix test name.Devang Patel2008-03-241-0/+0
| | | | llvm-svn: 48733
* apparently tclsh doesn't lex like bash. Weird.Chris Lattner2008-03-241-1/+1
| | | | llvm-svn: 48732
* pass the option so this test tests the right thing.Chris Lattner2008-03-241-2/+2
| | | | llvm-svn: 48731
OpenPOWER on IntegriCloud