RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-25 04:02:41 +01:00
Code Issues Projects Releases Wiki Activity
43,038 Commits 4 Branches 5 Tags 704 MiB
1e7dff35a6
Commit Graph

7708 Commits

Author SHA1 Message Date
Dan Gohman
1e7dff35a6 Drop the reg argument to isRegReDefinedByTwoAddr, which was redundant. 
llvm-svn: 60586
 2008-12-05 05:45:42 +00:00
Dan Gohman
862974638a Update comments. There is no getArgumentAccesses. 
llvm-svn: 60585
 2008-12-05 05:35:21 +00:00
Ted Kremenek
a851e459e1 Have raw_fd_ostream keep track of the position in the file to make tell() go faster by not requiring a flush(). 
llvm-svn: 60560
 2008-12-04 22:51:11 +00:00
Dan Gohman
0edbed16c7 Have PseudoSourceValue override Value::dump, so that it works 
on PseudoSourceValue values. This also fixes a FIXME in
lib/VMCode/AsmWriter.cpp.

llvm-svn: 60507
 2008-12-03 21:37:21 +00:00
Chris Lattner
420385f8c3 Factor some code into a new FoldSingleEntryPHINodes method. 
llvm-svn: 60501
 2008-12-03 19:44:02 +00:00
Chris Lattner
c77e2f13a3 fix a really incorrect comment. 
llvm-svn: 60492
 2008-12-03 19:18:54 +00:00
Dan Gohman
74529a2226 Split foldMemoryOperand into public non-virtual and protected virtual 
parts, and add target-independent code to add/preserve
MachineMemOperands.

llvm-svn: 60488
 2008-12-03 18:43:12 +00:00
Dan Gohman
5dad0993a9 Rename isSimpleLoad to canFoldAsLoad, to better reflect its meaning. 
llvm-svn: 60487
 2008-12-03 18:15:48 +00:00
Dan Gohman
fc05cdda64 Extend X86's addFrameReference to add a MachineMemOperand for 
the frame reference. This will help post-RA scheduling determine
that spills to distinct stack slots are independent.

llvm-svn: 60486
 2008-12-03 18:11:40 +00:00
Rafael Espindola
0c800cf35e Fix bug 3140. 
Print a single parameter .file directive if we have an ELF target.

llvm-svn: 60480
 2008-12-03 11:01:37 +00:00
Chris Lattner
7a00825f57 Rename DeleteBlockIfDead to DeleteDeadBlock and make it 
unconditionally delete the block.  All likely clients will
do the checking anyway.

llvm-svn: 60464
 2008-12-03 06:40:52 +00:00
Chris Lattner
12c3938837 Factor some code out of SimplifyCFG, forming a new 
DeleteBlockIfDead method.

llvm-svn: 60463
 2008-12-03 06:37:44 +00:00
Dan Gohman
ac6561793c Mark x86's V_SET0 and V_SETALLONES with isSimpleLoad, and teach X86's 
foldMemoryOperand how to "fold" them, by converting them into constant-pool
loads. When they aren't folded, they use xorps/cmpeqd, but for example when
register pressure is high, they may now be folded as memory operands, which
reduces register pressure.

Also, mark V_SET0 isAsCheapAsAMove so that two-address-elimination will
remat it instead of copying zeros around (V_SETALLONES was already marked).

llvm-svn: 60461
 2008-12-03 05:21:24 +00:00
Dan Gohman
4560e0ae94 Add an explicit keyword. 
llvm-svn: 60457
 2008-12-03 01:55:47 +00:00
Dan Gohman
c6b61cac39 Replace a #include with a forward-declaration. 
llvm-svn: 60456
 2008-12-03 01:53:18 +00:00
Chris Lattner
a249224590 Fix isIntN to work with APInts > 64 bits. This method is only 
used by clang apparently.

llvm-svn: 60446
 2008-12-02 23:33:29 +00:00
Chris Lattner
2f766df51f Comment typeo fix, thanks Duncan! 
llvm-svn: 60429
 2008-12-02 18:33:11 +00:00
