class HashTable

Declaration

template <typename ValueT>
class HashTable { /* full declaration omitted */ };

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:99

Templates

ValueT

Member Variables

protected llvm::pdb::HashTable::BucketList Buckets

protected SparseBitVector<> Present

protected SparseBitVector<> Deleted

Method Overview

• public HashTable<ValueT>(uint32_t Capacity)
• public HashTable<ValueT>()
• public llvm::pdb::HashTable::const_iterator begin() const
• public uint32_t calculateSerializedLength() const
• public uint32_t capacity() const
• public void clear()
• public llvm::Error commit(llvm::BinaryStreamWriter & Writer) const
• public bool empty() const
• public llvm::pdb::HashTable::const_iterator end() const
• public template <typename Key, typename TraitsT>llvm::pdb::HashTable::const_iterator find_as(const Key & K, TraitsT & Traits) const
• public template <typename Key, typename TraitsT>ValueT get(const Key & K, TraitsT & Traits) const
• private template <typename TraitsT>void grow(TraitsT & Traits)
• protected bool isDeleted(uint32_t K) const
• protected bool isPresent(uint32_t K) const
• public llvm::Error load(llvm::BinaryStreamReader & Stream)
• private static uint32_t maxLoad(uint32_t capacity)
• public template <typename Key, typename TraitsT>bool set_as(const Key & K, ValueT V, TraitsT & Traits)
• private template <typename Key, typename TraitsT>bool set_as_internal(const Key & K, ValueT V, TraitsT & Traits, Optional<uint32_t> InternalKey)
• public uint32_t size() const

Methods

¶HashTable<ValueT>(uint32_t Capacity)

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:112

Parameters

uint32_t Capacity

¶HashTable<ValueT>()

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:111

¶llvm::pdb::HashTable::const_iterator begin() const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:212

¶uint32_t calculateSerializedLength() const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:153

¶uint32_t capacity() const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:209

¶void clear()

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:202

¶llvm::Error commit(
    llvm::BinaryStreamWriter& Writer) const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:180

Parameters

llvm::BinaryStreamWriter& Writer

¶bool empty() const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:208

¶llvm::pdb::HashTable::const_iterator end() const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:213

¶template <typename Key, typename TraitsT>
llvm::pdb::HashTable::const_iterator find_as(
    const Key& K,
    TraitsT& Traits) const

Description

Find the entry whose key has the specified hash value, using the specified traits defining hash function and equality.

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:218

Templates

Key

TraitsT

Parameters

const Key& K

TraitsT& Traits

¶template <typename Key, typename TraitsT>
ValueT get(const Key& K, TraitsT& Traits) const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:255

Templates

Key

TraitsT

Parameters

const Key& K

TraitsT& Traits

¶template <typename TraitsT>
void grow(TraitsT& Traits)

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:301

Templates

TraitsT

Parameters

TraitsT& Traits

¶bool isDeleted(uint32_t K) const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:263

Parameters

uint32_t K

¶bool isPresent(uint32_t K) const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:262

Parameters

uint32_t K

¶llvm::Error load(llvm::BinaryStreamReader& Stream)

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:116

Parameters

llvm::BinaryStreamReader& Stream

¶static uint32_t maxLoad(uint32_t capacity)

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:298

Parameters

uint32_t capacity

¶template <typename Key, typename TraitsT>
bool set_as(const Key& K,
            ValueT V,
            TraitsT& Traits)

Description

Set the entry using a key type that the specified Traits can convert from a real key to an internal key.

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:250

Templates

Key

TraitsT

Parameters

const Key& K

ValueT V

TraitsT& Traits

¶template <typename Key, typename TraitsT>
bool set_as_internal(
    const Key& K,
    ValueT V,
    TraitsT& Traits,
    Optional<uint32_t> InternalKey)

Description

Set the entry using a key type that the specified Traits can convert from a real key to an internal key.

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:273

Templates

Key

TraitsT

Parameters

const Key& K

ValueT V

TraitsT& Traits

Optional<uint32_t> InternalKey

¶uint32_t size() const

Declared at: llvm/include/llvm/DebugInfo/PDB/Native/HashTable.h:210