jetbrains.exodus.core.dataStructures.hash

Class HashUtil

java.lang.Object

jetbrains.exodus.core.dataStructures.hash.HashUtil

public class HashUtil
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
static float	DEFAULT_LOAD_FACTOR
static int	MIN_CAPACITY

Method Summary

Modifier and Type	Method and Description
static int	getCeilingPrime(int size)
static int	getFirstPrime()
static int	getFloorPrime(int size)
static int	getPreviousPrime(int prime)
static int	indexFor(int hash, int length, int mask)
static int	indexFor(long hash, int length, int mask)
static int	nextCapacity(int capacity)
static int	nextPrimeCapacity(int capacity)
static int	shift(int length)

Methods inherited from class java.lang.Object

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

Field Detail

MIN_CAPACITY

public static final int MIN_CAPACITY

See Also:

Constant Field Values

DEFAULT_LOAD_FACTOR

public static final float DEFAULT_LOAD_FACTOR

See Also:

Constant Field Values

Method Detail

indexFor

public static int indexFor(int hash,
                           int length,
                           int mask)

indexFor

public static int indexFor(long hash,
                           int length,
                           int mask)

nextCapacity

public static int nextCapacity(int capacity)

nextPrimeCapacity

public static int nextPrimeCapacity(int capacity)

shift

public static int shift(int length)

getFirstPrime

public static int getFirstPrime()

getCeilingPrime

public static int getCeilingPrime(int size)

getFloorPrime

public static int getFloorPrime(int size)

getPreviousPrime

public static int getPreviousPrime(int prime)