RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-22 20:43:44 +02:00
Code Issues Projects Releases Wiki Activity
41,711 Commits 4 Branches 5 Tags 704 MiB
3c8eace4da
Commit Graph

135 Commits

Author SHA1 Message Date
Evan Cheng
7c2d41dcc1 - Coalesce extract_subreg when both intervals are relatively small. 
- Some code clean up.

llvm-svn: 43606
 2007-11-01 06:22:48 +00:00
Evan Cheng
f6d1c7be14 Really fix PR1734. Carefully track which register uses are sub-register uses by 
traversing inverse register coalescing map.

llvm-svn: 43118
 2007-10-18 07:49:59 +00:00
Evan Cheng
18a3c3dd37 One more extract_subreg coalescing bug fix. 
llvm-svn: 43065
 2007-10-17 05:29:37 +00:00
Evan Cheng
09fa6ed483 Fix PR1734. 
llvm-svn: 43035
 2007-10-16 19:29:47 +00:00
Evan Cheng
69092e7585 Code clean up. 
llvm-svn: 43026
 2007-10-16 08:04:24 +00:00
Evan Cheng
43887d3714 Fix PR1729: watch out for val# with no def. 
llvm-svn: 42996
 2007-10-15 18:33:50 +00:00
Evan Cheng
62ee7cd439 When coalescing an EXTRACT_SUBREG and the dst register is a physical register, 
the source register will be coalesced to the super register of the LHS. Properly
merge in the live ranges of the resulting coalesced interval that were part of
the original source interval to the live interval of the super-register.

llvm-svn: 42961
 2007-10-14 10:08:34 +00:00
Evan Cheng
9beb8daf9c Restrict EXTRACT_SUBREG coalescing to avoid negative performance impact. 
llvm-svn: 42903
 2007-10-12 09:15:53 +00:00
Evan Cheng
d11cd4a095 EXTRACT_SUBREG coalescing support. The coalescer now treats EXTRACT_SUBREG like 
(almost) a register copy. However, it always coalesced to the register of the
RHS (the super-register). All uses of the result of a EXTRACT_SUBREG are sub-
register uses which adds subtle complications to load folding, spiller rewrite,
etc.

llvm-svn: 42899
 2007-10-12 08:50:34 +00:00
Evan Cheng
726b00c4dd Bad choice of variable name. 
llvm-svn: 42821
 2007-10-10 00:11:40 +00:00
Evan Cheng
f979e5b206 Fix an extremely stupid bug that prevented first round of coalescing (physical registers only) from happening. 
llvm-svn: 42820
 2007-10-09 23:36:27 +00:00
Dan Gohman
fb60c0dfed Remove isReg, isImm, and isMBB, and change all their users to use 
isRegister, isImmediate, and isMachineBasicBlock, which are equivalent,
and more popular.

llvm-svn: 41958
 2007-09-14 20:33:02 +00:00
David Greene
2ca4b270db Pluggable coalescers inplementation. 
llvm-svn: 41743
 2007-09-06 16:18:45 +00:00
Evan Cheng
3bda699975 Use pool allocator for all the VNInfo's to improve memory access locality. This reduces coalescing time on siod Mac OS X PPC by 35%. Also remove the back ptr from VNInfo to LiveInterval and other tweaks. 
llvm-svn: 41729
 2007-09-05 21:46:51 +00:00
Evan Cheng
25c46702da More tweaks to improve compile time. 
llvm-svn: 41669
 2007-09-01 02:03:17 +00:00
Evan Cheng
e0f2c65756 std::map -> DenseMap for slight compile time benefit. 
llvm-svn: 41650
 2007-08-31 21:23:06 +00:00
Evan Cheng
a561a94058 Use std::map instead of a (potentially very sparse) array to track val# defined by copy from the other live range. Minor compile time win when number of val# is large. 
llvm-svn: 41640
 2007-08-31 08:04:17 +00:00
