This struct provides a namespace for a suite of utility functions for creating and manipulating a hash table.
Declared in <bslalg_hashtableimputil.h>
struct HashTableImpUtil;| 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. |