Nick Lewycky
81635468b3 Add a new SCEV representing signed division. 
llvm-svn: 60407
 2008-12-02 08:05:48 +00:00
Chris Lattner
90d1a3c343 add a little helper function that does PHI translation. 
llvm-svn: 60405
 2008-12-02 07:16:45 +00:00
Chris Lattner
0cb74d3d8e add densemap range insertion method. 
llvm-svn: 60400
 2008-12-02 06:08:04 +00:00
Bill Wendling
dff9b81623 Expand getVTList, getNodeValueTypes, and SelectNodeTo to handle more value types. 
llvm-svn: 60381
 2008-12-01 23:28:22 +00:00
Chris Lattner
b86c76fdbb reenable array_pod_sort, this time hopefully happy on 64-bit 
and big endian systems.

llvm-svn: 60371
 2008-12-01 21:11:25 +00:00
Chris Lattner
d6533f8d0a don't #include <algorithm> into the llvm namespace. 
llvm-svn: 60365
 2008-12-01 19:45:45 +00:00
Chris Lattner
ddae8937e6 switch to std::sort until I have time to sort this out. 
llvm-svn: 60354
 2008-12-01 17:00:08 +00:00
Chris Lattner
f73ecf1a6c cleanups suggested by duncan, thanks! 
llvm-svn: 60353
 2008-12-01 16:55:19 +00:00
Chris Lattner
ba0f3caaa7 define array_pod_sort in terms of operator< instead of my brain 
damaged approximation.  This should fix it on big endian platforms
and on 64-bit.

llvm-svn: 60352
 2008-12-01 16:50:01 +00:00
Duncan Sands
5de8739964 There are no longer any places that require a 
MERGE_VALUES node with only one operand, so get
rid of special code that only existed to handle
that possibility.

llvm-svn: 60349
 2008-12-01 11:41:29 +00:00
Duncan Sands
1fae2ea219 Change the interface to the type legalization method 
ReplaceNodeResults: rather than returning a node which
must have the same number of results as the original
node (which means mucking around with MERGE_VALUES,
and which is also easy to get wrong since SelectionDAG
folding may mean you don't get the node you expect),
return the results in a vector.

llvm-svn: 60348
 2008-12-01 11:39:25 +00:00
Chris Lattner
3ac27eff64 don't assume iterators implicitly convert to pointers. 
llvm-svn: 60336
 2008-12-01 06:50:46 +00:00
Chris Lattner
80d0eff786 Introduce a new array_pod_sort function and switch LSR to use it 
instead of std::sort.  This shrinks the release-asserts LSR.o file
by 1100 bytes of code on my system.

We should start using array_pod_sort where possible.

llvm-svn: 60335
 2008-12-01 06:49:59 +00:00
Chris Lattner
bd1bc4a75e Reimplement the non-local dependency data structure in terms of a sorted 
vector instead of a densemap.  This shrinks the memory usage of this thing
substantially (the high water mark) as well as making operations like
scanning it faster.  This speeds up memdep slightly, gvn goes from
3.9376 to 3.9118s on 403.gcc

This also splits out the statistics for the cached non-local case to
differentiate between the dirty and clean cached case.  Here's the stats
for 403.gcc:

  6153 memdep - Number of dirty cached non-local responses
169336 memdep - Number of fully cached non-local responses
162428 memdep - Number of uncached non-local responses

yay for caching :)

llvm-svn: 60313
 2008-12-01 01:15:42 +00:00
Eli Friedman
401743c904 Fix bogus assertion using getSExtValue for legitimate values, like -1 in 
an 128-bit-wide integer.  No testcase; the issue I ran into depends on 
local changes.

llvm-svn: 60311
 2008-12-01 00:43:48 +00:00
Chris Lattner
36257aabe4 Eliminate the DepResultTy abstraction. It is now completely 
redundant with MemDepResult, and MemDepResult has a nicer interface.

llvm-svn: 60308
 2008-11-30 23:17:19 +00:00
Chris Lattner
9f7facc8eb Cache TargetData/AliasAnalysis in the pass instead of calling 
getAnalysis<>.  getAnalysis<> is apparently extremely expensive.
Doing this speeds up GVN on 403.gcc by 16%!

