RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-01-09 21:32:49 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
37,954 Commits 4 Branches 5 Tags 634 MiB
5c98bdbc4f
Commit Graph

37954 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Evan Cheng
8d222d6221 Avoid commuting a def MI in order to coalesce a copy instruction away if any use of the same val# is a copy instruction that has already been coalesced. 
llvm-svn: 48833
 2008-03-26 19:03:01 +00:00
Roman Levenstein
55b8822511 Use a linked data structure for the uses lists of an SDNode, just like 
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
 2008-03-26 12:39:26 +00:00
Roman Levenstein
dc2d45564d Fixed some spelling errors. Thanks, Duncan! 
llvm-svn: 48819
 2008-03-26 11:23:38 +00:00
Roman Levenstein
febd10df58 Some improvements related to the computation of isReachable. 
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
 2008-03-26 09:18:09 +00:00
Evan Cheng
6323ea8467 Fix some SSE4.1 instruction encoding bugs. 
llvm-svn: 48815
 2008-03-26 08:11:49 +00:00
Owen Anderson
0fa6dd147f Dead PHI instructions need to be handled specially. 
llvm-svn: 48811
 2008-03-26 03:03:23 +00:00
Erick Tryzelaar
0b9ba7c168 Test commit (removed trailing whitespace) 
llvm-svn: 48809
 2008-03-26 00:38:56 +00:00
Dale Johannesen
8c1e95810f Use ## for comment delimiter on darwin x86-32, so 
llvm's output .s files will go through gcc -std=c99
without triggering preprocesser errors.  Approach
suggested by Daveed Vandevoorde.

llvm-svn: 48808
 2008-03-25 23:29:30 +00:00
Evan Cheng
6226a78cb1 Smaller function alignment when optimizing for size. 
llvm-svn: 48805
 2008-03-25 22:29:46 +00:00
Evan Cheng
6ee0633a42 Rename option -optimizefor-size to -optimize-size. 
llvm-svn: 48804
 2008-03-25 22:28:39 +00:00
Owen Anderson
bf0ddb6156 Remove some debugging code. 
llvm-svn: 48803
 2008-03-25 22:26:43 +00:00
Owen Anderson
8edda0e5c0 StrongPHIElimination doesn't support swapping live intervals like the coalescer does. 
llvm-svn: 48802
 2008-03-25 22:25:27 +00:00
Dan Gohman
2b96ce84aa Add explicit keywords. 
llvm-svn: 48801
 2008-03-25 22:06:05 +00:00
Dan Gohman
22002efa15 A quick nm audit turned up several fixed tables and objects that were 
marked read-write. Use const so that they can be allocated in a
read-only segment.

llvm-svn: 48800
 2008-03-25 21:45:14 +00:00
Dan Gohman
e7be9eea10 Avoid outputing spaces at the ends of lines. 
llvm-svn: 48797
 2008-03-25 21:38:12 +00:00
Devang Patel
0cfc278311 Do not align loops if optimizing for size. 
llvm-svn: 48794
 2008-03-25 21:03:02 +00:00
Devang Patel
71f3156ea3 Add optimize-for-size knob. 
llvm-svn: 48793
 2008-03-25 21:02:35 +00:00
Evan Cheng
8cb64d8e8b Handle a special case xor undef, undef -> 0. Technically this should be transformed to undef. But this is such a common idiom (misuse) we are going to handle it. 
llvm-svn: 48792
 2008-03-25 20:08:07 +00:00
Evan Cheng
563b265f37 Handle a special case xor undef, undef -> 0. Technically this should be transformed to undef. But this is such a common idiom (misuse) we are going to handle it. 
llvm-svn: 48791
 2008-03-25 20:07:13 +00:00
Anton Korobeynikov
eb150a8e17 Fix the Cygwin/Mingw-On-Cygwin build. Patch by Alain Frisch! 
llvm-svn: 48786
 2008-03-25 18:53:36 +00:00
Bill Wendling
d098d38269 De-constify the input to the "operator >>" method as it is modified. 
Patch by dekruijf@cs.wisc.edu!

llvm-svn: 48782
 2008-03-25 18:16:52 +00:00
Dan Gohman
754b21c239 Fix typos. 
llvm-svn: 48779
 2008-03-25 17:10:29 +00:00
Dan Gohman
58ad056286 Add CMP32mr and friends to the load-unfolding table. Among 
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
 2008-03-25 16:53:19 +00:00
Gordon Henriksen
2d762e28e9 Tests for the instruction iterator bindings. 
llvm-svn: 48775
 2008-03-25 16:35:08 +00:00
