RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-29 23:12:55 +01:00
Code Issues Projects Releases Wiki Activity
8,166 Commits 4 Branches 5 Tags 704 MiB
e2a7875d26
Commit Graph

8166 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Chris Lattner
e2a7875d26 Be more careful handling PHI nodes, which might be of potentially high degree. 
This reduces the time to verify a function from eon with a large number of
large PHI nodes from 22996s (6.38 hours) to 10.5499s

llvm-svn: 8866
 2003-10-05 17:44:18 +00:00
Chris Lattner
ada012bfcd The first PHI node may be null, scan for the first non-null one 
llvm-svn: 8865
 2003-10-05 05:34:39 +00:00
Chris Lattner
a5fd39ee21 The VersionNumbers vector is only used during PHI placement. Turn it into an argument, allowing us to get rid of the vector. 
llvm-svn: 8864
 2003-10-05 04:33:22 +00:00
Chris Lattner
4877c37b80 * Update file header comment 
*** Revamp the code which handled unreachable code in the function.  Now the
    code is much more efficient for high-degree basic blocks, such as those
    that occur in the 252.eon SPEC benchmark.

For the interested, the time to promote a SINGLE alloca in _ZN7mrScene4ReadERSi
function used to be > 3.5s.  Now it is < .075s.  The function has a LOT of
allocas in it, so it appeared to be infinite looping, this should make it much
nicer.  :)

llvm-svn: 8863
 2003-10-05 04:26:39 +00:00
Chris Lattner
baba417853 Simplify the loop a bit 
llvm-svn: 8862
 2003-10-05 03:45:44 +00:00
Chris Lattner
59281d3581 There is no need for separate WriteSets and PhiNodeBlocks lists. It is just a 
work-list of value definitions.  This allows elimination of the explicit
'iterative' step of the algorithm, and also reuses temporary memory better.

llvm-svn: 8861
 2003-10-05 03:39:10 +00:00
Chris Lattner
5958d93c95 The PhiNodes 2D vector is only used during PHI node placement. It doesn't 
need to be an instance variable!

llvm-svn: 8860
 2003-10-05 03:26:25 +00:00
Chris Lattner
91d69f2693 * Document instance vars better 
* Fuse two parallel loops
* Use a more specific type for AllocaLookup

llvm-svn: 8859
 2003-10-05 03:16:07 +00:00
Chris Lattner
773a1c4474 Two small cleanups/speedups: 
* Do not insert a new entry into NewPhiNodes during the rename pass if there are no PHIs in a block.
 * Do not compute WriteSets in parallel

llvm-svn: 8858
 2003-10-05 02:37:36 +00:00
Chris Lattner
9f0a542057 * Minor cleanups 
* Eliminate the KillList instance variable, instead, just delete loads and
  stores as they are "renamed", and delete allocas when they are done
* Make the 'visited' set an instance variable to avoid passing it on the stack.

llvm-svn: 8857
 2003-10-05 01:52:53 +00:00
Chris Lattner
b7688b7b80 Output a very high-precision number 
llvm-svn: 8856
 2003-10-05 00:41:07 +00:00
Chris Lattner
dcefc3244a A couple of minor code cleanups. 
Print literal doubles using ftostr instead of <<, because it yields higher precision numbers.

llvm-svn: 8855
 2003-10-05 00:40:51 +00:00
Chris Lattner
b5f0d32b91 Type tables are now AbstractTypeUsers. This allows them to merge together 
constants as necessary due to type resolution.  With this change, the
following spec benchmarks now link: 176.gcc, 177.mesa, 252.eon,
253.perlbmk, & 300.twolf.  IOW, all SPEC INT and FP benchmarks now link.

llvm-svn: 8853
 2003-10-05 00:17:43 +00:00
Chris Lattner
cb5dd5ba25 Add some new methods to forward to 
llvm-svn: 8852
 2003-10-05 00:13:28 +00:00
Chris Lattner
def80d731a Rename AbstractModuleProvider -> ModuleProvider, to match the header file name, 
and because, while the class used by the interface is abstract, the actual
concept is not.

llvm-svn: 8850
 2003-10-04 20:14:59 +00:00
Chris Lattner
7a9db7a722 Transform two methods to return pointers directly instead of returning them 
as 'by reference' arguments.

llvm-svn: 8849
 2003-10-04 20:00:03 +00:00
Chris Lattner
0e866f36a0 Use V for values, not D. 
llvm-svn: 8848
 2003-10-04 19:29:21 +00:00
Chris Lattner
2b8c4bf029 Do not leak the ModuleProvider if releaseModule() throws. 
llvm-svn: 8847
 2003-10-04 19:19:37 +00:00
Chris Lattner
230f73c0b1 Constants are not getting merged together correctly when types are resolved 
llvm-svn: 8846
 2003-10-04 18:27:51 +00:00
Chris Lattner
06dbcc0540 Minor random speedup: make Constant::getNullValue only call ConstantFOO::get 
once!

llvm-svn: 8845
 2003-10-03 19:34:51 +00:00
Chris Lattner
f66ac75a94 Explicit copy ctors are no longer needed 
llvm-svn: 8844
 2003-10-03 19:02:41 +00:00
Chris Lattner
a2c1509b21 Minor cleanups 
llvm-svn: 8843
 2003-10-03 18:57:54 +00:00
Chris Lattner
18c3f42894 This checkin basically amounts to a complete rewrite of the type-resolution 
machinery.  This dramatically simplifies how things works, removes irritating
little corner cases, and overall improves speed and reliability.

Highlights of this change are:

1. The exponential algorithm built into the code is now gone.  For example
   the time to disassemble one bytecode file from the mesa benchmark went
   from taking 12.5s to taking 0.16s.
