llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT > Class Template Reference

#include <DenseMap.h>

Inheritance diagram for llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >:

Collaboration diagram for llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >:

Public Member Functions
	SmallDenseMap (unsigned NumInitBuckets=0)
	SmallDenseMap (const SmallDenseMap &other)
template<typename InputIt >
	SmallDenseMap (const InputIt &I, const InputIt &E)
	~SmallDenseMap ()
void	swap (SmallDenseMap &RHS)
SmallDenseMap &	operator= (const SmallDenseMap &other)
void	copyFrom (const SmallDenseMap &other)
void	init (unsigned InitBuckets)
void	grow (unsigned AtLeast)
void	shrink_and_clear ()
Public Member Functions inherited from llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >, KeyT, ValueT, KeyInfoT >
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
bool LLVM_ATTRIBUTE_UNUSED_RESULT	empty () const
unsigned	size () const
void	resize (size_t Size)
	Grow the densemap so that it has at least Size buckets. Does not shrink. More...
void	clear ()
bool	count (const KeyT &Val) const
	count - Return true if the specified key is in the map. More...
iterator	find (const KeyT &Val)
const_iterator	find (const KeyT &Val) const
iterator	find_as (const LookupKeyT &Val)
const_iterator	find_as (const LookupKeyT &Val) const
ValueT	lookup (const KeyT &Val) const
std::pair< iterator, bool >	insert (const std::pair< KeyT, ValueT > &KV)
void	insert (InputIt I, InputIt E)
	insert - Range insertion of pairs. More...
bool	erase (const KeyT &Val)
void	erase (iterator I)
value_type &	FindAndConstruct (const KeyT &Key)
ValueT &	operator[] (const KeyT &Key)
bool	isPointerIntoBucketsArray (const void *Ptr) const
const void *	getPointerIntoBucketsArray () const
size_t	getMemorySize () const

Friends
class	DenseMapBase< SmallDenseMap, KeyT, ValueT, KeyInfoT >

Additional Inherited Members
Public Types inherited from llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >, KeyT, ValueT, KeyInfoT >
typedef KeyT	key_type
typedef ValueT	mapped_type
typedef BucketT	value_type
typedef DenseMapIterator< KeyT, ValueT, KeyInfoT >	iterator
typedef DenseMapIterator< KeyT, ValueT, KeyInfoT, true >	const_iterator
Protected Types inherited from llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >, KeyT, ValueT, KeyInfoT >
typedef std::pair< KeyT, ValueT >	BucketT
Protected Member Functions inherited from llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >, KeyT, ValueT, KeyInfoT >
	DenseMapBase ()
void	destroyAll ()
void	initEmpty ()
void	moveFromOldBuckets (BucketT *OldBucketsBegin, BucketT *OldBucketsEnd)
void	copyFrom (const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT > &other)
void	swap (DenseMapBase &RHS)
Static Protected Member Functions inherited from llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >, KeyT, ValueT, KeyInfoT >
static unsigned	getHashValue (const KeyT &Val)
static unsigned	getHashValue (const LookupKeyT &Val)
static const KeyT	getEmptyKey ()
static const KeyT	getTombstoneKey ()

Detailed Description

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>
class llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >

Definition at line 690 of file DenseMap.h.

Constructor & Destructor Documentation

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::SmallDenseMap ( unsigned  NumInitBuckets = 0 )

inlineexplicit

Definition at line 713 of file DenseMap.h.

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::SmallDenseMap ( const SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT > &  other )

inline

Definition at line 717 of file DenseMap.h.

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

template<typename InputIt >

llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::SmallDenseMap ( const InputIt &  I, const InputIt &  E  )

inline

Definition at line 730 of file DenseMap.h.

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::~SmallDenseMap ( )

inline

Definition at line 735 of file DenseMap.h.

Member Function Documentation

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

void llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::copyFrom ( const SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT > &  other )

inline

Definition at line 827 of file DenseMap.h.

Referenced by llvm::SmallDenseMap< llvm::SDValue, llvm::SDValue, 8 >::operator=(), and llvm::SmallDenseMap< llvm::SDValue, llvm::SDValue, 8 >::SmallDenseMap().

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

void llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::grow ( unsigned  AtLeast )

inline

Definition at line 847 of file DenseMap.h.

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

void llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::init ( unsigned  InitBuckets )

inline

Definition at line 838 of file DenseMap.h.

Referenced by llvm::SmallDenseMap< llvm::SDValue, llvm::SDValue, 8 >::shrink_and_clear(), and llvm::SmallDenseMap< llvm::SDValue, llvm::SDValue, 8 >::SmallDenseMap().

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

SmallDenseMap& llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::operator= ( const SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT > &  other )

inline

Definition at line 812 of file DenseMap.h.

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

void llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::shrink_and_clear ( )

inline

Definition at line 899 of file DenseMap.h.

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

void llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT >::swap ( SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT > &  RHS )

inline

Definition at line 740 of file DenseMap.h.

Friends And Related Function Documentation

template<typename KeyT, typename ValueT, unsigned InlineBuckets = 4, typename KeyInfoT = DenseMapInfo<KeyT>>

friend class DenseMapBase< SmallDenseMap, KeyT, ValueT, KeyInfoT >

friend

Definition at line 697 of file DenseMap.h.

---

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

• DenseMap.h