Justin Lebar de1867fd43 [LoopStrengthReduce] Don't use a DenseSet<int64_t> when we might add any valid int64_t to the set. ...

Summary:
SmallSetVector uses DenseSet, but that means we need to reserve some
values for the empty and tombstone keys.

It seems to me we should have a general way to let us store full-range
ints inside of DenseSets, and furthermore that we probably shouldn't
silently let you add ints into DenseSets without explicitly promising
that they're in range.  But that's a battle for another day; for now,
just fix this code, since we currently do something Very Bad when
compiling ffmpeg.

Fixes PR30914.

Reviewers: jeremyhu

Subscribers: llvm-commits, mzolotukhin

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@286038 91177308-0d34-0410-b5e6-96231b3b80d8

2016-11-05 16:47:25 +00:00

..

ADCE.cpp

Merge branch 'ADCE5'

2016-09-19 23:17:58 +00:00

AlignmentFromAssumptions.cpp

Scalar: Ignore ConstantData in processAssumption

2016-09-24 20:00:38 +00:00

BDCE.cpp

[PM] Normalize FIXMEs for missing PreserveCFG to have the same wording.

2016-06-28 00:54:12 +00:00

CMakeLists.txt

Add Loop Sink pass to reverse the LICM based of basic block frequency.

2016-10-27 16:30:08 +00:00

ConstantHoisting.cpp

Use StringRef in Pass/PassManager APIs (NFC)

2016-10-01 02:56:57 +00:00

ConstantProp.cpp

Don't remove side effecting instructions due to ConstantFoldInstruction

2016-07-22 04:54:44 +00:00

CorrelatedValuePropagation.cpp

[CVP] Convert an AShr to a LShr if 1st operand is known to be nonnegative.

2016-10-12 13:41:38 +00:00

DCE.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

DeadStoreElimination.cpp

limit the number of instructions per block examined by dead store elimination

2016-08-26 16:34:27 +00:00

EarlyCSE.cpp

[EarlyCSE] Make MemorySSA memory dependency check more aggressive.

2016-10-25 16:18:47 +00:00

FlattenCFGPass.cpp

Scalar: Remove some implicit ilist iterator conversions, NFC

2015-10-13 18:26:00 +00:00

Float2Int.cpp

[PM] Normalize FIXMEs for missing PreserveCFG to have the same wording.

2016-06-28 00:54:12 +00:00

GuardWidening.cpp

Analysis: Move llvm::getConstantRangeFromMetadata to IR library.

2016-10-21 19:59:26 +00:00

GVN.cpp

Revert "[GVN/PRE] Hoist global values outside of loops."

2016-10-21 01:37:02 +00:00

GVNHoist.cpp

[MemorySSA] Tighten up types to make our API prettier. NFC.

2016-11-01 21:17:46 +00:00

InductiveRangeCheckElimination.cpp

[IRCE] Switch over to LLVM_DUMP_METHOD. NFCI.

2016-08-18 15:55:49 +00:00

IndVarSimplify.cpp

[IndVarSimplify][DebugLoc] When widening the exit loop condition, correctly reuse the debug location of the original comparison.

2016-10-26 10:28:32 +00:00

JumpThreading.cpp

Revert 284971.

2016-10-24 14:52:04 +00:00

LICM.cpp

Add Loop Sink pass to reverse the LICM based of basic block frequency.

2016-10-27 16:30:08 +00:00

LLVMBuild.txt

Update libdeps in LLVMipo and LLVMScalarOpts, corresponding to r245940.

2015-08-25 17:11:17 +00:00

LoadCombine.cpp

Use StringRef in Pass/PassManager APIs (NFC)

2016-10-01 02:56:57 +00:00

LoopDataPrefetch.cpp

[LoopDataPrefetch] Port to new streaming API for opt remarks

2016-09-30 00:42:43 +00:00

LoopDeletion.cpp

Consistently use LoopAnalysisManager

2016-08-09 00:28:52 +00:00

LoopDistribute.cpp

[LoopDistribute] Fix a typo in the pass name.

2016-10-05 00:44:52 +00:00

LoopIdiomRecognize.cpp

[LoopIdiomRecognize] Merge two if conditions into one. NFCI.

2016-10-07 18:39:43 +00:00

LoopInstSimplify.cpp

