com.spotify.folsom.ketama

Class Continuum

java.lang.Object

com.spotify.folsom.ketama.Continuum

public class Continuum
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
private TreeMap<Integer,RawMemcacheClient>	ringOfFire
private static int	VNODE_RATIO

Constructor Summary

Constructors

Constructor and Description
Continuum(Collection<AddressAndClient> clients)

Method Summary

Modifier and Type	Method and Description
private static byte[]	addressToBytes(String s)
private TreeMap<Integer,RawMemcacheClient>	buildRing(Collection<AddressAndClient> clients)
RawMemcacheClient	findClient(byte[] key)
private RawMemcacheClient	findClient(Map.Entry<Integer,RawMemcacheClient> entry)

Methods inherited from class java.lang.Object

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

Field Detail

VNODE_RATIO

private static final int VNODE_RATIO

See Also:

Constant Field Values

ringOfFire

private final TreeMap<Integer,RawMemcacheClient> ringOfFire

Constructor Detail

Continuum

public Continuum(Collection<AddressAndClient> clients)

Method Detail

buildRing

private TreeMap<Integer,RawMemcacheClient> buildRing(Collection<AddressAndClient> clients)

findClient

public RawMemcacheClient findClient(byte[] key)

findClient

private RawMemcacheClient findClient(Map.Entry<Integer,RawMemcacheClient> entry)

addressToBytes

private static byte[] addressToBytes(String s)