A templated base class for SmallPtrSet which provides the typesafe interface that is common across all small sizes. More...

#include "llvm/ADT/SmallPtrSet.h"

Inherits llvm::SmallPtrSetImplBase.

Public Types
using	iterator = SmallPtrSetIterator< PtrType >

using	const_iterator = SmallPtrSetIterator< PtrType >

using	key_type = ConstPtrType

using	value_type = PtrType

Public Types inherited from llvm::SmallPtrSetImplBase
using	size_type = unsigned

Public Member Functions
	SmallPtrSetImpl (const SmallPtrSetImpl &)=delete

std::pair< iterator, bool >	insert (PtrType Ptr)
	Inserts Ptr if and only if there is no element in the container equal to Ptr.

iterator	insert (iterator, PtrType Ptr)
	Insert the given pointer with an iterator hint that is ignored.

bool	erase (PtrType Ptr)
	erase - If the set contains the specified pointer, remove it and return true, otherwise return false.

size_type	count (ConstPtrType Ptr) const
	count - Return 1 if the specified pointer is in the set, 0 otherwise.

iterator	find (ConstPtrType Ptr) const

bool	contains (ConstPtrType Ptr) const

template<typename IterT >
void	insert (IterT I, IterT E)

void	insert (std::initializer_list< PtrType > IL)

iterator	begin () const

iterator	end () const

Public Member Functions inherited from llvm::SmallPtrSetImplBase
SmallPtrSetImplBase &	operator= (const SmallPtrSetImplBase &)=delete

bool	empty () const

size_type	size () const

void	clear ()

Public Member Functions inherited from llvm::DebugEpochBase
void	incrementEpoch ()

Protected Member Functions
	SmallPtrSetImplBase (const void **SmallStorage, const SmallPtrSetImplBase &that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize, SmallPtrSetImplBase &&that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize)

Protected Member Functions inherited from llvm::SmallPtrSetImplBase
	SmallPtrSetImplBase (const void **SmallStorage, const SmallPtrSetImplBase &that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize, SmallPtrSetImplBase &&that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize)

	~SmallPtrSetImplBase ()

const void **	EndPointer () const

std::pair< const void const , bool >	insert_imp (const void *Ptr)
	insert_imp - This returns true if the pointer was new to the set, false if it was already in the set.

bool	erase_imp (const void *Ptr)
	erase_imp - If the set contains the specified pointer, remove it and return true, otherwise return false.

const void const	find_imp (const void *Ptr) const
	Returns the raw pointer needed to construct an iterator.

void	swap (SmallPtrSetImplBase &RHS)
	swap - Swaps the elements of two sets.

void	CopyFrom (const SmallPtrSetImplBase &RHS)

void	MoveFrom (unsigned SmallSize, SmallPtrSetImplBase &&RHS)

Additional Inherited Members
Static Protected Member Functions inherited from llvm::SmallPtrSetImplBase
static void *	getTombstoneMarker ()

static void *	getEmptyMarker ()

Protected Attributes inherited from llvm::SmallPtrSetImplBase
const void **	SmallArray
	SmallArray - Points to a fixed size set of buckets, used in 'small mode'.

const void **	CurArray
	CurArray - This is the current set of buckets.

unsigned	CurArraySize
	CurArraySize - The allocated size of CurArray, always a power of two.

unsigned	NumNonEmpty
	Number of elements in CurArray that contain a value or are a tombstone.

unsigned	NumTombstones
	Number of tombstones in CurArray.

Detailed Description

template<typename PtrType>
class llvm::SmallPtrSetImpl< PtrType >

A templated base class for SmallPtrSet 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 344 of file SmallPtrSet.h.

Member Typedef Documentation

◆ const_iterator

template<typename PtrType >

using llvm::SmallPtrSetImpl< PtrType >::const_iterator = SmallPtrSetIterator<PtrType>

Definition at line 355 of file SmallPtrSet.h.

◆ iterator

template<typename PtrType >

using llvm::SmallPtrSetImpl< PtrType >::iterator = SmallPtrSetIterator<PtrType>

Definition at line 354 of file SmallPtrSet.h.

◆ key_type

template<typename PtrType >

using llvm::SmallPtrSetImpl< PtrType >::key_type = ConstPtrType