2. The linker bugs should be dramatically reduced.  The one remaining bug
   has to do with constant handling, which I actually introduced in
   "union-find" checkins.
3. The code is much easier to follow, as a result of fewer special cases.
   It's probably also smaller.  yaay.

llvm-svn: 8842
 2003-10-03 18:46:24 +00:00
John Criswell
8a261626fc Changed all of these tests to be TestRunner tests (or, at least they can be 
TestRunner tests).
This makes creating the new test database class easier to implement.

llvm-svn: 8841
 2003-10-03 18:42:25 +00:00
Chris Lattner
101d5058cb These methods are dead, remove them. Because the bodies will soon be 
ressurected, just ifdef them out for now.

llvm-svn: 8840
 2003-10-03 18:39:57 +00:00
Chris Lattner
2e3f124f10 These methods are dead, remove them 
llvm-svn: 8839
 2003-10-03 18:39:40 +00:00
John Criswell
e63831e3bf Renamed these tests so that they don't contain extra periods. 
This interferes with QMTest and the new test database.

llvm-svn: 8838
 2003-10-03 18:24:47 +00:00
John Criswell
6f8cf205c5 Added links to the C and C++ frontends. 
llvm-svn: 8836
 2003-10-03 13:48:27 +00:00
John Criswell
f4bf21c494 Adding basic documentation for the LLVM C and C++ frontends. 
llvm-svn: 8835
 2003-10-03 13:45:55 +00:00
Chris Lattner
85444d1dbd Dramatically simplify DerivedType::refineAbstractTypeToInternal 
This makes use of the new PATypeHolder's to keep types from being deleted
prematurely, instead of the wierd "self reference" garbage.  This is easier
to understand and more efficient as well.

llvm-svn: 8834
 2003-10-03 04:48:21 +00:00
Chris Lattner
b217f24289 Make the PATypeHolder use a simple union-find implementation to handle 
merging of types.  This makes it MUCH more efficient than before, also
making things simpler.

llvm-svn: 8833
 2003-10-02 23:35:57 +00:00
Chris Lattner
62331c44ab There is no need for BytecodeParser to be an AbstractTypeUser. Instead, it 
can just use PATypeHolders

llvm-svn: 8832
 2003-10-02 20:26:18 +00:00
Chris Lattner
83856d0df1 There is no reason for Value to be an AbstractTypeUser. This just makes things 
significantly more complete.  Instead, just make DerivedType's AbstractTypeUser's,
and make Value contain a PATypeHolder.

llvm-svn: 8828
 2003-10-02 19:44:40 +00:00
Chris Lattner
564dbbf299 There is no reason for Value to be an AbstractTypeUser. This just makes things 
significantly more complete.  Instead, just make DerivedType's AbstractTypeUser's,
and make Value contain a PATypeHolder.  This will also be more efficient in the
future.

llvm-svn: 8827
 2003-10-02 19:44:23 +00:00
Chris Lattner
bd6ff0adbc There is no reason for the PATypeHolder class to derive from the 
PATypeHandle class

llvm-svn: 8825
 2003-10-02 19:08:18 +00:00
John Criswell
fd787906e4 Removed the check for purify as we don't support its use at present. 
llvm-svn: 8824
 2003-10-02 19:02:30 +00:00
John Criswell
779b9aa2fe Fixed the conditional targets for postscript files and tags. 
llvm-svn: 8823
 2003-10-02 19:02:02 +00:00
Chris Lattner
9f5802fac5 The objects mapped are really PATypeHolders, not PATypeHandles 
llvm-svn: 8822
 2003-10-02 19:00:34 +00:00
Chris Lattner
6245e1e03e Remove obsolete tests which: 
A. do not just test LLC, or even the sparc backend
B. are cut down versions of tests that exist in other places

llvm-svn: 8821
 2003-10-02 18:48:35 +00:00
Chris Lattner
0068d0ce6e Checkin new file, reduced by Brian 
llvm-svn: 8820
 2003-10-02 18:26:11 +00:00
Alkis Evlogimenos
a37b58ce09 Moved enum and command-line option in separate file. Also added function that returns the user selected register allocator to the caller. 
llvm-svn: 8819
 2003-10-02 16:57:49 +00:00
Chris Lattner
f4d9c2fada Add ideas and small revisions from Vikram 
llvm-svn: 8818
 2003-10-02 16:38:05 +00:00
Chris Lattner
059033218b Implement InstCombine/add.ll:test17 & 18 
llvm-svn: 8817
 2003-10-02 15:11:26 +00:00
Chris Lattner
36f1cf6781 Add new testcases 
llvm-svn: 8816
 2003-10-02 15:11:09 +00:00
Alkis Evlogimenos
42a09316bb Change llc command line for register allocators 
llvm-svn: 8815
 2003-10-02 06:13:19 +00:00
Chris Lattner
a0101203e6 fix spleling 
llvm-svn: 8814
 2003-10-02 05:09:46 +00:00
Chris Lattner
09357f62f4 add note about .a files 
llvm-svn: 8813
 2003-10-02 05:07:23 +00:00
Chris Lattner
5a2fbbdff9 Initial checkin of the LLVM 1.0 release notes 
llvm-svn: 8812
 2003-10-02 04:57:28 +00:00
Alkis Evlogimenos
e6fdc87045 Use std::string::size_type for for ColonPos to stop gcc from giving a warning 
llvm-svn: 8811
 2003-10-01 22:49:22 +00:00
Chris Lattner
ba703c3f17 Remove obsolete scoped pred and succ iterator typedefs 
llvm-svn: 8810
 2003-10-01 22:28:39 +00:00