public class InvertibleBloomLookupTable extends Object
| Modifier and Type | Field and Description |
|---|---|
static int |
N_HASH |
static int |
N_HASHCHECK |
| Constructor and Description |
|---|
InvertibleBloomLookupTable(int expectedNEntries)
Create an InvertibleBloomLookupTable.
|
InvertibleBloomLookupTable(InvertibleBloomLookupTable iblt)
Create an InvertibleBloomLookupTable of the given iblt.
|
| Modifier and Type | Method and Description |
|---|---|
InvertibleBloomLookupTable |
difference(InvertibleBloomLookupTable other)
Get a new IBLT which is the difference of the other IBLT from this IBLT.
|
Blob |
encode()
Encode this IBLT to a Blob.
|
boolean |
equals(InvertibleBloomLookupTable other)
Check if this IBLT has the same number of entries as the other IBLT and
that they are equal.
|
void |
erase(long key) |
void |
initialize(Blob encoding)
Populate the hash table using the encoded array representation of the IBLT.
|
void |
insert(long key) |
boolean |
listEntries(HashSet<Long> positive,
HashSet<Long> negative)
List all the entries in the IBLT.
|
public static final int N_HASH
public static final int N_HASHCHECK
public InvertibleBloomLookupTable(int expectedNEntries)
expectedNEntries - the expected number of entries in the IBLT.public InvertibleBloomLookupTable(InvertibleBloomLookupTable iblt)
iblt - The InvertibleBloomLookupTable to copy.public final void initialize(Blob encoding) throws IOException
encoding - The encoded representation of the IBLT.AssertionError - if the size of the decoded values is not compatible
with this IBLT.IOExceptionpublic final void insert(long key)
public final void erase(long key)
public final boolean listEntries(HashSet<Long> positive, HashSet<Long> negative)
positive - Add positive entries to this set. This first clears the set.negative - Add negative entries to this set. This first clears the set.public final InvertibleBloomLookupTable difference(InvertibleBloomLookupTable other)
other - The other IBLT.public final Blob encode() throws IOException
IOExceptionpublic final boolean equals(InvertibleBloomLookupTable other)
other - The other OBLT to check.Copyright © 2019. All rights reserved.