Gordon Henriksen
44ed585350 Extend the builder interface to use the new instruction positioning code. 
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
 2008-03-25 16:26:51 +00:00
Bill Wendling
b433b67093 Fix PR2062: Don't build Intrinsics.gen in the source directory. Do it in the 
object directory.

llvm-svn: 48766
 2008-03-25 09:12:48 +00:00
Tanya Lattner
33c22a3cde Disable building llvm-upgrade. 
llvm-svn: 48764
 2008-03-25 05:05:58 +00:00
Sam Bishop
752e0f8fad Make a note of the fact that EmitOwnedPtr() has nothing to do with the 
OwningPtr<> class.

llvm-svn: 48763
 2008-03-25 04:41:18 +00:00
Tanya Lattner
b6a27ed83f Byebye llvm-upgrade! 
llvm-svn: 48762
 2008-03-25 04:26:08 +00:00
Evan Cheng
7c1dcd8371 lastRegisterUse() should ignore identity copies. Those will be erased. 
llvm-svn: 48759
 2008-03-25 02:02:19 +00:00
Devang Patel
a7084b048f check struct layout 
llvm-svn: 48758
 2008-03-25 00:47:49 +00:00
Evan Cheng
61bf4f6c40 Remove an unneeded test. 
llvm-svn: 48755
 2008-03-24 23:55:16 +00:00
Evan Cheng
3da2a15397 Add \t after .set. Fix by Jay Freeman. 
llvm-svn: 48753
 2008-03-24 23:36:49 +00:00
Evan Cheng
2213deac2e If the coalescer commuted a def MI to allow coalescing, it can changed a previously coalesced copy into an non-identity copy. 
llvm-svn: 48752
 2008-03-24 23:31:21 +00:00
Evan Cheng
475368bc97 Add an assertion to catch register of illegal class. 
llvm-svn: 48751
 2008-03-24 23:28:21 +00:00
Bill Wendling
2097b72649 Use the bit size of the operand instead of the hard-coded 32 to generate the 
mask.

llvm-svn: 48750
 2008-03-24 23:16:37 +00:00
Andrew Lenharth
8d9b6bbf8c With debug info, there are nameless constant global values. do not crash when we hit one 
llvm-svn: 48749
 2008-03-24 22:16:14 +00:00
Steve Naroff
e7b17287d1 Add file to project. 
llvm-svn: 48747
 2008-03-24 22:01:58 +00:00
Evan Cheng
dbdf48276a - SSE4.1 extractfps extracts a f32 into a gr32 register. Very useful! Not. Fix the instruction specification and teaches lowering code to use it only when the only use is a store instruction. 
llvm-svn: 48746
 2008-03-24 21:52:23 +00:00
Owen Anderson
3282759e08 Oops. I wanted the compile flags for C++, not the C preprocessor flags. 
llvm-svn: 48744
 2008-03-24 21:38:01 +00:00
Owen Anderson
e540be453a Revert r48676. I had plans for using it, but now it's just dead code. 
llvm-svn: 48743
 2008-03-24 21:29:58 +00:00
Devang Patel
8408d79657 void type is also a valid function return type. 
llvm-svn: 48740
 2008-03-24 20:52:42 +00:00
Owen Anderson
5b7be5e518 Remove #include<iostream>, which I was using for debugging. 
llvm-svn: 48739
 2008-03-24 20:36:47 +00:00
Devang Patel
425514c509 Add incoming value from header only if phi node has any use inside the loop. 
llvm-svn: 48738
 2008-03-24 20:16:14 +00:00
Tanya Lattner
dfe5ec1f01 Added Passes.html to the documentation list. 
llvm-svn: 48736
 2008-03-24 18:29:32 +00:00
Devang Patel
223760bf3f Fix typo. Clarify underlying message. 
llvm-svn: 48734
 2008-03-24 18:10:52 +00:00
Devang Patel
25068296ec Fix test name. 
llvm-svn: 48733
 2008-03-24 18:08:07 +00:00
Chris Lattner
97e4d98c2d apparently tclsh doesn't lex like bash. Weird. 
llvm-svn: 48732
 2008-03-24 17:41:57 +00:00
Chris Lattner
3a6d3372f5 pass the option so this test tests the right thing. 
llvm-svn: 48731
 2008-03-24 17:36:38 +00:00
Devang Patel
9548f89eaf Add new test. 
llvm-svn: 48730
 2008-03-24 17:16:39 +00:00