LLVM: llvm::SmallPtrSetImpl< PtrType > Class Template Reference (original) (raw)

A templated base class for [SmallPtrSet](classllvm%5F1%5F1SmallPtrSet.html "SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements.") which provides the typesafe interface that is common across all small sizes. More...

#include "[llvm/ADT/SmallPtrSet.h](SmallPtrSet%5F8h%5Fsource.html)"

Inherits llvm::SmallPtrSetImplBase.

Inherited by llvm::SmallPtrSet< const Loop *, 2 >, llvm::SmallPtrSet< const MachineBasicBlock *, 4 >, llvm::SmallPtrSet< SUnit *, 8 >, llvm::SmallPtrSet< CallBase *, 2 >, llvm::SmallPtrSet< AssumeInst *, 4 >, llvm::SmallPtrSet< const Metadata *, 16 >, llvm::SmallPtrSet< const PHINode *, 8 >, llvm::SmallPtrSet< const MachineBasicBlock *, 8 >, llvm::SmallPtrSet< const SDNode *, 32 >, llvm::SmallPtrSet< const MachineBasicBlock *, 16 >, llvm::SmallPtrSet< Module *, 4 >, llvm::SmallPtrSet< const MachineInstr *, 16 >, llvm::iterator<, 1 >, llvm::iterator<, 4 >, llvm::SmallPtrSet< const BasicBlock *, 8 >, llvm::SmallPtrSet< MemberType *, 4 >, llvm::SmallPtrSet< const MemoryMemberType *, 2 >, llvm::SmallPtrSet< const GlobalValue *, 16 >, and llvm::SmallPtrSet< PtrType, SmallSize >.

template
class llvm::SmallPtrSetImpl< PtrType >

A templated base class for [SmallPtrSet](classllvm%5F1%5F1SmallPtrSet.html "SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements.") which provides the typesafe interface that is common across all small sizes.

This is particularly useful for passing around between interface boundaries to avoid encoding a particular small size in the interface boundary.

Definition at line 368 of file SmallPtrSet.h.

◆ const_iterator

template

◆ iterator

template

◆ key_type

template

◆ value_type

template

template

◆ begin()

template

Definition at line 478 of file SmallPtrSet.h.

Referenced by llvm::AArch64TargetMachine::clearLinkerOptimizationHints(), collectInstructionsInBetween(), ComputeLiveInBlocks(), convertFSqrtDivIntoFMul(), llvm::objcarc::findSingleDependency(), isFSqrtDivToFMulLegal(), iterativelySimplifyCFG(), llvm::MergeBlockSuccessorsIntoGivenBlocks(), llvm::SCCPSolver::removeNonFeasibleEdges(), removeUnusedBlocksFromParent(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), and simplifyBlends().

◆ contains()

template

Definition at line 461 of file SmallPtrSet.h.

