class DenseMap
Declaration
template <typename KeyT,
typename ValueT,
typename KeyInfoT = DenseMapInfo<KeyT>,
typename BucketT = llvm::detail::DenseMapPair<KeyT, ValueT>>
class DenseMap { /* full declaration omitted */ };
Declared at: llvm/include/llvm/ADT/DenseMap.h:716
Templates
- KeyT
- ValueT
- KeyInfoT = DenseMapInfo<KeyT>
- BucketT = llvm::detail::DenseMapPair<KeyT, ValueT>
Member Variables
- private BucketT* Buckets
- private unsigned int NumEntries
- private unsigned int NumTombstones
- private unsigned int NumBuckets
Method Overview
- public DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(const DenseMap<KeyT, ValueT, KeyInfoT, BucketT> & other)
- public template <typename InputIt> DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(const InputIt & I, const InputIt & E)
- public DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(std::initializer_list<typename BaseT::value_type> Vals)
- public DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(DenseMap<KeyT, ValueT, KeyInfoT, BucketT> && other)
- public DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(unsigned int InitialReserve = 0)
- private bool allocateBuckets(unsigned int Num)
- public void copyFrom(const DenseMap<KeyT, ValueT, KeyInfoT, BucketT> & other)
- private BucketT * getBuckets() const
- private unsigned int getNumBuckets() const
- private unsigned int getNumEntries() const
- private unsigned int getNumTombstones() const
- public void grow(unsigned int AtLeast)
- public void init(unsigned int InitNumEntries)
- private void setNumEntries(unsigned int Num)
- private void setNumTombstones(unsigned int Num)
- public void shrink_and_clear()
- public void swap(DenseMap<KeyT, ValueT, KeyInfoT, BucketT> & RHS)
- public ~DenseMap<KeyT, ValueT, KeyInfoT, BucketT>()
Methods
¶DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
const DenseMap<KeyT,
ValueT,
KeyInfoT,
BucketT>& other)
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
const DenseMap<KeyT,
ValueT,
KeyInfoT,
BucketT>& other)
Declared at: llvm/include/llvm/ADT/DenseMap.h:734
Parameters
- const DenseMap<KeyT, ValueT, KeyInfoT, BucketT>& other
¶template <typename InputIt>
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
const InputIt& I,
const InputIt& E)
template <typename InputIt>
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
const InputIt& I,
const InputIt& E)
Declared at: llvm/include/llvm/ADT/DenseMap.h:745
Templates
- InputIt
Parameters
- const InputIt& I
- const InputIt& E
¶DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
std::initializer_list<
typename BaseT::value_type> Vals)
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
std::initializer_list<
typename BaseT::value_type> Vals)
Declared at: llvm/include/llvm/ADT/DenseMap.h:750
Parameters
- std::initializer_list<typename BaseT::value_type> Vals
¶DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>&&
other)
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>&&
other)
Declared at: llvm/include/llvm/ADT/DenseMap.h:739
Parameters
- DenseMap<KeyT, ValueT, KeyInfoT, BucketT>&& other
¶DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
unsigned int InitialReserve = 0)
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>(
unsigned int InitialReserve = 0)
Description
Create a DenseMap with an optional \p InitialReserve that guarantee that this number of elements can be inserted in the map without grow()
Declared at: llvm/include/llvm/ADT/DenseMap.h:732
Parameters
- unsigned int InitialReserve = 0
¶bool allocateBuckets(unsigned int Num)
bool allocateBuckets(unsigned int Num)
Declared at: llvm/include/llvm/ADT/DenseMap.h:866
Parameters
- unsigned int Num
¶void copyFrom(const DenseMap<KeyT,
ValueT,
KeyInfoT,
BucketT>& other)
void copyFrom(const DenseMap<KeyT,
ValueT,
KeyInfoT,
BucketT>& other)
Declared at: llvm/include/llvm/ADT/DenseMap.h:783
Parameters
- const DenseMap<KeyT, ValueT, KeyInfoT, BucketT>& other
¶BucketT* getBuckets() const
BucketT* getBuckets() const
Declared at: llvm/include/llvm/ADT/DenseMap.h:858
¶unsigned int getNumBuckets() const
unsigned int getNumBuckets() const
Declared at: llvm/include/llvm/ADT/DenseMap.h:862
¶unsigned int getNumEntries() const
unsigned int getNumEntries() const
Declared at: llvm/include/llvm/ADT/DenseMap.h:842
¶unsigned int getNumTombstones() const
unsigned int getNumTombstones() const
Declared at: llvm/include/llvm/ADT/DenseMap.h:850
¶void grow(unsigned int AtLeast)
void grow(unsigned int AtLeast)
Declared at: llvm/include/llvm/ADT/DenseMap.h:804
Parameters
- unsigned int AtLeast
¶void init(unsigned int InitNumEntries)
void init(unsigned int InitNumEntries)
Declared at: llvm/include/llvm/ADT/DenseMap.h:794
Parameters
- unsigned int InitNumEntries
¶void setNumEntries(unsigned int Num)
void setNumEntries(unsigned int Num)
Declared at: llvm/include/llvm/ADT/DenseMap.h:846
Parameters
- unsigned int Num
¶void setNumTombstones(unsigned int Num)
void setNumTombstones(unsigned int Num)
Declared at: llvm/include/llvm/ADT/DenseMap.h:854
Parameters
- unsigned int Num
¶void shrink_and_clear()
void shrink_and_clear()
Declared at: llvm/include/llvm/ADT/DenseMap.h:822
¶void swap(
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>&
RHS)
void swap(
DenseMap<KeyT, ValueT, KeyInfoT, BucketT>&
RHS)
Declared at: llvm/include/llvm/ADT/DenseMap.h:760
Parameters
- DenseMap<KeyT, ValueT, KeyInfoT, BucketT>& RHS
¶~DenseMap<KeyT, ValueT, KeyInfoT, BucketT>()
~DenseMap<KeyT, ValueT, KeyInfoT, BucketT>()
Declared at: llvm/include/llvm/ADT/DenseMap.h:755