RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-01-25 13:27:52 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
llvm-mirror/lib/Transforms/Scalar
History
Sanjay Patel ea33113c3e [InstSimplify] remove quadratic time looping (PR42771) 
The test case from:
https://bugs.llvm.org/show_bug.cgi?id=42771
...shows a ~30x slowdown caused by the awkward loop iteration (rL207302) that is
seemingly done just to avoid invalidating the instruction iterator. We can instead
delay instruction deletion until we reach the end of the block (or we could delay
until we reach the end of all blocks).

There's a test diff here for a degenerate case with llvm.assume that is not
meaningful in itself, but serves to verify this change in logic.

This change probably doesn't result in much overall compile-time improvement
because we call '-instsimplify' as a standalone pass only once in the standard
-O2 opt pipeline currently.

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

llvm-svn: 367173
2019-07-27 14:05:51 +00:00
..
ADCE.cpp
[ADCE] Fix non-deterministic behaviour due to iterating over a pointer set.
2019-07-16 15:23:10 +00:00
AlignmentFromAssumptions.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
BDCE.cpp
[BDCE] Optimize find+insert with early insert
2019-03-07 06:38:03 +00:00
CallSiteSplitting.cpp
CallSiteSplitting: Respect convergent and noduplicate
2019-05-29 16:59:48 +00:00
CMakeLists.txt
Revert "r364412 [ExpandMemCmp][MergeICmps] Move passes out of CodeGen into opt pipeline."
2019-06-26 12:13:13 +00:00
ConstantHoisting.cpp
Use llvm::stable_sort
2019-04-23 14:51:27 +00:00
ConstantProp.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
CorrelatedValuePropagation.cpp
Let CorrelatedValuePropagation preserve LazyValueInfo
2019-07-24 20:27:32 +00:00
DCE.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
DeadStoreElimination.cpp
[DSE] Bugfix to avoid PartialStoreMerging involving non byte-sized stores
2019-05-24 08:32:02 +00:00
DivRemPairs.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
EarlyCSE.cpp
[EarlyCSE] Fix hashing of self-compares
2019-06-17 19:11:28 +00:00
FlattenCFGPass.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
Float2Int.cpp
Fix parameter name comments using clang-tidy. NFC.
2019-07-16 04:46:31 +00:00
GuardWidening.cpp
[GuardWidening] Wire up a NPM version of the LoopGuardWidening pass
2019-04-18 19:17:14 +00:00
GVN.cpp
[GVN] Add support for unary FNeg to GVN pass
2019-06-27 21:05:02 +00:00
GVNHoist.cpp
Use llvm::stable_sort
2019-04-23 14:51:27 +00:00
GVNSink.cpp
[GVNSink] Add unary FNeg support to GVNSink pass
2019-06-28 19:57:31 +00:00
InductiveRangeCheckElimination.cpp
Delete dead stores
2019-07-12 14:58:15 +00:00
IndVarSimplify.cpp
[IndVars] Fix a subtle bug in optimizeLoopExits
2019-07-23 17:45:11 +00:00
InferAddressSpaces.cpp
InferAddressSpaces: Fix cloning original addrspacecast
2019-06-17 14:13:29 +00:00
InstSimplifyPass.cpp
[InstSimplify] remove quadratic time looping (PR42771)
2019-07-27 14:05:51 +00:00
IVUsersPrinter.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
JumpThreading.cpp
[JumpThreading] Stop searching predecessor when the current bb is in a
2019-07-26 20:59:22 +00:00
LICM.cpp
OpaquePtr: use load instruction directly for type. NFC.
2019-07-11 13:12:08 +00:00
LLVMBuild.txt
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LoopAccessAnalysisPrinter.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LoopDataPrefetch.cpp
Allow prefetching from non-zero address spaces
2019-07-25 16:11:57 +00:00
LoopDeletion.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LoopDistribute.cpp
LoopDistribute/LAA: Respect convergent
2019-06-12 13:34:19 +00:00
LoopFuse.cpp
Fix unused variable warning in LoopFusion pass.
2019-04-25 02:10:02 +00:00
LoopIdiomRecognize.cpp
NFC: Pass DataLayout into isBytewiseValue
2019-07-10 22:53:52 +00:00
LoopInstSimplify.cpp
Only passes that preserve MemorySSA must mark it as preserved.
2019-06-11 18:27:49 +00:00
LoopInterchange.cpp
Delete dead stores
2019-07-12 14:58:15 +00:00
LoopLoadElimination.cpp
LoopLoadElim: Respect convergent
2019-06-12 13:50:47 +00:00
LoopPassManager.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LoopPredication.cpp
[LoopInfo] Update getExitEdges to accept vector of pairs for non const BasicBlock
2019-07-09 04:20:43 +00:00
LoopRerollPass.cpp
[LoopReroll] Fix reroll root legality checking.
2019-02-12 00:33:25 +00:00
LoopRotation.cpp
Only passes that preserve MemorySSA must mark it as preserved.
2019-06-11 18:27:49 +00:00
LoopSimplifyCFG.cpp
[MemorySSA] Use SetVector to avoid nondeterminism.
2019-07-12 22:30:30 +00:00
LoopSink.cpp
Use llvm::stable_sort
2019-04-23 14:51:27 +00:00
LoopStrengthReduce.cpp
[PowerPC] exclude more icmps in LSR which is converted in later hardware loop pass
2019-07-25 01:22:08 +00:00
LoopUnrollAndJamPass.cpp
[PGO] Profile guided code size optimization.
2019-04-15 16:49:00 +00:00
LoopUnrollPass.cpp
[NewPassManager] Add tuning option: ForgetAllSCEVInLoopUnroll [NFC].
2019-05-23 21:52:59 +00:00
LoopUnswitch.cpp
PHINode: introduce setIncomingValueForBlock() function, and use it.
2019-06-17 14:38:56 +00:00
LoopVersioningLICM.cpp
[Loop Utils] Move utilty addStringMetadataToLoop to LoopUtils.cpp. NFC.
2019-07-26 06:10:08 +00:00
LowerAtomic.cpp
Transforms: lower fadd and fsub atomicrmw instructions
2019-05-23 17:03:43 +00:00
LowerExpectIntrinsic.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LowerGuardIntrinsic.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
LowerWidenableCondition.cpp
Update more files added with the old header to the new one.
2019-02-11 08:25:56 +00:00
MakeGuardsExplicit.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
MemCpyOptimizer.cpp
NFC: Pass DataLayout into isBytewiseValue
2019-07-10 22:53:52 +00:00
MergedLoadStoreMotion.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
MergeICmps.cpp
OpaquePtr: add Type parameter to Loads analysis API.
2019-07-09 11:35:35 +00:00
NaryReassociate.cpp
[opaque pointer types] Pass value type to GetElementPtr creation.
2019-02-01 20:44:47 +00:00
NewGVN.cpp
[NewGVN] Add unary FNeg support to NewGVN pass
2019-06-28 20:09:32 +00:00
PartiallyInlineLibCalls.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
PlaceSafepoints.cpp
[CallSite removal] Migrate the statepoint GC infrastructure to use the
2019-02-11 07:42:30 +00:00
Reassociate.cpp
Simplify std::lower_bound with llvm::{bsearch,lower_bound}. NFC
2019-06-21 05:40:31 +00:00
Reg2Mem.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
RewriteStatepointsForGC.cpp
[CallSite removal] Migrate the statepoint GC infrastructure to use the
2019-02-11 07:42:30 +00:00
Scalar.cpp
Revert "r364412 [ExpandMemCmp][MergeICmps] Move passes out of CodeGen into opt pipeline."
2019-06-26 12:13:13 +00:00
Scalarizer.cpp
[Scalarizer] Propagate IR flags
2019-06-21 14:10:18 +00:00
SCCP.cpp
Revert [IPSCCP] Add assertion to surface cases where we zap returns with overdefined users.
2019-07-26 22:14:08 +00:00
SeparateConstOffsetFromGEP.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
SimpleLoopUnswitch.cpp
[MemorySSA] Use SetVector to avoid nondeterminism.
2019-07-12 22:30:30 +00:00
SimplifyCFGPass.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
Sink.cpp
Update the file headers across all of the LLVM projects in the monorepo
2019-01-19 08:50:56 +00:00
SpeculateAroundPHIs.cpp
SpeculateAroundPHIs: Respect convergent
2019-05-29 13:14:39 +00:00
SpeculativeExecution.cpp
Support FNeg in SpeculativeExecution pass
2019-05-14 16:51:18 +00:00
SROA.cpp
OpaquePtr: add Type parameter to Loads analysis API.
2019-07-09 11:35:35 +00:00
StraightLineStrengthReduce.cpp
[opaque pointer types] Pass value type to GetElementPtr creation.
2019-02-01 20:44:47 +00:00
StructurizeCFG.cpp
PHINode: introduce setIncomingValueForBlock() function, and use it.
2019-06-17 14:38:56 +00:00
TailRecursionElimination.cpp
OpaquePtr: add Type parameter to Loads analysis API.
2019-07-09 11:35:35 +00:00
WarnMissedTransforms.cpp
[IR] Refactor attribute methods in Function class (NFC)
2019-04-04 22:40:06 +00:00