RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-19 19:12:56 +02:00
Code Issues Projects Releases Wiki Activity
49,957 Commits 4 Branches 5 Tags 704 MiB
9c51e8f1fa
Commit Graph

2374 Commits

Author SHA1 Message Date
Andreas Bolka
7ded8b7bdf SIV/MIV classification for LDA. 
LoopDependenceAnalysis::getLoops is currently O(N*M) for a loop-nest of
depth N and a compound SCEV of M atomic SCEVs. As both N and M will
typically be very small, this should not be a problem. If it turns out
to be one, rewriting getLoops as SCEVVisitor will reduce complexity to
O(M).

llvm-svn: 78394
 2009-08-07 18:23:41 +00:00
Daniel Dunbar
6782bf5556 Remove unused function. 
llvm-svn: 78366
 2009-08-07 03:52:07 +00:00
Dan Gohman
1c41d60c4a Fix a bunch of namespace pollution. 
llvm-svn: 78363
 2009-08-07 01:32:21 +00:00
Devang Patel
86c0c7abf1 Remove dead code. 
llvm-svn: 78335
 2009-08-06 20:57:44 +00:00
Andreas Bolka
eb5ba4eddf Simplify the ZIV tester to the max. 
As suggested by Nick Lewycky.

llvm-svn: 78277
 2009-08-06 03:10:33 +00:00
Owen Anderson
3d0e1b855d Privatize the StructType table, which unfortunately involves routing contexts through a number of APIs. 
llvm-svn: 78258
 2009-08-05 23:16:16 +00:00
Daniel Dunbar
49dc5e993d Make block and function count available via ProfileInfo. 
- Part of optimal static profiling patch sequence by Andreas Neustifter.

llvm-svn: 78247
 2009-08-05 21:51:16 +00:00
Daniel Dunbar
eabd825693 Remove unnecessary ProfileInfoLoader methods. 
- Part of optimal static profiling patch sequence by Andreas Neustifter.

llvm-svn: 78199
 2009-08-05 15:55:56 +00:00
Andreas Bolka
4d59f26912 ZIV tester for LDA. 
llvm-svn: 78157
 2009-08-05 04:26:05 +00:00
Andreas Bolka
fcea3a23a0 Restrict LDA to GEPs with the same pointer offset. 
We can not simply apply ZIV testing to the pointer offsets, as this
would incorrectly return independence for e.g. (GEP x,0,i; GEP x,1,-i).

llvm-svn: 78155
 2009-08-05 04:13:41 +00:00
Andreas Bolka
6fc741e683 Restrict LDA to affine subscripts. 
llvm-svn: 77932
 2009-08-03 01:03:48 +00:00
Dan Gohman
40e39492e8 LibCallAliasAnalysis doesn't use TargetData. 
llvm-svn: 77729
 2009-07-31 20:56:29 +00:00
Dan Gohman
5e41986999 Make TargetData optional in MemoryDependenceAnalysis. 
llvm-svn: 77727
 2009-07-31 20:53:12 +00:00
Dan Gohman
9c6c4d57be Remove an unnecessary header. 
llvm-svn: 77725
 2009-07-31 20:47:45 +00:00
Owen Anderson
1dc40e205b Move a few more APIs back to 2.5 forms. The only remaining ones left to change back are 
metadata related, which I'm waiting on to avoid conflicting with Devang.

llvm-svn: 77721
 2009-07-31 20:28:14 +00:00
Dan Gohman
173cfdc02f Fix some problems with ASTCallbackVH in its use as a DenseMap key. 
llvm-svn: 77696
 2009-07-31 18:21:48 +00:00
Devang Patel
34cec19943 Process DbgDeclareInst. 
llvm-svn: 77694
 2009-07-31 18:18:52 +00:00
Owen Anderson
d0e6352c97 Move getTrue() and getFalse() to 2.5-like APIs. 
llvm-svn: 77685
 2009-07-31 17:39:07 +00:00
Owen Anderson
93ccaf5c60 Move more code back to 2.5 APIs. 
llvm-svn: 77635
 2009-07-30 23:03:37 +00:00
Dan Gohman
30dfed41b8 Use CallbackVH in AliasSetTracker to avoid getting stuck with 
dangling Value*s.

llvm-svn: 77623
 2009-07-30 20:21:41 +00:00
Devang Patel
ab56b759af s/DebugInfoEnumerator/DebugInfoFinder/g 
llvm-svn: 77615
 2009-07-30 18:25:15 +00:00
Devang Patel
751490b934 walk DbgRegionStartInst and DbgRegionEndInst 
llvm-svn: 77604
 2009-07-30 17:30:23 +00:00
Andreas Bolka
56d7bc03dd Equal SCEVs of a subscript give rise to dependence. 
llvm-svn: 77570
 2009-07-30 02:26:01 +00:00
Douglas Gregor
8c9b60cabc Eliminate a few unused-variable warnings 
llvm-svn: 77519
 2009-07-29 22:41:10 +00:00
