org.graalvm.compiler.lir.hashing

Class IntHasher

java.lang.Object

org.graalvm.compiler.lir.hashing.IntHasher

public final class IntHasher
extends Object

Generates an injective hash function for the provided keys. The cardinality is the next power of two of the length of the keys array. The hash can be obtained by calling the `hash` method or using: (value * factor) >> shift & (cardinality - 1) If `factor` is 1, it can be omitted. If `shift` is 0, it can be omitted.

Field Summary

Fields

Modifier and Type	Field and Description
int	cardinality
short	factor
byte	shift

Method Summary

Modifier and Type	Method and Description
static Optional<IntHasher>	forKeys(int[] keys)
int	hash(int value)
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

cardinality

public final int cardinality

factor

public final short factor

shift

public final byte shift

Method Detail

forKeys

public static Optional<IntHasher> forKeys(int[] keys)

hash

public int hash(int value)

toString

public String toString()

Overrides:

toString in class Object