Definition at line 356 of file SmallPtrSet.h.

◆ value_type

template<typename PtrType >

using llvm::SmallPtrSetImpl< PtrType >::value_type = PtrType

Definition at line 357 of file SmallPtrSet.h.

Constructor & Destructor Documentation

◆ SmallPtrSetImpl()

template<typename PtrType >

llvm::SmallPtrSetImpl< PtrType >::SmallPtrSetImpl ( const SmallPtrSetImpl< PtrType > & )

delete

Member Function Documentation

◆ begin()

template<typename PtrType >

iterator llvm::SmallPtrSetImpl< PtrType >::begin ( ) const

inline

Definition at line 403 of file SmallPtrSet.h.

References llvm::SmallPtrSetImplBase::CurArray, llvm::SmallPtrSetImplBase::EndPointer(), and llvm::shouldReverseIterate().

Referenced by collectInstructionsInBetween(), llvm::LoopVectorizationCostModel::collectValuesToIgnore(), ComputeLiveInBlocks(), findBBsToSinkInto(), llvm::objcarc::findSingleDependency(), llvm::ReachingDefAnalysis::getUniqueReachingMIDef(), if(), llvm::ScalarEvolution::isKnownViaInduction(), iterativelySimplifyCFG(), llvm::MergeBlockSuccessorsIntoGivenBlocks(), PeepholePPC64ZExtGather(), llvm::LoopVectorizationLegality::prepareToFoldTailByMasking(), llvm::ARMConstantPoolConstant::promotedGlobals(), llvm::RecurrenceDescriptor::RecurrenceDescriptor(), llvm::SCCPSolver::removeNonFeasibleEdges(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), and llvm::LLVMContextImpl::~LLVMContextImpl().

◆ contains()

template<typename PtrType >

bool llvm::SmallPtrSetImpl< PtrType >::contains ( ConstPtrType Ptr ) const

inline

Definition at line 389 of file SmallPtrSet.h.

References llvm::SmallPtrSetImplBase::EndPointer(), llvm::SmallPtrSetImplBase::find_imp(), and Ptr.

Referenced by AddAliasScopeMetadata(), llvm::LoopSafetyInfo::allLoopPathsLeadToBlock(), llvm::SampleProfileInference< BT >::apply(), llvm::CloneAndPruneIntoFromInst(), collectPromotionCandidates(), llvm::filterDeadComdatFunctions(), llvm::findPHICopyInsertPoint(), llvm::SCEVExpander::getAllInsertedInstructions(), llvm::MDNode::getMostGenericAliasScope(), hasCallsInBlocksBetween(), llvm::GenericUniformityAnalysisImpl< ContextT >::hasDivergentTerminator(), llvm::hasPartialIVCondition(), llvm::GenericUniformityAnalysisImpl< ContextT >::isDivergent(), AliasScopeTracker::isNoAliasScopeDeclDead(), llvm::ModifiedPostOrder< ContextT >::isReducibleCycleHeader(), mayLoopAccessLocation(), mbbHasBackEdge(), llvm::MergeBlockIntoPredecessor(), peelToTurnInvariantLoadsDerefencebale(), llvm::refineInstruction(), llvm::SCCPSolver::removeNonFeasibleEdges(), llvm::slpvectorizer::BoUpSLP::VLOperands::reorder(), llvm::LoopFullUnrollPass::run(), llvm::LiveVariables::runOnMachineFunction(), SinkCommonCodeFromPredecessors(), StripSymbolNames(), llvm::TryToSimplifyUncondBranchFromEmptyBlock(), ValidateMVEStore(), and llvm::ScalarEvolution::verify().

◆ count()

template<typename PtrType >

size_type llvm::SmallPtrSetImpl< PtrType >::count ( ConstPtrType Ptr ) const

inline

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

Definition at line 383 of file SmallPtrSet.h.

References llvm::SmallPtrSetImplBase::EndPointer(), llvm::SmallPtrSetImplBase::find_imp(), and Ptr.

