Class IBLT

Invertible Bloom Lookup Table.

Index

Constructors

Methods

clone deserialize diff erase insert serialize

Constructors

constructor

new IBLT(p: PreparedParameters | IBLT.Parameters): IBLT
Parameters
- p: PreparedParameters | IBLT.Parameters
Returns IBLT
- Defined in psync/src/iblt.ts:63

Methods

clone

clone(): IBLT
Clone to another IBLT.

Returns IBLT
- Defined in psync/src/iblt.ts:192

deserialize

deserialize(v: Uint8Array): void
Deserialize from a byte array.
Parameters
- v: Uint8Array
Returns void
Throws
Error Thrown if input does not match parameters.
- Defined in psync/src/iblt.ts:187

diff

diff(...others: IBLT[]): Diff
Compute the difference between this (first) and other (second) IBLT.
Parameters
- ...others: IBLT[]
Returns Diff
- Defined in psync/src/iblt.ts:104

erase

erase(key: number): void
Erase a key.
Parameters
- key: number
Returns void
- Defined in psync/src/iblt.ts:79

insert

insert(key: number): void
Insert a key.
Parameters
- key: number
Returns void
- Defined in psync/src/iblt.ts:74

serialize

serialize(): Uint8Array
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.
- Defined in psync/src/iblt.ts:178