Referenced by AddAliasScopeMetadata(), llvm::LoopSafetyInfo::allLoopPathsLeadToBlock(), llvm::InterleavedAccessInfo::analyzeInterleaving(), llvm::SampleProfileInference< FT >::apply(), llvm::MemoryDepChecker::areDepsSafe(), llvm::calculateRegisterUsageForPlan(), llvm::ScalarEvolution::canReuseInstruction(), llvm::AArch64FunctionInfo::clearLinkerOptimizationHints(), llvm::CloneAndPruneIntoFromInst(), clusterSortPtrAccesses(), collectPromotionCandidates(), combineOp_VLToVWOp_VL(), llvm::CommonPointerBase::compute(), llvm::InstCombiner::computeBackEdges(), llvm::computeKnownBitsFromContext(), computeKnownFPClassFromContext(), dominatesMergePoint(), eliminateDeadSwitchCases(), llvm::SCEVExpander::eraseDeadInstructions(), llvm::ScalarEvolution::ExitLimit::ExitLimit(), llvm::filterDeadComdatFunctions(), llvm::findPHICopyInsertPoint(), foldCondBranchOnValueKnownInPredecessorImpl(), llvm::memtag::forAllReachableExits(), gatherPossiblyVectorizableLoads(), generateNewInstTree(), getAppleRuntimeUnrollPreferences(), llvm::MDNode::getMostGenericAliasScope(), llvm::getRange(), slpvectorizer::BoUpSLP::getSpillCost(), llvm::VPlanTransforms::handleMaxMinNumReductions(), llvm::hasPartialIVCondition(), llvm::PreservedAnalyses::intersect(), isConstReg(), isReachableImpl(), mayLoopAccessLocation(), llvm::MergeBlockIntoPredecessor(), mergeReplicateRegionsIntoSuccessors(), narrowInterleaveGroupOp(), llvm::SMSchedule::normalizeNonPipelinedInstructions(), peelToTurnInvariantLoadsDereferenceable(), PHIAreRefEachOther(), preparePlanForMainVectorLoop(), llvm::SCCPSolver::removeNonFeasibleEdges(), slpvectorizer::BoUpSLP::VLOperands::reorder(), rewriteFunction(), llvm::LoopFullUnrollPass::run(), llvm::LoopVectorizationCostModel::setCostBasedWideningDecision(), simplifyICmpUsingMonotonicValues(), StripSymbolNames(), llvm::TryToSimplifyUncondBranchFromEmptyBlock(), UpdatePHINodes(), useFuncSeen(), ValidateMVEStore(), llvm::ScalarEvolution::verify(), visit(), and visit().

◆ count()

template

count - Return 1 if the specified pointer is in the set, 0 otherwise.

Definition at line 455 of file SmallPtrSet.h.

Referenced by AddAliasScopeMetadata(), addArgumentAttrs(), llvm::RecurrenceDescriptor::AddReductionVar(), llvm::LoopSafetyInfo::allLoopPathsLeadToBlock(), alwaysInlineImpl(), llvm::CodeMetrics::analyzeBasicBlock(), analyzeLoopUnrollCost(), llvm::SampleProfileInference< FT >::apply(), bothUsedInPHI(), buildClonedLoops(), CanPropagatePredecessorsForPHIs(), canProveExitOnFirstIteration(), CanRedirectPredsOfEmptyBBToSucc(), checkForCyclesHelper(), checkOuterLoopInsts(), checkPHIs(), collectCastInstrs(), collectLeaves(), llvm::DomTreeNodeBase< BlockT >::compare(), completeEphemeralValues(), ComputeLiveInBlocks(), llvm::computeMinimumValueSizes(), ComputePostOrders(), llvm::SMSchedule::computeUnpipelineableNodes(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), llvm::containsIrreducibleCFG(), deleteIfDead(), determinePointerAccessAttrs(), dominatesMergePoint(), llvm::SMSchedule::earliestCycleInChain(), llvm::LoopVectorizationCostModel::expectedCost(), llvm::findAllocaForValue(), findBestInsertionSet(), findBestNonTrivialUnswitchCandidate(), findConsecutiveLoad(), findDependencies(), llvm::FindFunctionBackedges(), foldTwoEntryPHINode(), getExitFor(), llvm::ReachingDefInfo::getGlobalUses(), llvm::ReachingDefInfo::getLiveOuts(), llvm::LoopBase< BasicBlock, Loop >::getLoopLatch(), getSingleLiveInSuccBB(), getTrueOrFalseValue(), getUnwindDestToken(), llvm::RecurrenceDescriptor::hasMultipleUsesOf(), llvm::hasOutsideLoopUser(), llvm::SDNode::hasPredecessorHelper(), hasSameSuccessors(), hoistAndMergeSGPRInits(), InsertRootInitializers(), llvm::MDNode::intersect(), llvm::intersectAccessGroups(), isAllDILocation(), llvm::Loop::isAnnotatedParallel(), llvm::LiveVariables::isLiveOut(), isReachableAmongDominated(), isReachableImpl(), IsSafeAndProfitableToMove(), llvm::isSafeToUnrollAndJam(), isSuccOrder(), isUnmergeableGlobal(), llvm::SMSchedule::latestCycleInChain(), llvm::SelectionDAG::LegalizeOp(), LinearizeExprTree(), mayLoopAccessLocation(), moveHeaderPhiOperandsToForeBlocks(), llvm::mustTriggerUB(), llvm::nonStrictlyPostDominate(), optimizeLoopExitWithUnknownExitCount(), partitionLoopBlocks(), llvm::InstCombinerImpl::prepareWorklist(), llvm::AlignmentFromAssumptionsPass::processAssumption(), processHeaderPhiOperands(), programUndefinedIfUndefOrPoison(), recomputeLoopBlockSet(), recordConditions(), llvm::objcopy::macho::Object::removeSections(), removeUnusedBlocksFromParent(), rewriteDebugUsers(), llvm::MemDerefPrinterPass::run(), llvm::ModuleToPostOrderCGSCCPassAdaptor::run(), runImpl(), runImpl(), runMoveAutoInit(), safeToMergeTerminators(), separateNestedLoop(), simplifyLoopInst(), llvm::JumpThreadingPass::simplifyPartiallyRedundantLoad(), sink(), llvm::LoopNest::skipEmptyBlockUntil(), llvm::InstCombinerImpl::SliceUpIllegalIntegerPHI(), sortBlocks(), splitPredecessorsOfLoopExit(), stripLoopMDLoc(), llvm::UnrollAndJamLoop(), updateCGAndAnalysisManagerForPass(), llvm::MemorySSAUpdater::updateForClonedLoop(), UpdatePHINodes(), updatePostorderSequenceForEdgeInsertion(), updatePredecessorProfileMetadata(), llvm::AssumptionCacheTracker::verifyAnalysis(), verifyCTRBranch(), llvm::GenericCycle< ContextT >::verifyCycle(), llvm::MemorySSA::verifyDominationNumbers(), and llvm::MemorySSAUpdater::wireOldPredecessorsToNewImmediatePredecessor().

