LLVM API Documentation

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


Member Typedef Documentation

template<class PtrType, unsigned SmallSize>
typedef SmallPtrSetIterator<PtrType> llvm::SmallPtrSet< PtrType, SmallSize >::iterator

Definition at line 271 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>
typedef SmallPtrSetIterator<PtrType> llvm::SmallPtrSet< PtrType, SmallSize >::const_iterator

Definition at line 272 of file SmallPtrSet.h.


Constructor & Destructor Documentation

template<class PtrType, unsigned SmallSize>
llvm::SmallPtrSet< PtrType, SmallSize >::SmallPtrSet (  )  [inline]

Definition at line 239 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>
llvm::SmallPtrSet< PtrType, SmallSize >::SmallPtrSet ( const SmallPtrSet< PtrType, SmallSize > &  that  )  [inline]

Definition at line 240 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 243 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 250 of file SmallPtrSet.h.

Referenced by AbstractTypeHasCycleThrough(), LeakDetectorImpl< llvm::Value >::addGarbage(), llvm::LiveIntervals::addIntervalsForSpills(), AddReachableCodeToWorklist(), llvm::IVUsers::AddUsersIfInteresting(), AllUsesOfValueWillTrapIfNull(), AnalyzeGlobal(), llvm::DominanceFrontier::calculate(), llvm::DomTreeNodeBase< llvm::MachineBasicBlock >::compare(), llvm::Compress(), ConcreteTypeHasCycleThrough(), DeadPHICycle(), llvm::AsmPrinter::EmitJumpTableInfo(), EvaluateFunction(), FindAllMemoryUses(), llvm::FindFunctionBackedges(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::findNearestCommonDominator(), findNonImmUse(), findPredecessor(), findUsedValues(), llvm::ScalarEvolution::forgetLoopBackedgeTakenCount(), llvm::MemoryDependenceAnalysis::getNonLocalCallDependency(), GetStringLengthH(), llvm::PMTopLevelManager::initializeAllAnalysisInfo(), llvm::SmallPtrSet< const T *, 8 >::insert(), llvm::LiveIntervals::intervalIsInOneMBB(), isLiveInButUnusedBefore(), LoadUsesSimpleEnoughForHeapSRA(), MarkAliveBlocks(), llvm::SelectionDAG::MorphNodeTo(), PHIsEqualValue(), llvm::RecursivelyDeleteDeadPHINode(), llvm::GlobalAlias::resolveAliasedGlobal(), llvm::SmallPtrSet< const T *, 8 >::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 256 of file SmallPtrSet.h.

Referenced by llvm::FindFunctionBackedges(), and LeakDetectorImpl< llvm::Value >::removeGarbage().

template<class PtrType, unsigned SmallSize>
bool llvm::SmallPtrSet< PtrType, SmallSize >::count ( PtrType  Ptr  )  const [inline]

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

Definition at line 266 of file SmallPtrSet.h.

template<class PtrType, unsigned SmallSize>
iterator llvm::SmallPtrSet< PtrType, SmallSize >::begin (  )  const [inline]

template<class PtrType, unsigned SmallSize>
iterator llvm::SmallPtrSet< PtrType, SmallSize >::end (  )  const [inline]

template<class PtrType, unsigned SmallSize>
const SmallPtrSet<PtrType, SmallSize>& llvm::SmallPtrSet< PtrType, SmallSize >::operator= ( const SmallPtrSet< PtrType, SmallSize > &  RHS  )  [inline]

Definition at line 283 of file SmallPtrSet.h.


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