llvm-svn: 60304
 2008-11-30 19:24:31 +00:00
Chris Lattner
ee7fbed62d add the rest of the comparison routines. 
llvm-svn: 60303
 2008-11-30 19:10:41 +00:00
Chris Lattner
baf3cdd3a1 Two changes: Make getDependency remove QueryInst for a dirty record's 
ReverseLocalDeps when we update it.  This fixes a regression test
failure from my last commit.

Second, for each non-local cached information structure, keep a bit that
indicates whether it is dirty or not.  This saves us a scan over the whole
thing in the common case when it isn't dirty.

llvm-svn: 60274
 2008-11-30 02:52:26 +00:00
Chris Lattner
90904fda3c introduce a typedef, no functionality change. 
llvm-svn: 60272
 2008-11-30 02:30:50 +00:00
Chris Lattner
a772cad6ff Change NonLocalDeps to be a densemap of pointers to densemap 
instead of containing them by value.  This increases the density
(!) of NonLocalDeps as well as making the reallocation case 
faster.  This speeds up gvn on 403.gcc by 2% and makes room for
future improvements.

I'm not super thrilled with having to explicitly manage the new/delete
of the map, but it is necesary for the next change.

llvm-svn: 60271
 2008-11-30 02:28:25 +00:00
Chris Lattner
ae0e214d84 implement a fixme by introducing a new getDependencyFromInternal 
method that returns its result as a DepResultTy instead of as a
MemDepResult.  This reduces conversion back and forth.

llvm-svn: 60266
 2008-11-30 01:26:32 +00:00
Chris Lattner
9be5c5c763 REmove an old fixme, resolve another fixme by adding liberal 
comments about what this class does.

llvm-svn: 60264
 2008-11-30 01:17:08 +00:00
Chris Lattner
8c592b282e fix indentation. std::pair is "isPod" if the first/second are both isPod. 
llvm-svn: 60262
 2008-11-30 00:50:20 +00:00
Chris Lattner
adf33d42ed Eliminate the dropInstruction method, which is not needed any more. 
Fix a subtle iterator invalidation bug I introduced in the last commit.

llvm-svn: 60258
 2008-11-29 23:30:39 +00:00
Nick Lewycky
39e055d2a3 Add protected visibility to libLTO. 
llvm-svn: 60257
 2008-11-29 22:49:59 +00:00
Chris Lattner
6d2b59a58f implement some fixme's: when deleting an instruction with 
an entry in the nonlocal deps map, don't reset entries
referencing that instruction to [dirty, null], instead, set
them to [dirty,next] where next is the instruction after the
deleted one.  Use this information in the non-local deps
code to avoid rescanning entire blocks.

This speeds up GVN slightly by avoiding pointless work.  On
403.gcc this makes GVN 1.5% faster. 

llvm-svn: 60256
 2008-11-29 22:02:15 +00:00
Chris Lattner
3e86ec7289 Change MemDep::getNonLocalDependency to return its results as 
a smallvector instead of a DenseMap.  This speeds up GVN by 5%
on 403.gcc.

llvm-svn: 60255
 2008-11-29 21:33:22 +00:00
Chris Lattner
ffc1af1619 reimplement getNonLocalDependency with a simpler worklist 
formulation that is faster and doesn't require nonLazyHelper.
Much less code.

llvm-svn: 60253
 2008-11-29 21:22:42 +00:00
Chris Lattner
0ac821f149 tidy up some variable names. 
llvm-svn: 60243
 2008-11-29 09:22:14 +00:00
Chris Lattner
5feffd1b9b rename some maps. 
llvm-svn: 60242
 2008-11-29 09:20:15 +00:00
Torok Edwin
7f54c665a2 protect against negative values that would exceed allowed bit width 
llvm-svn: 60239
 2008-11-29 08:52:45 +00:00
Chris Lattner
ce03bccd7e apparently GCC doesn't believe that I understand C 
precedence rules.  Pacify it.

llvm-svn: 60237
 2008-11-29 08:36:39 +00:00