◆ end()

template

◆ erase()

template

Remove pointer from the set.

Returns whether the pointer was in the set. Invalidates iterators if true is returned. To remove elements while iterating over the set, use remove_if() instead.

Definition at line 404 of file SmallPtrSet.h.

Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks(), buildClonedLoops(), llvm::calculateRegisterUsageForPlan(), checkForCyclesHelper(), collectInstructionsInBetween(), ComputePostOrders(), eliminateDeadSwitchCases(), llvm::FindFunctionBackedges(), getGatherLanePattern(), IsValueFullyAvailableInBlock(), llvm::SelectionDAG::Legalize(), llvm::MergeBlockSuccessorsIntoGivenBlocks(), optimizeLoopExitWithUnknownExitCount(), llvm::ARMBaseInstrInfo::optimizeSelect(), llvm::LanaiInstrInfo::optimizeSelect(), llvm::RISCVInstrInfo::optimizeSelect(), rebuildLoopAfterUnswitch(), slpvectorizer::BoUpSLP::reorderBottomToTop(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), sinkCommonCodeFromPredecessors(), llvm::MemorySSA::verifyDominationNumbers(), and llvm::MemorySSAUpdater::wireOldPredecessorsToNewImmediatePredecessor().

◆ find()

template

◆ insert() [1/4]

template

◆ insert() [2/4]

template

template

◆ insert() [3/4]

template

Inserts Ptr if and only if there is no element in the container equal to Ptr.

The bool component of the returned pair is true if and only if the insertion takes place, and the iterator component of the pair points to the element equal to Ptr.

Definition at line 389 of file SmallPtrSet.h.

