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

CuckooSetDouble(int expectedSize)

Method Summary

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

equals, 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.