class SmallDenseMap

Declaration

template <typename KeyT,
          typename ValueT,
          unsigned int InlineBuckets = 4,
          typename KeyInfoT = DenseMapInfo<KeyT>,
          typename BucketT = llvm::detail::DenseMapPair<KeyT, ValueT>>
class SmallDenseMap { /* full declaration omitted */ };

Declared at: llvm/include/llvm/ADT/DenseMap.h:882

Templates

KeyT
ValueT
unsigned int InlineBuckets = 4
KeyInfoT = DenseMapInfo<KeyT>
BucketT = llvm::detail::DenseMapPair<KeyT, ValueT>

Member Variables

private unsigned int Small
private unsigned int NumEntries
private unsigned int NumTombstones
private AlignedCharArrayUnion< BucketT[InlineBuckets], llvm::SmallDenseMap::LargeRep> storage
A "union" of an inline bucket array and the struct representing a large bucket. This union will be discriminated by the 'Small' bit.

Method Overview

Methods

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

Declared at: llvm/include/llvm/ADT/DenseMap.h:915

Parameters

const SmallDenseMap<KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT>& other

template <typename InputIt>
SmallDenseMap<KeyT,
              ValueT,
              InlineBuckets,
              KeyInfoT,
              BucketT>(const InputIt& I,
                       const InputIt& E)

Declared at: llvm/include/llvm/ADT/DenseMap.h:926

Templates

InputIt

Parameters

const InputIt& I
const InputIt& E

SmallDenseMap<KeyT,
              ValueT,
              InlineBuckets,
              KeyInfoT,
              BucketT>(
    std::initializer_list<
        typename BaseT::value_type> Vals)

Declared at: llvm/include/llvm/ADT/DenseMap.h:931

Parameters

std::initializer_list<typename BaseT::value_type> Vals

SmallDenseMap<KeyT,
              ValueT,
              InlineBuckets,
              KeyInfoT,
              BucketT>(
    unsigned int NumInitBuckets = 0)

Declared at: llvm/include/llvm/ADT/DenseMap.h:909

Parameters

unsigned int NumInitBuckets = 0

SmallDenseMap<KeyT,
              ValueT,
              InlineBuckets,
              KeyInfoT,
              BucketT>(
    SmallDenseMap<KeyT,
                  ValueT,
                  InlineBuckets,
                  KeyInfoT,
                  BucketT>&& other)

Declared at: llvm/include/llvm/ADT/DenseMap.h:920

Parameters

SmallDenseMap<KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT>&& other

llvm::SmallDenseMap::LargeRep allocateBuckets(
    unsigned int Num)

Declared at: llvm/include/llvm/ADT/DenseMap.h:1185

Parameters

unsigned int Num

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

Declared at: llvm/include/llvm/ADT/DenseMap.h:1025

Parameters

const SmallDenseMap<KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT>& other

void deallocateBuckets()

Declared at: llvm/include/llvm/ADT/DenseMap.h:1175

BucketT* getBuckets()

Declared at: llvm/include/llvm/ADT/DenseMap.h:1166

const BucketT* getBuckets() const

Declared at: llvm/include/llvm/ADT/DenseMap.h:1162

BucketT* getInlineBuckets()

Declared at: llvm/include/llvm/ADT/DenseMap.h:1146

const BucketT* getInlineBuckets() const

Declared at: llvm/include/llvm/ADT/DenseMap.h:1138

llvm::SmallDenseMap::LargeRep* getLargeRep()

Declared at: llvm/include/llvm/ADT/DenseMap.h:1157

const llvm::SmallDenseMap::LargeRep* getLargeRep()
    const

Declared at: llvm/include/llvm/ADT/DenseMap.h:1151

unsigned int getNumBuckets() const

Declared at: llvm/include/llvm/ADT/DenseMap.h:1171

unsigned int getNumEntries() const

Declared at: llvm/include/llvm/ADT/DenseMap.h:1120

unsigned int getNumTombstones() const

Declared at: llvm/include/llvm/ADT/DenseMap.h:1130

void grow(unsigned int AtLeast)

Declared at: llvm/include/llvm/ADT/DenseMap.h:1045

Parameters

unsigned int AtLeast

void init(unsigned int InitBuckets)

Declared at: llvm/include/llvm/ADT/DenseMap.h:1036

Parameters

unsigned int InitBuckets

void setNumEntries(unsigned int Num)

Declared at: llvm/include/llvm/ADT/DenseMap.h:1124

Parameters

unsigned int Num

void setNumTombstones(unsigned int Num)

Declared at: llvm/include/llvm/ADT/DenseMap.h:1134

Parameters

unsigned int Num

void shrink_and_clear()

Declared at: llvm/include/llvm/ADT/DenseMap.h:1098

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

Declared at: llvm/include/llvm/ADT/DenseMap.h:939

Parameters

SmallDenseMap<KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT>& RHS

~SmallDenseMap<KeyT,
               ValueT,
               InlineBuckets,
               KeyInfoT,
               BucketT>()

Declared at: llvm/include/llvm/ADT/DenseMap.h:934