public class CuckooSetBytes extends Object
column IN ( list-of-values )
For details on the algorithm, see R. Pagh and F. F. Rodler, "Cuckoo Hashing," Elsevier Science preprint, Dec. 2003. http://www.itu.dk/people/pagh/papers/cuckoo-jour.pdf.
Copied from CuckooSetBytes@Apache Hive project for convenience
Constructor and Description |
---|
CuckooSetBytes(int expectedSize)
Allocate a new set to hold expectedSize values.
|
Modifier and Type | Method and Description |
---|---|
void |
insert(byte[] x) |
void |
load(byte[][] a)
Insert all values in the input array into the set.
|
boolean |
lookup(byte[] b,
int start,
int len)
Return true if and only if the value in byte array b beginning at start
and ending at start+len is present in the set.
|
public CuckooSetBytes(int expectedSize)
expectedSize
- At least the size of the set of values that will be inserted.public boolean lookup(byte[] b, int start, int len)
public void insert(byte[] x)
public void load(byte[][] a)
Copyright © 2013–2023 The Apache Software Foundation. All rights reserved.