org.apache.hadoop.hive.ql.exec.vector.expressions

Class CuckooSetDouble

java.lang.Object

org.apache.hadoop.hive.ql.exec.vector.expressions.CuckooSetDouble

public class CuckooSetDouble
extends Object

A high-performance set implementation used to support fast set membership testing, using Cuckoo hashing. This is used to support fast tests of the form column IN (

Constructor Summary

Constructors

Constructor and Description
CuckooSetDouble(int expectedSize)

Method Summary

Methods

Modifier and Type	Method and Description
void	insert(double x) Insert a single value into the set.
void	load(double[] a) Insert all values in the input array into the set.
boolean	lookup(double x) Return true if and only if the value x is present in the set.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CuckooSetDouble

public CuckooSetDouble(int expectedSize)

Method Detail

lookup

public boolean lookup(double x)

Return true if and only if the value x is present in the set.

insert

public void insert(double x)

Insert a single value into the set.

load

public void load(double[] a)

Insert all values in the input array into the set.