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.