org.glassfish.grizzly.memcached

Class ConsistentHashStore<T>

java.lang.Object

org.glassfish.grizzly.memcached.ConsistentHashStore<T>

public class ConsistentHashStore<T>
extends Object

The implementation class of the Consistent Hashing algorithms

Given keys and values will be hashed by MD5 and stored in sorted map. If MD5 is not supported, CRC32 will be used. Values(such as server list) can be added and removed dynamically.

This store supports keys of String, byte array and ByteBuffer type

Ketama's logic applied partially.

This class should be thread-safe.

Example of use: See org.glassfish.grizzly.memcached.ConsistentHashStoreTest's test codes

Author:

Bongjae Chang

Constructor Summary

Constructors

Constructor and Description
ConsistentHashStore()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(T value) Add the value such as a server name
void	clear() Clear all values and keys
T	get(byte[] key) Get the value corresponding to the given key
T	get(ByteBuffer key) Get the value corresponding to the given key
T	get(String key) Get the value corresponding to the given key
boolean	hasValue(T value) Check if this store has value
void	remove(T value) Remove the value which already added by add(T)

Methods inherited from class java.lang.Object

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

Constructor Detail

ConsistentHashStore

public ConsistentHashStore()

Method Detail

add

public void add(T value)

Add the value such as a server name

Parameters:

value - value to be added

remove

public void remove(T value)

Remove the value which already added by add(T)

Parameters:

value - value to be removed in this store

hasValue

public boolean hasValue(T value)

Check if this store has value

Parameters:

value - value to be checked

Returns:

true if this store already contains value

clear

public void clear()

Clear all values and keys

get

public T get(String key)

Get the value corresponding to the given key

Parameters:

key - String key

Returns:

the selected value corresponding to the key

get

public T get(byte[] key)

Get the value corresponding to the given key

Parameters:

key - byte array key

Returns:

the selected value corresponding to the key

get

public T get(ByteBuffer key)

Get the value corresponding to the given key

Parameters:

key - ByteBuffer key

Returns:

the selected value corresponding to the key