BloombergLP::bslalg::HashTableImpUtil::insertAtPosition

Insert the specified link, having the specified (non-adjusted) hashCode, into the specified anchor immediately before the specified position in the bi-directional linked list of anchor. The behavior is undefined unless position is in the bucket having index computeBucketIndex(hashCode, anchor->bucketArraySize()) and anchor is well-formed (see isWellFormed) for some combination of KEY_CONFIG and HASHER such that link refers to a node of type BidirectionalNode<KEY_CONFIG::ValueType> and HASHER(extractKey<KEY_CONFIG>(link)) returns hashCode.

Synopsis

Declared in <bslalg_hashtableimputil.h>

static
void
insertAtPosition(
    HashTableAnchor* anchor,
    BidirectionalLink* link,
    std::size_t hashCode,
    BidirectionalLink* position);