Referenced by AddAliasScopeMetadata(), addArgumentAttrs(), llvm::MachineRegisterInfo::addDelegate(), llvm::RecurrenceDescriptor::AddReductionVar(), llvm::LoopSafetyInfo::allLoopPathsLeadToBlock(), alwaysInlineImpl(), llvm::CodeMetrics::analyzeBasicBlock(), analyzeLoopUnrollCost(), llvm::SampleProfileInference< BT >::apply(), llvm::RecurrenceDescriptor::areAllUsesIn(), llvm::MemoryDepChecker::areDepsSafe(), bothUsedInPHI(), buildClonedLoops(), llvm::ForwardDominanceFrontierBase< BlockT >::calculate(), llvm::LoopVectorizationCostModel::calculateRegisterUsage(), CanPropagatePredecessorsForPHIs(), canProveExitOnFirstIteration(), checkForCyclesHelper(), checkOuterLoopInsts(), checkPHIs(), llvm::CloneFunctionInto(), collectCastInstrs(), collectLeaves(), collectValuesToDemote(), llvm::DomTreeNodeBase< NodeT >::compare(), completeEphemeralValues(), ComputeLiveInBlocks(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), llvm::computeMinimumValueSizes(), ComputePostOrders(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), llvm::LoopBase< BlockT, LoopT >::contains(), llvm::WebAssemblyException::contains(), llvm::containsIrreducibleCFG(), llvm::OpenMPIRBuilder::createParallel(), deleteIfDead(), determinePointerAccessAttrs(), llvm::LiveRangeEdit::didRematerialize(), dominatesMergePoint(), llvm::SMSchedule::earliestCycleInChain(), llvm::EliminateUnreachableBlocks(), llvm::findAllocaForValue(), findBestInsertionSet(), findBestNonTrivialUnswitchCandidate(), findDependencies(), llvm::FindFunctionBackedges(), FoldTwoEntryPHINode(), llvm::memtag::forAllReachableExits(), llvm::ReachingDefAnalysis::getGlobalUses(), llvm::ReachingDefAnalysis::getLiveOuts(), getSingleLiveInSuccBB(), llvm::slpvectorizer::BoUpSLP::getTreeCost(), getTrueOrFalseValue(), getUnwindDestToken(), llvm::RecurrenceDescriptor::hasMultipleUsesOf(), llvm::hasOutsideLoopUser(), llvm::SDNode::hasPredecessorHelper(), hasSameSuccessors(), InsertRootInitializers(), llvm::MDNode::intersect(), isAllDILocation(), llvm::Loop::isAnnotatedParallel(), llvm::SCCPInstVisitor::isArgumentTrackedFunction(), llvm::SparseSolver< LatticeKey, LatticeVal, KeyInfo >::isBlockExecutable(), llvm::LoopVectorizationLegality::isCastedInductionVariable(), isDILocationReachable(), llvm::LoopVectorizationLegality::isFixedOrderRecurrence(), llvm::IVUsers::isIVUserOrOperand(), llvm::LiveVariables::isLiveOut(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::isPermutation(), llvm::isPotentiallyReachableFromMany(), isReachableAmongDominated(), IsSafeAndProfitableToMove(), llvm::isSafeToUnrollAndJam(), isSuccOrder(), isUnmergeableGlobal(), llvm::SMSchedule::latestCycleInChain(), llvm::SelectionDAG::LegalizeOp(), LinearizeExprTree(), mayLoopAccessLocation(), moveHeaderPhiOperandsToForeBlocks(), llvm::SCCPInstVisitor::mustPreserveReturn(), llvm::mustTriggerUB(), llvm::nonStrictlyPostDominate(), optimizeLoopExitWithUnknownExitCount(), partitionLoopBlocks(), prepareICWorklistFromFunction(), llvm::LoopVectorizationLegality::prepareToFoldTailByMasking(), llvm::PreservedAnalyses::PreservedAnalysisChecker::preserved(), llvm::PreservedAnalyses::PreservedAnalysisChecker::preservedSet(), llvm::AlignmentFromAssumptionsPass::processAssumption(), processHeaderPhiOperands(), recomputeLoopBlockSet(), recordConditions(), llvm::objcopy::macho::Object::removeSections(), llvm::removeUnreachableBlocks(), llvm::replaceSignedInst(), llvm::MachineRegisterInfo::resetDelegate(), llvm::SCCPInstVisitor::resetLatticeValueFor(), rewriteDebugUsers(), llvm::MemDerefPrinterPass::run(), llvm::ModuleToPostOrderCGSCCPassAdaptor::run(), runImpl(), llvm::JumpThreadingPass::runImpl(), runMoveAutoInit(), llvm::BreakFalseDeps::runOnMachineFunction(), SafeToMergeTerminators(), separateNestedLoop(), simplifyLoopInst(), llvm::JumpThreadingPass::simplifyPartiallyRedundantLoad(), sink(), llvm::LoopNest::skipEmptyBlockUntil(), llvm::InstCombinerImpl::SliceUpIllegalIntegerPHI(), sortBlocks(), splitPredecessorsOfLoopExit(), stripLoopMDLoc(), llvm::InnerLoopVectorizer::truncateToMinimalBitwidths(), llvm::UnrollAndJamLoop(), updateCGAndAnalysisManagerForPass(), llvm::MemorySSAUpdater::updateForClonedLoop(), UpdatePHINodes(), updatePostorderSequenceForEdgeInsertion(), updatePredecessorProfileMetadata(), llvm::AssumptionCacheTracker::verifyAnalysis(), llvm::MemorySSA::verifyDominationNumbers(), llvm::yaml::WebAssemblyFunctionInfo::WebAssemblyFunctionInfo(), and llvm::MemorySSAUpdater::wireOldPredecessorsToNewImmediatePredecessor().

◆ end()

template<typename PtrType >

iterator llvm::SmallPtrSetImpl< PtrType >::end ( ) const

inline

Definition at line 408 of file SmallPtrSet.h.

References llvm::SmallPtrSetImplBase::EndPointer().

Referenced by llvm::LoopVectorizationCostModel::collectValuesToIgnore(), ComputeLiveInBlocks(), findBBsToSinkInto(), if(), llvm::ScalarEvolution::isKnownViaInduction(), iterativelySimplifyCFG(), peelToTurnInvariantLoadsDerefencebale(), PeepholePPC64ZExtGather(), llvm::LoopVectorizationLegality::prepareToFoldTailByMasking(), llvm::ARMConstantPoolConstant::promotedGlobals(), llvm::RecurrenceDescriptor::RecurrenceDescriptor(), and llvm::AbstractDependenceGraphBuilder< GraphType >::simplify().

◆ erase()

template<typename PtrType >

bool llvm::SmallPtrSetImpl< PtrType >::erase ( PtrType Ptr )

inline

erase - If the set contains the specified pointer, remove it and return true, otherwise return false.

Definition at line 379 of file SmallPtrSet.h.

References llvm::SmallPtrSetImplBase::erase_imp(), and Ptr.

Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks(), buildClonedLoops(), llvm::LoopVectorizationCostModel::calculateRegisterUsage(), checkForCyclesHelper(), collectInstructionsInBetween(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), ComputePostOrders(), llvm::FindFunctionBackedges(), llvm::slpvectorizer::BoUpSLP::getSpillCost(), hasCallsInBlocksBetween(), llvm::SelectionDAG::Legalize(), llvm::MergeBlockSuccessorsIntoGivenBlocks(), optimizeLoopExitWithUnknownExitCount(), llvm::LanaiInstrInfo::optimizeSelect(), llvm::ARMBaseInstrInfo::optimizeSelect(), llvm::RISCVInstrInfo::optimizeSelect(), rebuildLoopAfterUnswitch(), llvm::LoopBase< BlockT, LoopT >::removeBlockFromLoop(), llvm::WebAssemblyException::removeFromBlocksSet(), llvm::MachineRegisterInfo::resetDelegate(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), SinkCommonCodeFromPredecessors(), and llvm::MemorySSA::verifyDominationNumbers().

◆ find()

template<typename PtrType >

iterator llvm::SmallPtrSetImpl< PtrType >::find ( ConstPtrType Ptr ) const

inline

Definition at line 386 of file SmallPtrSet.h.

References llvm::SmallPtrSetImplBase::find_imp(), and Ptr.

Referenced by peelToTurnInvariantLoadsDerefencebale().

◆ insert() [1/4]

template<typename PtrType >

iterator llvm::SmallPtrSetImpl< PtrType >::insert	(	iterator	,
		PtrType	Ptr
	)

inline

Insert the given pointer with an iterator hint that is ignored.

This is identical to calling insert(Ptr), but allows SmallPtrSet to be used by std::insert_iterator and std::inserter().

Definition at line 373 of file SmallPtrSet.h.

References llvm::SmallPtrSetImpl< PtrType >::insert(), and Ptr.

◆ insert() [2/4]

template<typename PtrType >

template<typename IterT >

void llvm::SmallPtrSetImpl< PtrType >::insert	(	IterT	I,
		IterT	E
	)

inline

Definition at line 394 of file SmallPtrSet.h.

References E, I, and llvm::SmallPtrSetImpl< PtrType >::insert().

◆ insert() [3/4]

template<typename PtrType >

std::pair< iterator, bool > llvm::SmallPtrSetImpl< PtrType >::insert ( PtrType Ptr )

inline

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 365 of file SmallPtrSet.h.

References llvm::SmallPtrSetImplBase::insert_imp(), and Ptr.

Referenced by AddAliasScopeMetadata(), llvm::AAExecutionDomain::ExecutionDomainTy::addAlignedBarrier(), addArgumentAttrs(), llvm::SCCPInstVisitor::addArgumentTrackedFunction(), llvm::AAExecutionDomain::ExecutionDomainTy::addAssumeInst(), llvm::WebAssemblyException::addBlock(), llvm::LoopBase< BlockT, LoopT >::addBlockEntry(), llvm::MachineRegisterInfo::addDelegate(), llvm::AArch64FunctionInfo::addLOHDirective(), llvm::RecurrenceDescriptor::AddReductionVar(), llvm::WebAssemblyException::addToBlocksSet(), llvm::SCCPInstVisitor::addToMustPreserveReturnsInFunctions(), llvm::SCCPInstVisitor::addTrackedFunction(), llvm::IVUsers::AddUsersIfInteresting(), llvm::slpvectorizer::BoUpSLP::ShuffleCostEstimator::adjustExtracts(), llvm::VPlanTransforms::adjustFixedOrderRecurrences(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::GCNTTIImpl::adjustInliningThreshold(), llvm::PreservedAnalyses::all(), llvm::LoopSafetyInfo::allLoopPathsLeadToBlock(), AllUsesOfValueWillTrapIfNull(), alwaysInlineImpl(), analyzeGlobalAux(), llvm::ModifiedPostOrder< ContextT >::appendBlock(), appendSpeculatableOperands(), llvm::ScalarEvolution::applyLoopGuards(), llvm::MemoryDepChecker::areDepsSafe(), buildClonedLoopBlocks(), buildClonedLoops(), llvm::SampleProfileLoaderBaseImpl< BT >::buildEdges(), llvm::buildModuleSummaryIndex(), llvm::ForwardDominanceFrontierBase< BlockT >::calculate(), llvm::IDFCalculatorBase< NodeTy, IsPostDom >::calculate(), llvm::LoopVectorizationCostModel::calculateRegisterUsage(), canonicalizePHIOperands(), canProveExitOnFirstIteration(), canRenameUpToDef(), canReturn(), llvm::PatternMatch::undef_match::check(), llvm::Attributor::checkForAllUses(), checkForCyclesHelper(), checkMixedPrecision(), checkPHIs(), CleanupConstantGlobalUsers(), clearAssumptionsOfUsers(), llvm::InnerLoopVectorizer::clearReductionWrapFlags(), llvm::CloneAndPruneIntoFromInst(), llvm::CloneFunctionInto(), llvm::OpenMPIRBuilder::OutlineInfo::collectBlocks(), collectCastInstrs(), llvm::CodeMetrics::collectEphemeralValues(), collectEscapedLocals(), collectHomogenousInstGraphLoopInvariants(), collectInstructionsInBetween(), collectLeaves(), collectMDInDomain(), collectPromotionCandidates(), collectSRATypes(), collectTransitivePredecessors(), llvm::FunctionComparator::compare(), llvm::DomTreeNodeBase< NodeT >::compare(), completeEphemeralValues(), computeFunctionSummary(), computeHeuristicUnrollFactor(), ComputeLiveInBlocks(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), llvm::computeMinimumValueSizes(), computePath(), ComputePostOrders(), computeUnlikelySuccessors(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), ConstHasGlobalValuePredicate(), contains(), llvm::containsIrreducibleCFG(), containsNewBackedge(), llvm::StructType::containsScalableVectorType(), llvm::ScalarEvolution::convertSCEVToAddRecWithPredicates(), llvm::SelectionDAG::copyExtraInfo(), llvm::AbstractDependenceGraphBuilder< GraphType >::createDefUseEdges(), llvm::deleteDeadLoop(), llvm::detachDeadBlocks(), determinePointerAccessAttrs(), llvm::AsmPrinter::doFinalization(), dominatesMergePoint(), DumpNodesr(), llvm::SMSchedule::earliestCycleInChain(), llvm::AsmPrinter::emitJumpTableInfo(), llvm::VETargetLowering::emitSjLjDispatchBlock(), llvm::Evaluator::EvaluateFunction(), llvm::CodeExtractor::extractCodeRegion(), llvm::filterDeadComdatFunctions(), llvm::DIBuilder::finalize(), FindAllMemoryUses(), llvm::findAllocaForValue(), findArgParts(), findBBsToSinkInto(), findBestInsertionSet(), findBestNonTrivialUnswitchCandidate(), findDbgIntrinsics(), findDependencies(), findExtractedOutputToOverallOutputMapping(), llvm::MustBeExecutedContextExplorer::findForwardJoinPoint(), llvm::FindFunctionBackedges(), findLoopComponents(), llvm::HexagonInstrInfo::findLoopInstr(), findNonImmUse(), findPartitions(), llvm::findPHICopyInsertPoint(), findRefEdges(), FindUsedValues(), findUsedValues(), llvm::InstCombinerImpl::foldFreezeIntoRecurrence(), llvm::memtag::forAllReachableExits(), forEachUser(), llvm::ScalarEvolution::forgetBlockAndLoopDispositions(), llvm::ScalarEvolution::forgetValue(), llvm::formDedicatedExitBlocks(), llvm::FunctionComparator::functionHash(), llvm::FunctionPropertiesUpdater::FunctionPropertiesUpdater(), generateReproducer(), getEdgeKind(), llvm::BasicTTIImplBase< T >::getEstimatedNumberOfCaseClusters(), llvm::ReachingDefAnalysis::getGlobalReachingDefs(), llvm::ReachingDefAnalysis::getGlobalUses(), llvm::ReachingDefAnalysis::getLiveOuts(), llvm::LoopBase< BasicBlock, Loop >::getLoopLatch(), llvm::LexicalScopes::getMachineBasicBlocks(), llvm::MDNode::getMostGenericAliasScope(), llvm::MemoryDependenceResults::getNonLocalCallDependency(), llvm::BasicTTIImplBase< T >::getOperandsScalarizationOverhead(), getOutliningPenalty(), llvm::BasicBlock::getPostdominatingDeoptimizeCall(), getPostIndexedLoadStoreOp(), llvm::slpvectorizer::BoUpSLP::getSpillCost(), GetStringLengthH(), llvm::slpvectorizer::BoUpSLP::getTreeCost(), llvm::getUnderlyingObjects(), llvm::getUnderlyingObjectsForCodeGen(), llvm::getUniqueExitBlocksHelper(), getUnwindDestToken(), llvm::slpvectorizer::BoUpSLP::getVectorElementSize(), llvm::guessSuccessors(), HandleInlinedLandingPad(), HandleMergeInputChains(), HasAddressTaken(), hasCallsInBlocksBetween(), hasCFUser(), hasConcreteDef(), hasConcreteDefImpl(), hasHardUserWithinLoop(), llvm::hasPartialIVCondition(), llvm::SDNode::hasPredecessorHelper(), impliesPoison(), llvm::InformationCache::initializeModuleSlice(), llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::df_iterator_default_set< NodeRef, SmallSize >::insert(), llvm::MemorySSAUpdater::insertDef(), llvm::LazyCallGraph::RefSCC::insertIncomingRefEdge(), InsertRootInitializers(), isAllDILocation(), llvm::LazyCallGraph::RefSCC::isAncestorOf(), llvm::LazyCallGraph::SCC::isAncestorOf(), llvm::Loop::isAnnotatedParallel(), llvm::IsBlockFollowedByDeoptOrUnreachable(), isBlockValidForExtraction(), isDeadPHICycle(), isDereferenceableAndAlignedPointer(), isDILocationReachable(), isEphemeralValueOf(), llvm::RecurrenceDescriptor::isFixedOrderRecurrence(), llvm::isGuardAsWidenableBranch(), isHighCostExpansion(), isInertARCValue(), isKnownNonNullFromDominatingCondition(), llvm::LiveVariables::isLiveOut(), isLocalAlloca(), isNonEqualPHIs(), isNonEscapingGlobalNoAliasWithLoad(), isObjectSizeLessThanOrEq(), isOnlyCopiedFromConstantMemory(), isPotentiallyReachable(), llvm::isPotentiallyReachableFromMany(), isReachableAmongDominated(), llvm::isSafeToDestroyConstant(), isSafeToMove(), llvm::isSafeToMoveBefore(), IsScalarTBAANodeImpl(), isSignExtendedW(), isSimpleEnoughValueToCommit(), llvm::StructType::isSized(), IsStoredObjCPointer(), isSuccOrder(), isSuspendReachableFrom(), isUniformlyReached(), iterativelySimplifyCFG(), llvm::SMSchedule::latestCycleInChain(), llvm::LazyCallGraph::LazyCallGraph(), llvm::SelectionDAG::Legalize(), llvm::SelectionDAG::LegalizeOp(), LinearizeExprTree(), lookThroughAnd(), llvm::LoopBase< BlockT, LoopT >::LoopBase(), markAliveBlocks(), MarkBlocksLiveIn(), llvm::ARMFunctionInfo::markGlobalAsPromotedToConstantPool(), llvm::LiveRangeEdit::markRematerialized(), llvm::CombinerHelper::matchExtendThroughPhis(), llvm::MergeBasicBlockIntoOnlyPred(), llvm::MergeBlockIntoPredecessor(), mergeConditionalStores(), llvm::SelectionDAG::MorphNodeTo(), llvm::nonStrictlyPostDominate(), llvm::SmallPtrSet< PtrType, SmallSize >::operator=(), optimizeGlobalsInModule(), optimizeLoopExitWithUnknownExitCount(), llvm::LanaiInstrInfo::optimizeSelect(), llvm::ARMBaseInstrInfo::optimizeSelect(), llvm::Thumb2InstrInfo::optimizeSelect(), llvm::RISCVInstrInfo::optimizeSelect(), partitionLoopBlocks(), partitionOuterLoopBlocks(), peelToTurnInvariantLoadsDerefencebale(), PeepholePPC64ZExtGather(), PerformMVEVLDCombine(), performNEONPostLDSTCombine(), performPostLD1Combine(), PHIsEqualValue(), prepareICWorklistFromFunction(), llvm::LoopVectorizationLegality::prepareToFoldTailByMasking(), llvm::AlignmentFromAssumptionsPass::processAssumption(), processHeaderPhiOperands(), PushDefUseChildren(), PushLoopPHIs(), rebuildLoopAfterUnswitch(), recomputeLoopBlockSet(), recordConditions(), llvm::RecursivelyDeleteDeadPHINode(), recursivelyVisitUsers(), llvm::AssumptionCache::registerAssumption(), llvm::SCCPSolver::removeNonFeasibleEdges(), llvm::objcopy::macho::Object::removeSections(), removeSwitchAfterSelectFold(), llvm::LiveRange::RenumberValues(), llvm::slpvectorizer::BoUpSLP::VLOperands::reorder(), llvm::slpvectorizer::BoUpSLP::reorderBottomToTop(), replaceLoopPHINodesWithPreheaderValues(), llvm::replaceSignedInst(), llvm::Value::replaceUsesWithIf(), rewrite(), llvm::SSAUpdaterBulk::RewriteAllUses(), rewriteDebugUsers(), rollbackRestoreSplit(), llvm::MemDerefPrinterPass::run(), llvm::LoopFullUnrollPass::run(), llvm::OpenMPOptPass::run(), llvm::JumpThreadingPass::runImpl(), runMoveAutoInit(), llvm::LoopVectorizationCostModel::setCostBasedWideningDecision(), llvm::MCAssembler::setIsThumbFunc(), llvm::DbgVariableIntrinsic::setKillLocation(), setLoopComponents(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyLoopInst(), simplifyOneLoop(), llvm::JumpThreadingPass::simplifyPartiallyRedundantLoad(), sink(), SinkCommonCodeFromPredecessors(), sinkInstruction(), sinkLifetimeStartMarkers(), sinkRecurrenceUsersAfterPrevious(), llvm::LoopNest::skipEmptyBlockUntil(), llvm::InstCombinerImpl::SliceUpIllegalIntegerPHI(), llvm::SmallPtrSet< PtrType, SmallSize >::SmallPtrSet(), SoleWriteToDeadLocal(), sortOpts(), llvm::SplitBlockAndInsertIfThen(), llvm::SplitBlockAndInsertIfThenElse(), llvm::splitBlockBefore(), SplitBlockImpl(), SRAGlobal(), stripDebugLocFromLoopID(), StripPointerGEPsAndCasts(), SwitchToLookupTable(), llvm::IVStrideUse::transformToPostInc(), llvm::InnerLoopVectorizer::truncateToMinimalBitwidths(), tryInterleave(), tryToElideArgumentCopy(), llvm::TryToSimplifyUncondBranchFromEmptyBlock(), tryToSplitRestore(), llvm::UnrollAndJamLoop(), unswitchAllTrivialConditions(), unswitchTrivialSwitch(), UpdateAnalysisInformation(), updateCallerBFI(), updateCGAndAnalysisManagerForPass(), updateLiveness(), updatePredecessorProfileMetadata(), usersDominator(), llvm::PeelingModuloScheduleExpander::validateAgainstModuloScheduleExpander(), ValidateMVEStore(), valueIsOnlyUsedLocallyOrStoredToOneGlobal(), llvm::ScalarEvolution::verify(), llvm::AssumptionCacheTracker::verifyAnalysis(), visitDomSubTree(), llvm::InstCombinerImpl::visitLandingPadInst(), llvm::InstCombinerImpl::visitPHINode(), visitPointers(), llvm::LazyCallGraph::visitReferences(), llvm::TBAAVerifier::visitTBAAMetadata(), llvm::yaml::WebAssemblyFunctionInfo::WebAssemblyFunctionInfo(), llvm::VirtRegAuxInfo::weightCalcHelper(), llvm::PredicateInfo::~PredicateInfo(), and llvm::VPInterleavedAccessInfo::~VPInterleavedAccessInfo().

◆ insert() [4/4]

template<typename PtrType >

void llvm::SmallPtrSetImpl< PtrType >::insert ( std::initializer_list< PtrType > IL )

inline

Definition at line 399 of file SmallPtrSet.h.

References llvm::SmallPtrSetImpl< PtrType >::insert().

◆ SmallPtrSetImplBase() [1/3]

template<typename PtrType >

SmallPtrSetImplBase::SmallPtrSetImplBase	(	const void **	SmallStorage,
		const SmallPtrSetImplBase &	that
	)

protected

Definition at line 70 of file SmallPtrSet.cpp.

◆ SmallPtrSetImplBase() [2/3]

template<typename PtrType >

llvm::SmallPtrSetImplBase::SmallPtrSetImplBase	(	const void **	SmallStorage,
		unsigned	SmallSize
	)

inlineexplicitprotected

Definition at line 75 of file SmallPtrSet.h.

◆ SmallPtrSetImplBase() [3/3]

template<typename PtrType >

SmallPtrSetImplBase::SmallPtrSetImplBase	(	const void **	SmallStorage,
		unsigned	SmallSize,
		SmallPtrSetImplBase &&	that
	)

protected

Definition at line 72 of file SmallPtrSet.cpp.

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

include/llvm/ADT/SmallPtrSet.h

Public Types

Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ const_iterator

◆ iterator

◆ key_type

◆ value_type

Constructor & Destructor Documentation

◆ SmallPtrSetImpl()

Member Function Documentation

◆ begin()

◆ contains()

◆ count()

◆ end()

◆ erase()

◆ find()

◆ insert() [1/4]

◆ insert() [2/4]

◆ insert() [3/4]

◆ insert() [4/4]

◆ SmallPtrSetImplBase() [1/3]

◆ SmallPtrSetImplBase() [2/3]

◆ SmallPtrSetImplBase() [3/3]