Florian Hahn 8e4eb79bbd [Local] Simplify function removeUnreachableBlocks() to avoid (re-)computation. ...

Two small changes in llvm::removeUnreachableBlocks() to avoid unnecessary (re-)computation.

First, replace the use of count() with find(), which has better time complexity.

Second, because we have already computed the set of dead blocks, replace the second loop over all basic blocks to a loop only over the already computed dead blocks. This simplifies the loop and avoids recomputation.

Patch by Rodrigo Caetano Rocha <rcor.cs@gmail.com>

Reviewers: efriedma, spatel, fhahn, xbolva00

Reviewed By: fhahn, xbolva00

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

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

2019-10-02 07:37:41 +00:00

..

AddDiscriminators.cpp

[llvm] Clarify responsiblity of some of DILocation discriminator APIs

2019-01-24 00:10:25 +00:00

ASanStackFrameLayout.cpp

Use llvm::stable_sort

2019-04-23 14:51:27 +00:00

BasicBlockUtils.cpp

[BasicBlockUtils] Add optional BBName argument, in line with BB:splitBasicBlock

2019-09-13 08:03:32 +00:00

BreakCriticalEdges.cpp

[SanitizerCoverage] Avoid splitting critical edges when destination is a basic block containing unreachable

2019-03-12 18:20:25 +00:00

BuildLibCalls.cpp

[FunctionAttrs] Added noalias for memccpy/mempcpy arguments

2019-09-30 19:43:48 +00:00

BypassSlowDivision.cpp

[BypassSlowDivision][CodeGenPrepare] avoid crashing on unused code (PR43514)

2019-10-01 21:25:36 +00:00

CallPromotionUtils.cpp

[PGO] Update ICP pass for recent byval type changes

2019-07-01 22:43:39 +00:00

CanonicalizeAliases.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

CloneFunction.cpp

Fix for "DICompileUnit not listed in llvm.dbg.cu" verification error after ...

2019-08-28 21:27:50 +00:00

CloneModule.cpp

Fix for "DICompileUnit not listed in llvm.dbg.cu" verification error after ...

2019-08-28 21:27:50 +00:00

CMakeLists.txt

Reland "clang-misexpect: Profile Guided Validation of Performance Annotations in LLVM"

2019-09-11 16:19:50 +00:00

CodeExtractor.cpp

ARM MTE stack sanitizer.

2019-07-15 20:02:23 +00:00

CtorUtils.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

DemoteRegToStack.cpp

[opaque pointer types] Pass value type to LoadInst creation.

2019-02-01 20:44:24 +00:00

EntryExitInstrumenter.cpp

Reland "[ARM] push LR before __gnu_mcount_nc"

2019-08-16 23:30:16 +00:00

EscapeEnumerator.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

Evaluator.cpp

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

FlattenCFG.cpp

Handle successor's PHI node correctly when flattening CFG merges two if-regions

2019-09-26 15:20:17 +00:00

FunctionComparator.cpp

IR: compare type attributes deeply when looking into functions.

2019-06-27 11:44:45 +00:00

FunctionImportUtils.cpp

FunctionImportGlobalProcessing::processGlobalForThinLTO - silence static analyzer dyn_cast<FunctionSummary> null dereference warning. NFCI.

2019-09-27 15:49:19 +00:00

GlobalStatus.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

GuardUtils.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

ImportedFunctionsInliningStatistics.cpp

[Instruction] Add hasMetadata(Kind) helper [NFC]

2019-09-04 17:28:48 +00:00

InlineFunction.cpp

Delete dead stores

2019-07-12 14:58:15 +00:00

InstructionNamer.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IntegerDivision.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

LCSSA.cpp

[MemorySSA] LCSSA preserves MemorySSA.

2019-04-23 20:59:44 +00:00

LibCallsShrinkWrap.cpp

Change TargetLibraryInfo analysis passes to always require Function

2019-09-07 03:09:36 +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

