LLVM API Documentation

llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > Class Template Reference

#include <DenseMap.h>

Collaboration diagram for llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >:
[legend]

List of all members.

Public Types

typedef KeyT key_type
typedef ValueT mapped_type
typedef BucketT value_type
typedef DenseMapIterator< KeyT,
ValueT, KeyInfoT > 
iterator
typedef DenseMapConstIterator
< KeyT, ValueT, KeyInfoT > 
const_iterator

Public Member Functions

 DenseMap (const DenseMap &other)
 DenseMap (unsigned NumInitBuckets=64)
 ~DenseMap ()
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const
bool empty () const
unsigned size () const
void resize (size_t Size)
 Grow the densemap so that it has at least Size buckets. Does not shrink.
void clear ()
bool count (const KeyT &Val) const
 count - Return true if the specified key is in the map.
iterator find (const KeyT &Val)
const_iterator find (const KeyT &Val) const
ValueT lookup (const KeyT &Val) const
std::pair< iterator, bool > insert (const std::pair< KeyT, ValueT > &KV)
template<typename InputIt>
void insert (InputIt I, InputIt E)
 insert - Range insertion of pairs.
bool erase (const KeyT &Val)
bool erase (iterator I)
value_type & FindAndConstruct (const KeyT &Key)
ValueT & operator[] (const KeyT &Key)
DenseMap & operator= (const DenseMap &other)
bool isPointerIntoBucketsArray (const void *Ptr) const
const void * getPointerIntoBucketsArray () const


Detailed Description

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
class llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >

Definition at line 39 of file DenseMap.h.


Member Typedef Documentation

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
typedef KeyT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::key_type

Definition at line 47 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
typedef ValueT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::mapped_type

Definition at line 48 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
typedef BucketT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::value_type

Definition at line 49 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
typedef DenseMapIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::iterator

Definition at line 74 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
typedef DenseMapConstIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::const_iterator

Definition at line 75 of file DenseMap.h.


Constructor & Destructor Documentation

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap ( const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > &  other  )  [inline]

Definition at line 51 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap ( unsigned  NumInitBuckets = 64  )  [inline, explicit]

Definition at line 56 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::~DenseMap (  )  [inline]

Definition at line 60 of file DenseMap.h.


Member Function Documentation

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::begin (  )  [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end (  )  [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::begin (  )  const [inline]

Definition at line 82 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end (  )  const [inline]

Definition at line 85 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::empty (  )  const [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
unsigned llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::size (  )  const [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::resize ( size_t  Size  )  [inline]

Grow the densemap so that it has at least Size buckets. Does not shrink.

Definition at line 93 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::clear (  )  [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::count ( const KeyT &  Val  )  const [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find ( const KeyT &  Val  )  [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find ( const KeyT &  Val  )  const [inline]

Definition at line 129 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
ValueT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::lookup ( const KeyT &  Val  )  const [inline]

lookup - Return the entry for the specified key, or a default constructed value if no such entry exists.

Definition at line 138 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
std::pair<iterator, bool> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::insert ( const std::pair< KeyT, ValueT > &  KV  )  [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
template<typename InputIt>
void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::insert ( InputIt  I,
InputIt  E 
) [inline]

insert - Range insertion of pairs.

Definition at line 159 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase ( const KeyT &  Val  )  [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase ( iterator  I  )  [inline]

Definition at line 176 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
value_type& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::FindAndConstruct ( const KeyT &  Key  )  [inline]

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
ValueT& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::operator[] ( const KeyT &  Key  )  [inline]

Definition at line 193 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
DenseMap& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::operator= ( const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > &  other  )  [inline]

Definition at line 197 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::isPointerIntoBucketsArray ( const void *  Ptr  )  const [inline]

isPointerIntoBucketsArray - Return true if the specified pointer points somewhere into the DenseMap's array of buckets (i.e. either to a key or value in the DenseMap).

Definition at line 205 of file DenseMap.h.

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
const void* llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::getPointerIntoBucketsArray (  )  const [inline]

getPointerIntoBucketsArray() - Return an opaque pointer into the buckets array. In conjunction with the previous method, this can be used to determine whether an insertion caused the DenseMap to reallocate.

Definition at line 212 of file DenseMap.h.


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