org.apache.hudi.common.bloom

Class HashFunction

java.lang.Object

org.apache.hudi.common.bloom.HashFunction

public final class HashFunction
extends Object

Implements a hash object that returns a certain number of hashed values.

The code in class is ported from org.apache.hadoop.util.bloom.HashFunction in Apache Hadoop.

See Also:

The general behavior of a key being stored in a bloom filter, The general behavior of a bloom filter

Constructor Summary

Constructors

Constructor and Description
HashFunction(int maxValue, int nbHash, int hashType) Constructor.

Method Summary

Modifier and Type	Method and Description
void	clear() Clears this hash function.
int[]	hash(Key k) Hashes a specified key into several integers.

Methods inherited from class java.lang.Object

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

Constructor Detail

HashFunction

public HashFunction(int maxValue,
                    int nbHash,
                    int hashType)

Constructor.

Builds a hash function that must obey to a given maximum number of returned values and a highest value.

Parameters:

maxValue - The maximum highest returned value.

nbHash - The number of resulting hashed values.

hashType - type of the hashing function (see Hash).

Method Detail

clear

public void clear()

Clears this hash function. A NOOP

hash

public int[] hash(Key k)

Hashes a specified key into several integers.

Parameters:

k - The specified key.

Returns:

The array of hashed values.