Consistently use LoopAnalysisManager

2016-08-09 00:28:52 +00:00

LoopInterchange.cpp

Fix a bug found by inspection by PVS-Studio.

2016-11-03 16:39:25 +00:00

LoopLoadElimination.cpp

LoopLoadElimination should preserve GlobalsAA.

2016-09-16 17:58:07 +00:00

LoopRerollPass.cpp

ADT: Give ilist<T>::reverse_iterator a handle to the current node

2016-08-30 00:13:12 +00:00

LoopRotation.cpp

Replace "fallthrough" comments with LLVM_FALLTHROUGH

2016-08-17 05:10:15 +00:00

LoopSimplifyCFG.cpp

Consistently use LoopAnalysisManager

2016-08-09 00:28:52 +00:00

LoopSink.cpp

Add Loop Sink pass to reverse the LICM based of basic block frequency.

2016-10-27 16:30:08 +00:00

LoopStrengthReduce.cpp

[LoopStrengthReduce] Don't use a DenseSet<int64_t> when we might add any valid int64_t to the set.

2016-11-05 16:47:25 +00:00

LoopUnrollPass.cpp

[LoopUnroll] Check partial unrolling is enabled before initialization. NFC.

2016-10-27 18:40:02 +00:00

LoopUnswitch.cpp

Cleanup : Use metadata preserving API for branch creation

2016-09-03 22:26:11 +00:00

LoopVersioningLICM.cpp

[NFC] Loop Versioning for LICM code clean up

2016-10-14 23:00:36 +00:00

LowerAtomic.cpp

[PM] Remove support for omitting the AnalysisManager argument to new

2016-06-17 00:11:01 +00:00

LowerExpectIntrinsic.cpp

[Profile] handle select instruction in 'expect' lowering

2016-09-02 22:03:40 +00:00

LowerGuardIntrinsic.cpp

[PM] Port LowerGuardIntrinsic to the new PM.

2016-07-28 22:08:41 +00:00

MemCpyOptimizer.cpp

[MemCpy] Add comments for r279769

2016-08-25 21:03:46 +00:00

MergedLoadStoreMotion.cpp

IR: Remove Value::intersectOptionalDataWith, replace all calls with calls to Instruction::andIRFlags.

2016-09-07 23:39:04 +00:00

NaryReassociate.cpp

Convert some depth first traversals to depth_first

2016-08-19 22:06:23 +00:00

PartiallyInlineLibCalls.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

PlaceSafepoints.cpp

Apply clang-tidy's modernize-loop-convert to most of lib/Transforms.

2016-06-26 12:28:59 +00:00

Reassociate.cpp

[Reassociate] Skip analysis of dead code to avoid infinite loop.

2016-11-02 08:55:19 +00:00

Reg2Mem.cpp

Apply clang-tidy's modernize-loop-convert to most of lib/Transforms.

2016-06-26 12:28:59 +00:00

RewriteStatepointsForGC.cpp

[RS4GC] Fix comment to show TODO. NFC

2016-10-06 13:24:20 +00:00

Scalar.cpp

Add Loop Sink pass to reverse the LICM based of basic block frequency.

2016-10-27 16:30:08 +00:00

Scalarizer.cpp

Scalarizer: Support scalarizing intrinsics

2016-07-25 20:02:54 +00:00

SCCP.cpp

[SCCP] Don't delete side-effecting instructions

2016-08-24 18:10:21 +00:00

SeparateConstOffsetFromGEP.cpp

Partially revert 279331, as we modify this instruction in the loop

2016-08-19 22:18:38 +00:00

SimplifyCFGPass.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

Sink.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

SpeculativeExecution.cpp

SpeculativeExecution: Allow speculating more inst types

2016-10-28 20:00:33 +00:00

SROA.cpp

Use StringRef in Pass/PassManager APIs (NFC)

2016-10-01 02:56:57 +00:00

StraightLineStrengthReduce.cpp

ScalarOpts: Use std::list for Candidates, NFC

2016-09-11 21:29:34 +00:00

StructurizeCFG.cpp

Use StringRef in Pass/PassManager APIs (NFC)

2016-10-01 02:56:57 +00:00

TailRecursionElimination.cpp

Use the range variant of find/find_if instead of unpacking begin/end

2016-08-12 03:55:06 +00:00