Local.cpp

[Local] Simplify function removeUnreachableBlocks() to avoid (re-)computation.

2019-10-02 07:37:41 +00:00

LoopRotationUtils.cpp

[LoopRotate + MemorySSA] Keep an <instruction-cloned instruction> map.

2019-07-10 17:36:56 +00:00

LoopSimplify.cpp

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

LoopUnroll.cpp

[LoopUnroll] Use Lazy strategy for DTU used for MergeBlockIntoPredecessor.

2019-08-29 04:26:29 +00:00

LoopUnrollAndJam.cpp

[LoopUnrollAndJam] Use Lazy strategy for DTU.

2019-08-29 17:47:58 +00:00

LoopUnrollPeel.cpp

[Loop Peeling] Fix silly bug in metadata update.

2019-08-22 10:06:46 +00:00

LoopUnrollRuntime.cpp

[LoopInfo] Introduce getUniqueNonLatchExitBlocks utility function

2019-07-15 05:51:10 +00:00

LoopUtils.cpp

[MemorySSA] Re-enable MemorySSA use.

2019-09-04 19:16:04 +00:00

LoopVersioning.cpp

[BasicBlockUtils] Add optional BBName argument, in line with BB:splitBasicBlock

2019-09-13 08:03:32 +00:00

LowerInvoke.cpp

[opaque pointer types] Pass function types to CallInst creation.

2019-02-01 20:43:25 +00:00

LowerMemIntrinsics.cpp

[opaque pointer types] Pass value type to GetElementPtr creation.

2019-02-01 20:44:47 +00:00

LowerSwitch.cpp

Fix parameter name comments using clang-tidy. NFC.

2019-07-16 04:46:31 +00:00

Mem2Reg.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

MetaRenamer.cpp

Change TargetLibraryInfo analysis passes to always require Function

2019-09-07 03:09:36 +00:00

MisExpect.cpp

Reland "clang-misexpect: Profile Guided Validation of Performance Annotations in LLVM"

2019-09-11 16:19:50 +00:00

ModuleUtils.cpp

ModuleUtils - silence static analyzer dyn_cast<> null dereference warning. NFCI.

2019-09-27 16:55:49 +00:00

NameAnonGlobals.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

PredicateInfo.cpp

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

PromoteMemoryToRegister.cpp

[Mem2Reg] Delete unused PointerAllocaValues

2019-04-14 07:28:29 +00:00

SanitizerStats.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

SimplifyCFG.cpp

[SimplifyCFG] FoldTwoEntryPHINode - silence static analyzer null dereference warning. NFCI.

2019-09-24 11:17:20 +00:00

SimplifyIndVar.cpp

[SimplifyIndVar] Simplify non-overflowing saturating add/sub

2019-06-15 08:48:52 +00:00

SimplifyLibCalls.cpp

Revert [InstCombine] sprintf(dest, "%s", str) -> memccpy(dest, str, 0, MAX)

2019-10-01 13:19:04 +00:00

SizeOpts.cpp

[PGO] Profile guided code size optimization.

2019-04-15 16:49:00 +00:00

SplitModule.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SSAUpdater.cpp

[LICM/MSSA] Add promotion to scalars by building an AliasSetTracker with MemorySSA.

2019-02-06 20:25:17 +00:00

SSAUpdaterBulk.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

StripGCRelocates.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

StripNonLineTableDebugInfo.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SymbolRewriter.cpp

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

UnifyFunctionExitNodes.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

Utils.cpp

[LLVM-C] Expose the "Add Discriminators" Pass To LLVM-C

2019-03-15 16:57:23 +00:00

ValueMapper.cpp

[ValueMapper] NFC: Remove dead code to pause metadata mapping

2019-08-28 17:43:14 +00:00

VNCoercion.cpp

[Alignment][NFC] Remove LoadInst::setAlignment(unsigned)

2019-09-30 09:37:05 +00:00