llvm::SmallPtrSet< PtrType, SmallSize > Class Template Reference

#include <SmallPtrSet.h>

Inheritance diagram for llvm::SmallPtrSet< PtrType, SmallSize >:

[legend]

Collaboration diagram for llvm::SmallPtrSet< PtrType, SmallSize >:

[legend]

List of all members.

Public Types
typedef SmallPtrSetIterator < PtrType >	iterator
typedef SmallPtrSetIterator < PtrType >	const_iterator
Public Member Functions
	SmallPtrSet ()
	SmallPtrSet (const SmallPtrSet &that)
template<typename It>
	SmallPtrSet (It I, It E)
bool	insert (PtrType Ptr)
bool	erase (PtrType Ptr)
bool	count (PtrType Ptr) const
	count - Return true if the specified pointer is in the set.
template<typename IterT>
void	insert (IterT I, IterT E)
iterator	begin () const
iterator	end () const
const SmallPtrSet< PtrType, SmallSize > &	operator= (const SmallPtrSet< PtrType, SmallSize > &RHS)

---

Detailed Description

template<class PtrType, unsigned SmallSize>
class llvm::SmallPtrSet< PtrType, SmallSize >

SmallPtrSet - This class implements a set which is optimizer for holding SmallSize or less elements. This internally rounds up SmallSize to the next power of two if it is not already a power of two. See the comments above SmallPtrSetImpl for details of the algorithm.

Definition at line 220 of file SmallPtrSet.h.

---

Member Typedef Documentation

template<class PtrType, unsigned SmallSize>

typedef SmallPtrSetIterator<PtrType> llvm::SmallPtrSet< PtrType, SmallSize >::iterator

Definition at line 251 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>

typedef SmallPtrSetIterator<PtrType> llvm::SmallPtrSet< PtrType, SmallSize >::const_iterator

Definition at line 252 of file SmallPtrSet.h.

---

Constructor & Destructor Documentation

template<class PtrType, unsigned SmallSize>

llvm::SmallPtrSet< PtrType, SmallSize >::SmallPtrSet

(

)

[inline]

Definition at line 225 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>

llvm::SmallPtrSet< PtrType, SmallSize >::SmallPtrSet

(

const SmallPtrSet< PtrType, SmallSize > &

that

)

[inline]

Definition at line 226 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>

template<typename It>

llvm::SmallPtrSet< PtrType, SmallSize >::SmallPtrSet	(	It	I,
		It	E
	)			[inline]

Definition at line 229 of file SmallPtrSet.h.

---

Member Function Documentation

template<class PtrType, unsigned SmallSize>

bool llvm::SmallPtrSet< PtrType, SmallSize >::insert

(

PtrType

Ptr

)

[inline]

insert - This returns true if the pointer was new to the set, false if it was already in the set.

Definition at line 236 of file SmallPtrSet.h.

Referenced by AbstractTypeHasCycleThrough(), llvm::LiveIntervals::addIntervalsForSpills(), AddReachableCodeToWorklist(), AllUsesOfValueWillTrapIfNull(), AnalyzeGlobal(), llvm::DominanceFrontier::calculate(), llvm::DomTreeNodeBase< llvm::MachineBasicBlock >::compare(), llvm::Compress(), ConcreteTypeHasCycleThrough(), DeadPHICycle(), llvm::AsmPrinter::EmitConstantPool(), llvm::AsmPrinter::EmitJumpTableInfo(), llvm::EscapeAnalysis::escapes(), EvaluateFunction(), FindAllMemoryUses(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::findNearestCommonDominator(), findNonImmUse(), findPredecessor(), findUsedValues(), llvm::MemoryDependenceAnalysis::getNonLocalCallDependency(), GetStringLengthH(), llvm::PMTopLevelManager::initializeAllAnalysisInfo(), llvm::SmallPtrSet< const llvm::Function *, 16 >::insert(), InsertName(), isLiveInButUnusedBefore(), LoadUsesSimpleEnoughForHeapSRA(), MarkAliveBlocks(), llvm::SelectionDAG::MorphNodeTo(), PHIsEqualValue(), llvm::GlobalAlias::resolveAliasedGlobal(), llvm::SmallPtrSet< const llvm::Function *, 16 >::SmallPtrSet(), SpeculativelyExecuteBB(), llvm::LiveIntervals::spillPhysRegAroundRegDefsUses(), llvm::UnrollLoop(), and ValueIsOnlyUsedLocallyOrStoredToOneGlobal().

template<class PtrType, unsigned SmallSize>

bool llvm::SmallPtrSet< PtrType, SmallSize >::erase

(

PtrType

Ptr

)

[inline]

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

Definition at line 240 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>

bool llvm::SmallPtrSet< PtrType, SmallSize >::count

(

PtrType

Ptr

)

const [inline]

count - Return true if the specified pointer is in the set.

Definition at line 243 of file SmallPtrSet.h.

Referenced by llvm::LiveIntervals::addIntervalsForSpills(), AllGlobalLoadUsesSimpleEnoughForHeapSRA(), llvm::DominanceFrontier::calculate(), llvm::DomTreeNodeBase< llvm::MachineBasicBlock >::compare(), llvm::LiveIntervals::conflictsWithPhysRegRef(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::findNearestCommonDominator(), llvm::InlineCostAnalyzer::getInlineCost(), llvm::LoopBase< BlockT >::isLCSSAForm(), isLiveInButUnusedBefore(), llvm::Inliner::removeDeadFunctions(), RemoveUnreachableBlocksFromFn(), llvm::LiveVariables::runOnMachineFunction(), SafeToMergeTerminators(), SpeculativelyExecuteBB(), llvm::LiveIntervals::spillPhysRegAroundRegDefsUses(), StripDebugInfo(), and StripSymbolNames().

template<class PtrType, unsigned SmallSize>

template<typename IterT>

void llvm::SmallPtrSet< PtrType, SmallSize >::insert	(	IterT	I,
		IterT	E
	)			[inline]

Definition at line 246 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>

iterator llvm::SmallPtrSet< PtrType, SmallSize >::begin

(

)

const [inline]

Definition at line 253 of file SmallPtrSet.h.

Referenced by AllGlobalLoadUsesSimpleEnoughForHeapSRA(), llvm::PMTopLevelManager::collectLastUses(), llvm::AsmPrinter::EmitConstantPool(), llvm::SelectionDAG::MorphNodeTo(), llvm::MemoryDependenceAnalysis::removeInstruction(), and llvm::UnrollLoop().

template<class PtrType, unsigned SmallSize>

iterator llvm::SmallPtrSet< PtrType, SmallSize >::end

(

)

const [inline]

Definition at line 256 of file SmallPtrSet.h.

Referenced by AllGlobalLoadUsesSimpleEnoughForHeapSRA(), llvm::PMTopLevelManager::collectLastUses(), llvm::AsmPrinter::EmitConstantPool(), llvm::SelectionDAG::MorphNodeTo(), llvm::MemoryDependenceAnalysis::removeInstruction(), and llvm::UnrollLoop().

template<class PtrType, unsigned SmallSize>

const SmallPtrSet<PtrType, SmallSize>& llvm::SmallPtrSet< PtrType, SmallSize >::operator=

(

const SmallPtrSet< PtrType, SmallSize > &

RHS

)

[inline]

Definition at line 263 of file SmallPtrSet.h.

---

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

• SmallPtrSet.h