Hierarchy

Constructors

Properties

capacity: number
emptyHigh: number = 4294967295
emptyLow: number = 4294967295
entryStride: number

Number of uint32 elements per entry in hash table.

generation: number = 0
hashSeeds: Uint32Array = ...
loadFactor: number = DEFAULT_LOAD_FACTOR
maxAttempts: number = 5
maxRehashAttempts: number = 5
mungedEmptyKey: number = -1
size: number = 0
table: Uint32Array
tableSize: number

Methods

  • Invokes callback with a modified version of the hash table data array.

    Replaces all slots that appear to be valid entries for (emptyLow, emptyHigh), i.e. slots that contain (emptyLow, emptyHigh) and to which (emptyLow, emptyHigh) hashes, with (mungedEmptyKey, mungedEmptyKey).

    mungedEmptyKey is chosen to be a 32-bit value with the property that the 64-bit value (mungedEmptyKey, mungedEmptyKey) does not hash to any of the same slots as (emptyLow, emptyHigh).

    This allows the modified data array to be used for lookups without special casing the empty key.

    Parameters

    • callback: ((table: Uint32Array) => void)
        • (table: Uint32Array): void
        • Parameters

          • table: Uint32Array

          Returns void

    Returns void

Generated using TypeDoc