Evan Cheng
5a5046b83f Change LiveRange so it keeps a pointer to the VNInfo rather than an index. 
Changes related modules so VNInfo's are not copied. This decrease
copy coalescing time by 45% and overall compilation time by 10% on siod.

llvm-svn: 41579
 2007-08-29 20:45:00 +00:00
Evan Cheng
1f3724ee2d Recover most of the compile time regression due to recent live interval changes. 
1. Eliminate the costly live interval "swapping".
2. Change ValueNumberInfo container from SmallVector to std::vector. The former
   performs slowly when the vector size is very large.

llvm-svn: 41536
 2007-08-28 08:28:51 +00:00
Evan Cheng
ee277f940b Fix some kill info update bugs; add hidden option -disable-rematerialization to turn off remat for debugging. 
llvm-svn: 41118
 2007-08-16 07:24:22 +00:00
Evan Cheng
f901915207 Fix for PR1596: AdjustCopiesBackFrom() should conservatively check if any of its sub-registers may overlap with the interval of the copy that's being coalesced. 
llvm-svn: 41084
 2007-08-14 23:19:28 +00:00
Evan Cheng
5b64e19e06 Kill info update bugs. 
llvm-svn: 41064
 2007-08-14 01:56:58 +00:00
Evan Cheng
215f802b75 Re-implement trivial rematerialization. This allows def MIs whose live intervals that are coalesced to be rematerialized. 
llvm-svn: 41060
 2007-08-13 23:45:17 +00:00
Evan Cheng
3b211635e8 No need to remove dead range from soon-to-be-dead live interval. Its val# may be out of whack. 
llvm-svn: 41024
 2007-08-12 01:26:19 +00:00
Evan Cheng
8968affb6d Code to maintain kill information during register coalescing. 
llvm-svn: 41016
 2007-08-11 00:59:19 +00:00
Chris Lattner
202e7f84e9 unbreak the build 
llvm-svn: 40976
 2007-08-09 23:55:17 +00:00
Evan Cheng
0293fe7483 Bug fix. ~1U marks the val# dead. 
llvm-svn: 40975
 2007-08-09 23:14:39 +00:00
Evan Cheng
12d72cc1a0 - Each val# can have multiple kills. 
- Fix some minor bugs related to special markers on val# def. ~0U means
  undefined, ~1U means dead val#.

llvm-svn: 40916
 2007-08-08 03:00:28 +00:00
Evan Cheng
0182b495fd - LiveInterval value#'s now have 3 components: def instruction #, 
kill instruction #, and source register number (iff the value# is defined by a
copy).
- Now def instruction # is set for every value#, not just for copy defined ones.
- Update some outdated code related inactive live ranges.
- Kill info not yet set. That's next patch.

llvm-svn: 40913
 2007-08-07 23:49:57 +00:00
Chris Lattner
bc90e7255f shorten this name 
llvm-svn: 40843
 2007-08-05 18:45:33 +00:00
Evan Cheng
8889a56947 simpleregistercoalescing -> regcoalescing. It's too long for me to handle. 
llvm-svn: 40654
 2007-07-31 22:37:44 +00:00
Dan Gohman
ac8ccab48f Don't assume that only Uses can be kills. Defs are marked as kills initially 
when there are no uses. This fixes a dangling-pointer bug, where pointers to
deleted instructions were not removed from kills lists. More info here:
http://lists.cs.uiuc.edu/pipermail/llvmdev/2007-July/009749.html

llvm-svn: 40131
 2007-07-20 23:17:34 +00:00
Evan Cheng
5dd17373c5 Add comment. 
llvm-svn: 40022
 2007-07-18 23:34:48 +00:00
Gabor Greif
89919e17b4 fix typos 
llvm-svn: 38453
 2007-07-09 12:00:59 +00:00
David Greene
6b14050d1e Factor live variable analysis so it does not do register coalescing 
simultaneously.  Move that pass to SimpleRegisterCoalescing.

This makes it easier to implement alternative register allocation and
coalescing strategies while maintaining reuse of the existing live
interval analysis.

llvm-svn: 37520
 2007-06-08 17:18:56 +00:00