galileo.dht.hash

Class TinyHash

java.lang.Object

galileo.dht.hash.TinyHash

All Implemented Interfaces:

HashFunction<byte[]>

public class TinyHash
extends java.lang.Object
implements HashFunction<byte[]>

Provides a very small (configurable) hash space for testing purposes.

Author:

malensek

Constructor Summary

Constructors

Constructor and Description
TinyHash(int size)

Method Summary

Modifier and Type	Method and Description
java.math.BigInteger	hash(byte[] data) Maps some given data to an integer location in the implemented hash space.
java.math.BigInteger	maxValue() Determines the maximum hash value that this hash function can produce.
java.math.BigInteger	randomHash() Returns a random location in the hash space.

Methods inherited from class java.lang.Object

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

Constructor Detail

TinyHash

public TinyHash(int size)

Method Detail

hash

public java.math.BigInteger hash(byte[] data)

Description copied from interface: HashFunction

Maps some given data to an integer location in the implemented hash space.

Specified by:

hash in interface HashFunction<byte[]>

Parameters:

data - Data to hash against.

Returns:

location in the hash space for the data.

maxValue

public java.math.BigInteger maxValue()

Description copied from interface: HashFunction

Determines the maximum hash value that this hash function can produce. For example, a 160-bit SHA1 max value would be 2^160.

Specified by:

maxValue in interface HashFunction<byte[]>

Returns:

maximum possible value this hash function will produce.

randomHash

public java.math.BigInteger randomHash()

Description copied from interface: HashFunction

Returns a random location in the hash space. This is used for seeding the first nodes in an overlay, or providing random positions to place nodes.

Specified by:

randomHash in interface HashFunction<byte[]>

Returns:

random position in the hash space.