Invertible Bloom Lookup Table.

Constructors

Methods

  • Clone to another IBLT.

    Returns IBLT

  • Deserialize from a byte array.

    Parameters

    • v: Uint8Array

    Returns void

    Throws

    Error Thrown if input does not match parameters.

  • Compute the difference between this (first) and other (second) IBLT.

    Parameters

    • Rest ...others: IBLT[]

    Returns IBLT.Diff

  • Erase a key.

    Parameters

    • key: number

    Returns void

  • Insert a key.

    Parameters

    • key: number

    Returns void

  • Serialize the hashtable to a byte array.

    Returns Uint8Array

    Remarks

    Each entry is serialized as 12 octets:

    • count: int32
    • keySum: uint32
    • keyCheck: uint32 IBLT.Parameters.serializeLittleEndian determines endianness.

    Return value shares the underlying memory. It must be copied when not using compression.