io.rsocket.internal

Class Hashing

java.lang.Object

io.rsocket.internal.Hashing

public class Hashing
extends Object

Hashing functions for applying to integers.

Field Summary

Fields

Modifier and Type	Field and Description
static float	DEFAULT_LOAD_FACTOR Default load factor to be used in open addressing hashed data structures.

Constructor Summary

Constructors

Constructor and Description
Hashing()

Method Summary

Modifier and Type	Method and Description
static long	compoundKey(int keyPartA, int keyPartB) Combined two 32 bit keys into a 64-bit compound.
static int	evenHash(int value, int mask) Generate an even hash for a int value.
static int	evenHash(long value, int mask) Generate an even hash for a long value.
static int	hash(int value) Generate a hash for an int value.
static int	hash(int value, int mask) Generate a hash for a int value.
static <K> int	hash(K value, int mask) Generate a hash for a K value.
static int	hash(long value) Generate a hash for an long value.
static int	hash(long value, int mask) Generate a hash for a long value.

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_LOAD_FACTOR

public static final float DEFAULT_LOAD_FACTOR

Default load factor to be used in open addressing hashed data structures.

See Also:

Constant Field Values

Constructor Detail

Hashing

public Hashing()

Method Detail

hash

public static int hash(int value)

Generate a hash for an int value. This is a no op.

Parameters:

value - to be hashed.

Returns:

the hashed value.

hash

public static int hash(long value)

Generate a hash for an long value.

Parameters:

value - to be hashed.

Returns:

the hashed value.

hash

public static int hash(int value,
                       int mask)

Generate a hash for a int value.

Parameters:

value - to be hashed.

mask - mask to be applied that must be a power of 2 - 1.

Returns:

the hash of the value.

hash

public static <K> int hash(K value,
                           int mask)

Generate a hash for a K value.

Type Parameters:

K - is the type of value

Parameters:

value - to be hashed.

mask - mask to be applied that must be a power of 2 - 1.

Returns:

the hash of the value.

hash

public static int hash(long value,
                       int mask)

Generate a hash for a long value.

Parameters:

value - to be hashed.

mask - mask to be applied that must be a power of 2 - 1.

Returns:

the hash of the value.

evenHash

public static int evenHash(int value,
                           int mask)

Generate an even hash for a int value.

Parameters:

value - to be hashed.

mask - mask to be applied that must be a power of 2 - 1.

Returns:

the hash of the value which is always even.

evenHash

public static int evenHash(long value,
                           int mask)

Generate an even hash for a long value.

Parameters:

value - to be hashed.

mask - mask to be applied that must be a power of 2 - 1.

Returns:

the hash of the value which is always even.

compoundKey

public static long compoundKey(int keyPartA,
                               int keyPartB)

Combined two 32 bit keys into a 64-bit compound.

Parameters:

keyPartA - to make the upper bits

keyPartB - to make the lower bits.

Returns:

the compound key