This struct provides a namespace for a suite of utility functions for creating and manipulating a hash table.

Synopsis

Declared in <bslalg_hashtableimputil.h>

struct HashTableImpUtil;

Static Member Functions

Name

Description

bucketContainsLink

Return true if the specified linkAddress is the address of one of the links in the list of elements in the closed range [bucket.first(), bucket.last()].

computeBucketIndex

Return the bucket index for the specified hashCode.

extractKey

Return a reference to the key held by the specified link.

extractValue

Return a reference to the value held by the specified link.

find

Return the first node in anchor that matches key, or null.

findTransparent

Return the first node matching key with transparent equality, or null.

insertAtBackOfBucket

Insert link at the back of its bucket in anchor.

insertAtFrontOfBucket

Insert link at the front of its bucket in anchor.

insertAtPosition

Insert link into anchor immediately before position.

isWellFormed

Return whether the specified hash‐table anchor is well‐formed.

rehash

Populate newAnchor by rehashing every node in elementList.

remove

Remove the specified link from the specified anchor.

Created with MrDocs