1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-20 03:23:01 +02:00
llvm-mirror/include/llvm/Transforms
Brian M. Rzycki 504eb62dfb [JumpThreading] Preservation of DT and LVI across the pass
Summary:
See D37528 for a previous (non-deferred) version of this
patch and its description.

Preserves dominance in a deferred manner using a new class
DeferredDominance. This reduces the performance impact of
updating the DominatorTree at every edge insertion and
deletion. A user may call DDT->flush() within JumpThreading
for an up-to-date DT. This patch currently has one flush()
at the end of runImpl() to ensure DT is preserved across
the pass.

LVI is also preserved to help subsequent passes such as
CorrelatedValuePropagation. LVI is simpler to maintain and
is done immediately (not deferred). The code to perform the
preversation was minimally altered and simply marked as
preserved for the PassManager to be informed.

This extends the analysis available to JumpThreading for
future enhancements such as threading across loop headers.

Reviewers: dberlin, kuhar, sebpop

Reviewed By: kuhar, sebpop

Subscribers: mgorny, dmgreen, kuba, rnk, rsmith, hiraditya, llvm-commits

Differential Revision: https://reviews.llvm.org/D40146

llvm-svn: 322401
2018-01-12 21:06:48 +00:00
..
InstCombine
Instrumentation [PM] Port BoundsChecking to the new PM. 2017-11-14 01:30:04 +00:00
IPO Add a pass to generate synthetic function entry counts. 2018-01-09 19:39:35 +00:00
Scalar [JumpThreading] Preservation of DT and LVI across the pass 2018-01-12 21:06:48 +00:00
Utils [JumpThreading] Preservation of DT and LVI across the pass 2018-01-12 21:06:48 +00:00
Vectorize [SLP] Fix PR35777: Incorrect handling of aggregate values. 2018-01-08 14:43:06 +00:00
Coroutines.h
GCOVProfiler.h
InstrProfiling.h [PGO] Implementate profile counter regiser promotion 2017-06-25 00:26:43 +00:00
Instrumentation.h [hwasan] Implement -fsanitize-recover=hwaddress. 2017-12-20 19:05:44 +00:00
IPO.h Add CalledValuePropagation pass 2017-10-25 13:40:08 +00:00
ObjCARC.h
PGOInstrumentation.h Irreducible loop metadata for more accurate block frequency under PGO. 2017-11-02 22:26:51 +00:00
SampleProfile.h [Transforms] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC). 2017-10-27 01:09:08 +00:00
Scalar.h [PM] port Rewrite Statepoints For GC to the new pass manager. 2017-12-15 09:32:11 +00:00
Vectorize.h Remove the BBVectorize pass. 2017-06-30 07:09:08 +00:00