shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions 6 Packages Projects Releases Wiki Activity
llvm-project/llvm/lib/Transforms/Scalar
History
Max Kazantsev dd0cf23e4a [LICM] Reassociate & hoist sub expressions 
LICM could reassociate mixed variant/invariant comparison/arithmetic operations
and hoist invariant parts out of loop if it can prove that they can be computed
without overflow. Motivating example here:
```
  INV1 - VAR1 < INV2
```
can be turned into
```
  VAR > INV1 - INV2
```
if we can prove no-signed-overflow here. Then `INV1 - INV2` can be computed
out of loop, so we save one arithmetic operation in-loop.

Reviewed By: skatkov
Differential Revision: https://reviews.llvm.org/D148001
2023-05-29 12:52:43 +07:00
..
ADCE.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
AlignmentFromAssumptions.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
AnnotationRemarks.cpp
[IRGen] Change annotation metadata to support inserting tuple of strings into annotation metadata array.
2023-05-09 17:51:28 +03:00
BDCE.cpp
[Passes] Remove legacy PM version of BDCE (aka BitTrackingDCEPass)
2023-04-14 18:56:20 +02:00
CallSiteSplitting.cpp
…
CMakeLists.txt
…
ConstantHoisting.cpp
[llvm] Use pointer index type for more GEP offsets (pre-codegen)
2023-03-28 16:41:02 +00:00
ConstraintElimination.cpp
[ConstraintElim] Port mul nuw for unsigned to mul nsw to signed.
2023-04-25 20:36:09 +01:00
CorrelatedValuePropagation.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
DCE.cpp
…
DeadStoreElimination.cpp
Reapply "[Assignment Tracking] Fix fragment error for some DSE-shortened stores"
2023-04-19 13:36:47 +01:00
DFAJumpThreading.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
DivRemPairs.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
EarlyCSE.cpp
[EarlyCSE] Only combine metadata for load CSE
2023-05-02 12:51:56 +02:00
FlattenCFGPass.cpp
…
Float2Int.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
GuardWidening.cpp
Revert "[GuardUtils] Add asserts about loop varying widenable conditions"
2023-04-12 10:58:45 -04:00
GVN.cpp
[GVN] Do not combine convergent calls in GVN/NewGVN
2023-05-19 21:27:35 +01:00
GVNHoist.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
GVNSink.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
InductiveRangeCheckElimination.cpp
[LCSSA] Remove unused ScalarEvolution argument (NFC)
2023-05-02 12:17:05 +02:00
IndVarSimplify.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
InferAddressSpaces.cpp
[InferAddressSpaces] Handle vector of pointers type & Support intrinsic masked gather/scatter
2023-05-17 23:40:06 +01:00
InstSimplifyPass.cpp
[InstSimplify] Remove unused ORE argument (NFC)
2023-04-14 10:38:32 +02:00
IVUsersPrinter.cpp
…
JumpThreading.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
LICM.cpp
[LICM] Reassociate & hoist sub expressions
2023-05-29 12:52:43 +07:00
LoopAccessAnalysisPrinter.cpp
…
LoopBoundSplit.cpp
…
LoopDataPrefetch.cpp
…
LoopDeletion.cpp
[LoopDeletion] Don't delete loop exiting to EH pad (PR62160)
2023-04-17 15:49:05 +02:00
LoopDistribute.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
LoopFlatten.cpp
[SCEV] Common code for computing trip count in a fixed type [NFC-ish]
2023-04-25 12:04:42 -07:00
LoopFuse.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
LoopIdiomRecognize.cpp
[SCEV] Common code for computing trip count in a fixed type [NFC-ish]
2023-04-25 12:04:42 -07:00
LoopInstSimplify.cpp
…
LoopInterchange.cpp
[SCEVExpander] Remember phi nodes inserted by LCSSA construction
2023-05-25 09:34:19 +02:00
LoopLoadElimination.cpp
[LoopLoadElimination] Preserve DT and LI (NFCI)
2023-04-21 14:32:55 +02:00
LoopPassManager.cpp
[NFC] Use single quotes for single char output during printPipline
2023-02-22 02:35:13 +00:00
LoopPredication.cpp
Revert "[GuardUtils] Add asserts about loop varying widenable conditions"
2023-04-12 10:58:45 -04:00
LoopRerollPass.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
LoopRotation.cpp
…
LoopSimplifyCFG.cpp
[LCSSA] Remove unused ScalarEvolution argument (NFC)
2023-05-02 12:17:05 +02:00
LoopSink.cpp
[LICM] Require MSSA in SinkAndHoistLICMFlags (NFC)
2023-03-24 16:09:20 +01:00
LoopStrengthReduce.cpp
[SCEVExpander] Remember phi nodes inserted by LCSSA construction
2023-05-25 09:34:19 +02:00
LoopUnrollAndJamPass.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
LoopUnrollPass.cpp
[LCSSA] Remove unused ScalarEvolution argument (NFC)
2023-05-02 12:17:05 +02:00
LoopVersioningLICM.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00
LowerAtomicPass.cpp
…
LowerConstantIntrinsics.cpp
[llvm][LowerConstantIntrinsics] add debug statements
2023-03-01 12:58:18 -08:00
LowerExpectIntrinsic.cpp
[LowerExpectIntrinsic] Propagate branch weights through phi values when ExpectedValue is unlikely in LowerExpectIntrinsic
2022-12-22 17:33:52 -05:00
LowerGuardIntrinsic.cpp
…
LowerMatrixIntrinsics.cpp
[Matrix] Remove redundant transpose with dot product lowering.
2023-05-14 22:07:38 +01:00
LowerWidenableCondition.cpp
…
MakeGuardsExplicit.cpp
…
MemCpyOptimizer.cpp
[MemCpyOpt] Fix up debug loc for simplified memset in processMemSetMemCpyDependence
2023-05-16 16:54:51 +02:00
MergedLoadStoreMotion.cpp
[MergedLoadStoreMotion] Merge stores with conflicting value types
2023-04-04 12:01:29 -07:00
MergeICmps.cpp
[MergeICmps] Fix -Wsign-compare and typos (NFC)
2023-05-24 22:23:06 +08:00
NaryReassociate.cpp
[llvm] Use pointer index type for more GEP offsets (pre-codegen)
2023-03-28 16:41:02 +00:00
NewGVN.cpp
[GVN] Do not combine convergent calls in GVN/NewGVN
2023-05-19 21:27:35 +01:00
PartiallyInlineLibCalls.cpp
…
PlaceSafepoints.cpp
Port PlaceSafepoints pass to the new pass manager
2023-02-17 09:17:49 -08:00
Reassociate.cpp
[Scalar] Use range-based for loops (NFC)
2023-04-16 09:05:20 -07:00
Reg2Mem.cpp
…
RewriteStatepointsForGC.cpp
[Scalar] Use range-based for loops (NFC)
2023-04-16 09:05:20 -07:00
Scalar.cpp
Remove some includes that shouldn't be needed any longer
2023-05-16 16:10:51 +02:00
ScalarizeMaskedMemIntrin.cpp
[IR][NFC] Change UndefMaskElem to PoisonMaskElem
2023-04-27 18:01:54 +01:00
Scalarizer.cpp
Scalarizer: use the canonical form of {extract,insert}element
2023-05-05 13:05:31 +02:00
SCCP.cpp
Recommit "[SCCP] Remove legacy SCCP pass."
2023-02-24 13:47:31 +01:00
SeparateConstOffsetFromGEP.cpp
[SeparateConstOffsetFromGEP] Fix bug handling negative offsets
2023-05-04 18:45:49 -07:00
SimpleLoopUnswitch.cpp
[SimpleLoopUnswitch] turnGuardIntoBranch use BB utils to update DT
2023-05-17 21:44:04 -07:00
SimplifyCFGPass.cpp
[IR] Drop const in DILocation::getMergedLocation
2023-05-15 07:21:43 +00:00
Sink.cpp
…
SpeculativeExecution.cpp
…
SROA.cpp
[1/11][IR] Permit load/store/alloca for struct of the same scalable vector type
2023-05-19 09:39:36 -07:00
StraightLineStrengthReduce.cpp
[llvm] Use pointer index type for more GEP offsets (pre-codegen)
2023-03-28 16:41:02 +00:00
StructurizeCFG.cpp
[StructurizeCFG] Correctly depend on UniformityAnalysis
2023-03-14 11:25:22 +01:00
TailRecursionElimination.cpp
…
TLSVariableHoist.cpp
Reapply [Dominators] Add findNearestCommonDominator() for Instructions (NFC)
2023-01-10 12:16:31 +01:00
WarnMissedTransforms.cpp
Remove several no longer needed includes. NFCI
2023-04-17 13:54:19 +02:00