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

Methods

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)

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)

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)

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)

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)

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

Parameters

unsigned int Num

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

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

unsigned int getNumBuckets() const

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

unsigned int getNumEntries() const

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

unsigned int getNumTombstones() const

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

void grow(unsigned int AtLeast)

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

Parameters

unsigned int AtLeast

void init(unsigned int InitNumEntries)

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

Parameters

unsigned int InitNumEntries

void setNumEntries(unsigned int Num)

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

Parameters

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()

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

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>()

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