#include <DenseMap.h>

Collaboration diagram for llvm::DenseMap< KeyT, ValueT, KeyInfoT >:

Public Member Functions
	DenseMap (unsigned NumInitBuckets=0)

	DenseMap (const DenseMap &other)

template<typename InputIt >
	DenseMap (const InputIt &I, const InputIt &E)

	~DenseMap ()

void	swap (DenseMap &RHS)

DenseMap &	operator= (const DenseMap &other)

void	copyFrom (const DenseMap &other)

void	init (unsigned InitBuckets)

void	grow (unsigned AtLeast)

void	shrink_and_clear ()

Public Member Functions inherited from llvm::DenseMapBase< DenseMap< KeyT, ValueT, 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< DenseMap, KeyT, ValueT, KeyInfoT >

Additional Inherited Members
Public Types inherited from llvm::DenseMapBase< DenseMap< KeyT, ValueT, 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< DenseMap< KeyT, ValueT, KeyInfoT >, KeyT, ValueT, KeyInfoT >
typedef std::pair< KeyT, ValueT >	BucketT

Protected Member Functions inherited from llvm::DenseMapBase< DenseMap< KeyT, ValueT, 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< DenseMap< KeyT, ValueT, KeyInfoT >, KeyT, ValueT, KeyInfoT >
static unsigned	getHashValue (const KeyT &Val)

static unsigned	getHashValue (const LookupKeyT &Val)

static const KeyT	getEmptyKey ()

static const KeyT	getTombstoneKey ()