Owen Anderson
881d928f9b Move types back to the 2.5 API. 
llvm-svn: 77516
 2009-07-29 22:17:13 +00:00
Owen Anderson
0ce2151b36 Move ConstantExpr to 2.5 API. 
llvm-svn: 77494
 2009-07-29 18:55:55 +00:00
Andreas Bolka
eb2d2f79b8 Skeleton for pairwise subscript testing. 
llvm-svn: 77437
 2009-07-29 05:35:53 +00:00
Owen Anderson
390e9778d4 Return ConstantVector to 2.5 API. 
llvm-svn: 77366
 2009-07-28 21:19:26 +00:00
Devang Patel
5aba07663b Add DebugInfoEnumerator to collect debug info. 
llvm-svn: 77360
 2009-07-28 19:55:13 +00:00
Andreas Bolka
415bdb47a8 Simplify LDA-internal interface. 
llvm-svn: 77359
 2009-07-28 19:50:13 +00:00
Andreas Bolka
a9b0af9da7 Add LDA statistics. 
llvm-svn: 77358
 2009-07-28 19:49:49 +00:00
Andreas Bolka
aa84e1d9d3 Minor factoring, naming and formatting cleanups. 
llvm-svn: 77357
 2009-07-28 19:49:25 +00:00
Owen Anderson
aa8c94b051 Change ConstantArray to 2.5 API. 
llvm-svn: 77347
 2009-07-28 18:32:17 +00:00
Dan Gohman
0d0dd7b732 Teach instcombine to respect and preserve inbounds. Add inbounds 
to a few tests where it is required for the expected transformation.

llvm-svn: 77290
 2009-07-28 01:40:03 +00:00
Owen Anderson
d729f993b8 Move ConstantStruct back to 2.5 API. 
llvm-svn: 77266
 2009-07-27 22:29:26 +00:00
Owen Anderson
256c2c250e Move ConstantFP construction back to the 2.5-ish API. 
llvm-svn: 77247
 2009-07-27 20:59:43 +00:00
Dan Gohman
e999569f50 Fix wording in comments. 
llvm-svn: 77193
 2009-07-27 16:09:48 +00:00
Daniel Dunbar
4a36d5dcfd Remove Value::getName{Start,End}, the last of the old Name APIs. 
llvm-svn: 77152
 2009-07-26 09:48:23 +00:00
Daniel Dunbar
64abfd0337 Remove Value::getNameLen 
llvm-svn: 77148
 2009-07-26 08:34:35 +00:00
Dan Gohman
0781059503 SCEV objects are no longer reference-counted. 
llvm-svn: 77080
 2009-07-25 16:18:07 +00:00
Dan Gohman
c126330ef1 When attempting to sign-extend an addrec by interpreting 
the step value as unsigned, the start value and the addrec
itself still need to be treated as signed.

llvm-svn: 77078
 2009-07-25 16:03:30 +00:00
Andreas Bolka
72c14efff0 Convert DOUT to DEBUG. 
llvm-svn: 77065
 2009-07-25 12:19:58 +00:00
Dan Gohman
13aabe2ba4 Teach ScalarEvolution to make use of no-overflow flags when 
analyzing add recurrences.

llvm-svn: 77034
 2009-07-25 01:22:26 +00:00
Dan Gohman
a823846bd1 Instead of eagerly creating new SCEVs to replace all SCEVs that are 
affected after a PHI node has been analyzed, just remove affected
SCEVs from the Scalars map, so that they'll be (lazily) recreated as
needed. This avoids creating SCEV objects that aren't actually needed.

Also, rewrite the associated def-use walking code to be non-recursive
and to continue traversing past Instructions that don't have an
entry in the Scalars map.

llvm-svn: 77032
 2009-07-25 01:13:03 +00:00
Dan Gohman
acc5d6eaae Make AliasAnalysis and related classes use 
getAnalysisIfAvailable<TargetData>().

llvm-svn: 77028
 2009-07-25 00:48:42 +00:00
Daniel Dunbar
8496064116 More migration to raw_ostream, the water has dried up around the iostream hole. 
- Some clients which used DOUT have moved to DEBUG. We are deprecating the
   "magic" DOUT behavior which avoided calling printing functions when the
   statement was disabled. In addition to being unnecessary magic, it had the
   downside of leaving code in -Asserts builds, and of hiding potentially
   unnecessary computations.

llvm-svn: 77019
 2009-07-25 00:23:56 +00:00
Andreas Bolka
4e68450b70 Forward-declare raw_ostream. 
llvm-svn: 77014
 2009-07-24 23:19:28 +00:00
Owen Anderson
cc33e89571 Revert the ConstantInt constructors back to their 2.5 forms where possible, thanks to contexts-on-types. More to come. 
llvm-svn: 77011
 2009-07-24 23:12:02 +00:00
Daniel Dunbar
1df20e31e5 Move to raw_ostream. 
llvm-svn: 76963
 2009-07-24 09:53:24 +00:00
Daniel Dunbar
e3fea713f1 Switch to getNameStr(). 
llvm-svn: 76962
 2009-07-24 08:24:36 +00:00