BloombergLP::bdlc::HashTable::HashTable

Create a double‐hash table with custom hash functors.

Synopsis

Declared in <bdlc_hashtable.h>

HashTable(
    bsls::Types::Int64 capacityHint,
    HASH1 const& hashFunctor1,
    HASH2 const& hashFunctor2,
    bslma::Allocator* basicAllocator = 0);

Description

Create a double‐hash table with the specified capacityHint. Use the specified hashFunctor1 as the first hash function; use the specified hashFunctor2 as the second hash function. Optionally specify a basicAllocator used to supply memory. If basicAllocator is 0, the currently installed default allocator is used. The behavior is undefined unless 0 != capacityHint, and hashFunction1 and hashFunction2 are valid. Note that capacityHint can be either a positive integer or a negative integer. If capacityHint is positive, then the capacity of the hash table will be the first available prime number larger than, or equal to, capacityHint. Otherwise, the capacity of the hash table will be the first available prime number smaller than, or equal to, capacityHint.

Parameters

Name

Description

capacityHint

hint used to select the prime bucket capacity

hashFunctor1

first hash functor

hashFunctor2

second hash functor

basicAllocator

allocator used to supply memory

Created with MrDocs