Referenced by addArgumentAttrs(), addBlockAndPredsToSet(), addFullyUnrolledInstructionsToIgnore(), llvm::RecurrenceDescriptor::AddReductionVar(), llvm::IVUsers::AddUsersIfInteresting(), slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::adjustExtracts(), llvm::VPlanTransforms::adjustFixedOrderRecurrences(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::PreservedAnalyses::all(), llvm::LoopSafetyInfo::allLoopPathsLeadToBlock(), AllUsesOfValueWillTrapIfNull(), alwaysInlineImpl(), analyzeGlobalAux(), llvm::InterleavedAccessInfo::analyzeInterleaving(), appendSpeculatableOperands(), llvm::MemoryDepChecker::areDepsSafe(), blockIsSimpleEnoughToThreadThrough(), buildClonedLoopBlocks(), buildClonedLoops(), llvm::SampleProfileLoaderBaseImpl< FT >::buildEdges(), llvm::buildModuleSummaryIndex(), llvm::IDFCalculatorBase< NodeTy, IsPostDom >::calculate(), llvm::calculateRegisterUsageForPlan(), canFoldStoreIntoLibCallOutputPointers(), llvm::LoopVectorizationLegality::canFoldTailByMasking(), canonicalizePHIOperands(), canProveExitOnFirstIteration(), canRenameUntilSecondLoad(), canRenameUpToDef(), llvm::canReturn(), llvm::ScalarEvolution::canReuseInstruction(), llvm::changeToUnreachable(), llvm::PatternMatch::undef_match::check(), llvm::Attributor::checkForAllUses(), checkForCyclesHelper(), checkIfSupported(), checkMixedPrecision(), checkPHIs(), CleanupConstantGlobalUsers(), clearAssumptionsOfUsers(), llvm::CloneAndPruneIntoFromInst(), llvm::CloneFunctionInto(), clusterSortPtrAccesses(), collectBlockUseDef(), collectCastInstrs(), llvm::CodeMetrics::collectEphemeralValues(), llvm::CodeMetrics::collectEphemeralValues(), collectEscapedLocals(), collectHomogenousInstGraphLoopInvariants(), collectInstructionsInBetween(), collectLeaves(), collectMDInDomain(), collectPHINodes(), llvm::collectPossibleValues(), collectPromotionCandidates(), llvm::VPRecipeBuilder::collectScaledReductions(), llvm::ScopedNoAliasAAResult::collectScopedDomains(), collectSRATypes(), collectTransitivePredecessors(), combineOp_VLToVWOp_VL(), llvm::DomTreeNodeBase< BlockT >::compare(), llvm::FunctionComparator::compare(), completeEphemeralValues(), llvm::CommonPointerBase::compute(), llvm::InstCombiner::computeBackEdges(), computeFunctionSummary(), computeHeuristicUnrollFactor(), ComputeLiveInBlocks(), llvm::computeMinimumValueSizes(), computePath(), ComputePostOrders(), computeUnlikelySuccessors(), llvm::SMSchedule::computeUnpipelineableNodes(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), llvm::ConstantFoldTerminator(), ConstHasGlobalValuePredicate(), llvm::containsIrreducibleCFG(), containsUnreachable(), llvm::SelectionDAG::copyExtraInfo(), llvm::AbstractDependenceGraphBuilder< GraphType >::createDefUseEdges(), despeculateCountZeros(), llvm::detachDeadBlocks(), determinePointerAccessAttrs(), llvm::AsmPrinter::doFinalization(), dominatesMergePoint(), llvm::VPlanTransforms::dropPoisonGeneratingRecipes(), DumpNodesr(), llvm::SMSchedule::earliestCycleInChain(), llvm::VETargetLowering::emitSjLjDispatchBlock(), emptyAndDetachBlock(), llvm::SCEVExpander::eraseDeadInstructions(), llvm::Evaluator::EvaluateFunction(), llvm::ScalarEvolution::ExitLimit::ExitLimit(), expandProtectedFieldPtr(), feedsIntoVectorReduction(), llvm::filterDeadComdatFunctions(), llvm::DIBuilder::finalize(), llvm::SPIRVTargetLowering::finalizeLowering(), FindAllMemoryUses(), llvm::findAllocaForValue(), findArgParts(), findBBsToSinkInto(), findBestNonTrivialUnswitchCandidate(), findConsecutiveLoad(), findDbgIntrinsics(), findDependencies(), findExtractedOutputToOverallOutputMapping(), llvm::MustBeExecutedContextExplorer::findForwardJoinPoint(), llvm::FindFunctionBackedges(), findLoopComponents(), llvm::HexagonInstrInfo::findLoopInstr(), findNonImmUse(), findPartitions(), llvm::findPHICopyInsertPoint(), findReaching(), findRefEdges(), FindUsedValues(), findUsedValues(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldDeadPhiWeb(), llvm::InstCombinerImpl::foldFreezeIntoRecurrence(), foldMemChr(), foldURemOfLoopIncrement(), llvm::memtag::forAllReachableExits(), forEachUser(), llvm::ScalarEvolution::forgetBlockAndLoopDispositions(), llvm::ScalarEvolution::forgetValue(), llvm::formDedicatedExitBlocks(), llvm::FunctionPropertiesUpdater::FunctionPropertiesUpdater(), gatherPossiblyVectorizableLoads(), llvm::MCResourceInfo::gatherResourceInfo(), generateReproducer(), getAppleRuntimeUnrollPreferences(), llvm::Attributor::getAssumedSimplifiedValues(), getCallArgsTotalAllocaSize(), getContinueBlocks(), getEdgeKind(), getFSqrtDivOptPattern(), getGatherLanePattern(), llvm::ReachingDefInfo::getGlobalReachingDefs(), llvm::ReachingDefInfo::getGlobalUses(), getHeaderBlocks(), llvm::ReachingDefInfo::getLiveOuts(), llvm::LoopBase< BasicBlock, Loop >::getLoopLatch(), llvm::LexicalScopes::getMachineBasicBlocks(), getMergeBlocks(), llvm::MDNode::getMergedCalleeTypeMetadata(), llvm::MDNode::getMostGenericAliasScope(), llvm::MemoryDependenceResults::getNonLocalCallDependency(), getOutliningPenalty(), getPostIndexedLoadStoreOp(), llvm::VPCostContext::getScalarizationOverhead(), slpvectorizer::BoUpSLP::getSpillCost(), GetStringLengthH(), llvm::AMDGPU::getTransitiveUsesOfLDS(), slpvectorizer::BoUpSLP::getTreeCost(), getTypeSizeImpl(), llvm::getUnderlyingObjectAggressive(), llvm::getUnderlyingObjects(), llvm::getUnderlyingObjectsForCodeGen(), llvm::getUniqueExitBlocksHelper(), getUnsignedMonotonicValues(), getUnwindDestToken(), llvm::WasmEHFuncInfo::getUnwindSrcs(), llvm::WasmEHFuncInfo::getUnwindSrcs(), slpvectorizer::BoUpSLP::getVectorElementSize(), llvm::guessSuccessors(), HandleInlinedLandingPad(), llvm::VPlanTransforms::handleMaxMinNumReductions(), HandleMergeInputChains(), hasCFUser(), hasConcreteDef(), hasConcreteDefImpl(), hasHardUserWithinLoop(), llvm::hasPartialIVCondition(), llvm::SDNode::hasPredecessorHelper(), hoistAndMergeSGPRInits(), hoistPreviousBeforeFORUsers(), llvm::SmallPtrSetImpl< MachineInstr * >::insert(), llvm::SmallPtrSetImpl< MachineInstr * >::insert(), llvm::SmallPtrSetImpl< MachineInstr * >::insert_range(), llvm::MemorySSAUpdater::insertDef(), llvm::LazyCallGraph::RefSCC::insertIncomingRefEdge(), InsertIntrinsicCalls(), InsertRootInitializers(), isAllDILocation(), llvm::LazyCallGraph::RefSCC::isAncestorOf(), llvm::LazyCallGraph::SCC::isAncestorOf(), llvm::Loop::isAnnotatedParallel(), isBlockValidForExtraction(), llvm::AMDGPU::isClobberedInFunction(), isConstReg(), isDereferenceableAndAlignedPointer(), isDILocationReachable(), isEphemeralValueOf(), llvm::RecurrenceDescriptor::isFixedOrderRecurrence(), llvm::isGuardAsWidenableBranch(), isHighCostExpansion(), isInertARCValue(), isKnownNonNullFromDominatingCondition(), llvm::LiveVariables::isLiveOut(), isLoadCombineCandidate(), isLocalAlloca(), isNonEqualPHIs(), isNonEscapingGlobalNoAliasWithLoad(), isObjectSizeLessThanOrEq(), isOnlyCopiedFromConstantMemory(), isPotentiallyReachable(), isReachableAmongDominated(), isReachableImpl(), llvm::isSafeToDestroyConstant(), isSafeToMove(), llvm::isSafeToMoveBefore(), IsScalarTBAANodeImpl(), isSignExtendedW(), isSignExtendedW(), isSimpleEnoughValueToCommit(), llvm::sandboxir::Type::isSized(), IsStoredObjCPointer(), isSuccOrder(), isSuspendReachableFrom(), isUniformlyReached(), isUsedByLoadStoreAddress(), IsValueFullyAvailableInBlock(), iterativelySimplifyCFG(), llvm::SMSchedule::latestCycleInChain(), llvm::LazyCallGraph::LazyCallGraph(), llvm::SelectionDAG::Legalize(), llvm::SelectionDAG::LegalizeOp(), liesBetween(), LinearizeExprTree(), lookThroughAnd(), MarkBlocksLiveIn(), llvm::CombinerHelper::matchExtendThroughPhis(), llvm::MergeBasicBlockIntoOnlyPred(), llvm::MergeBlockIntoPredecessor(), mergeConditionalStores(), mergeReplicateRegionsIntoSuccessors(), llvm::SelectionDAG::MorphNodeTo(), llvm::mustExecuteUBIfPoisonOnPathTo(), narrowInterleaveGroupOp(), llvm::nonStrictlyPostDominate(), llvm::SmallPtrSet< NodeRef, SmallSize >::operator=(), optimizeGlobalsInModule(), optimizeLoopExitWithUnknownExitCount(), llvm::ARMBaseInstrInfo::optimizeSelect(), llvm::LanaiInstrInfo::optimizeSelect(), llvm::RISCVInstrInfo::optimizeSelect(), llvm::Thumb2InstrInfo::optimizeSelect(), parseCondition(), partitionLoopBlocks(), PeepholePPC64ZExtGather(), PerformMVEVLDCombine(), performNEONPostLDSTCombine(), performPostLD1Combine(), PHIAreRefEachOther(), PHIsEqualValue(), llvm::PointerMayBeCaptured(), preparePlanForMainVectorLoop(), llvm::InstCombinerImpl::prepareWorklist(), llvm::AlignmentFromAssumptionsPass::processAssumption(), processBlockAddr(), processHeaderPhiOperands(), programUndefinedIfUndefOrPoison(), llvm::SwiftErrorValueTracking::propagateVRegs(), PushDefUseChildren(), llvm::InstCombinerImpl::pushFreezeToPreventPoisonFromPropagating(), PushLoopPHIs(), rebuildLoopAfterUnswitch(), recomputeLoopBlockSet(), recordConditions(), llvm::RecursivelyDeleteDeadPHINode(), recursivelyDeleteDeadRecipes(), recursivelyVisitUsers(), llvm::AssumptionCache::registerAssumption(), RemoveDeadConstant(), llvm::AMDGPU::removeFnAttrFromReachable(), llvm::SCCPSolver::removeNonFeasibleEdges(), llvm::objcopy::macho::Object::removeSections(), removeSwitchAfterSelectFold(), llvm::LiveRange::RenumberValues(), slpvectorizer::BoUpSLP::VLOperands::reorder(), slpvectorizer::BoUpSLP::reorderBottomToTop(), replaceAllUsesWith(), replaceLoopPHINodesWithPreheaderValues(), llvm::replaceSignedInst(), rewriteAccessChain(), llvm::SSAUpdaterBulk::RewriteAllUses(), rewriteDebugUsers(), rollbackRestoreSplit(), llvm::MemDerefPrinterPass::run(), llvm::OpenMPOptPass::run(), runImpl(), runMoveAutoInit(), llvm::LoopVectorizationCostModel::setCostBasedWideningDecision(), llvm::DbgVariableIntrinsic::setKillLocation(), llvm::DbgVariableRecord::setKillLocation(), setLoopComponents(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyBlends(), llvm::simplifyInstruction(), simplifyLoopInst(), simplifyOneLoop(), llvm::JumpThreadingPass::simplifyPartiallyRedundantLoad(), simplifySwitchLookup(), sink(), sinkInstruction(), sinkLifetimeStartMarkers(), sinkRecurrenceUsersAfterPrevious(), llvm::LoopNest::skipEmptyBlockUntil(), llvm::InstCombinerImpl::SliceUpIllegalIntegerPHI(), llvm::SmallPtrSet< NodeRef, SmallSize >::SmallPtrSet(), llvm::SmallPtrSet< NodeRef, SmallSize >::SmallPtrSet(), SoleWriteToDeadLocal(), sortOpts(), llvm::splitBlockBefore(), SplitBlockImpl(), SRAGlobal(), stripDebugLocFromLoopID(), StripPointerGEPsAndCasts(), tryInterleave(), tryToElideArgumentCopy(), llvm::TryToSimplifyUncondBranchFromEmptyBlock(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), tryToSplitRestore(), unswitchAllTrivialConditions(), unswitchTrivialSwitch(), UpdateAnalysisInformation(), updateCallerBFI(), updateCGAndAnalysisManagerForPass(), updateForAIXShLibTLSModelOpt(), updateLiveness(), updatePredecessorProfileMetadata(), UpdateSSA(), llvm::UpgradeNVVMAnnotations(), usersDominator(), llvm::PeelingModuloScheduleExpander::validateAgainstModuloScheduleExpander(), ValidateMVEStore(), valueIsOnlyUsedLocallyOrStoredToOneGlobal(), llvm::ScalarEvolution::verify(), llvm::AssumptionCacheTracker::verifyAnalysis(), verifyCTRBranch(), llvm::GenericCycle< ContextT >::verifyCycle(), visit(), visit(), visitDomSubTree(), llvm::InstCombinerImpl::visitLandingPadInst(), llvm::InstCombinerImpl::visitPHINode(), visitPointers(), llvm::LazyCallGraph::visitReferences(), llvm::TBAAVerifier::visitTBAAMetadata(), llvm::VirtRegAuxInfo::weightCalcHelper(), and llvm::VPExpressionRecipe::~VPExpressionRecipe().

◆ insert() [4/4]

template

◆ insert_range()

template

template<typename Range>

Definition at line 474 of file SmallPtrSet.h.

Referenced by AddAliasScopeMetadata(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::VETargetLowering::emitSjLjDispatchBlock(), findBBsToSinkInto(), findBestInsertionSet(), llvm::FunctionPropertiesUpdater::FunctionPropertiesUpdater(), llvm::LexicalScopes::getMachineBasicBlocks(), MarkBlocksLiveIn(), partitionOuterLoopBlocks(), partitionOuterLoopBlocks(), peelToTurnInvariantLoadsDereferenceable(), PeepholePPC64ZExtGather(), slpvectorizer::BoUpSLP::reorderBottomToTop(), llvm::LoopFullUnrollPass::run(), runImpl(), sinkCommonCodeFromPredecessors(), llvm::SplitBlockAndInsertIfThenElse(), and llvm::UnrollAndJamLoop().

◆ remove_if()

template

template

Remove elements that match the given predicate.

This method is a safe replacement for the following pattern, which is not valid, because the erase() calls would invalidate the iterator:

for (PtrType *Ptr : Set) if (Pred(P)) Set.erase(P);

Returns whether anything was removed. It is safe to read the set inside the predicate function. However, the predicate must not modify the set itself, only indicate a removal by returning true.

Definition at line 420 of file SmallPtrSet.h.

Referenced by llvm::InterleavedAccessInfo::invalidateGroupsRequiringScalarEpilogue(), and removeUnusedBlocksFromParent().

◆ SmallPtrSetImplBase() [1/3]

template

◆ SmallPtrSetImplBase() [2/3]

template

◆ SmallPtrSetImplBase() [3/3]

template

The documentation for this class was generated from the following file:

• include/llvm/ADT/SmallPtrSet.h