Package net.spy.memcached

Class KetamaIterator

java.lang.Object

net.spy.memcached.compat.SpyObject

net.spy.memcached.KetamaIterator

All Implemented Interfaces:

java.util.Iterator<MemcachedNode>

class KetamaIterator
extends SpyObject
implements java.util.Iterator<MemcachedNode>

Implements an Iterator which the KetamaNodeLoctaor may return to a client for iterating through alternate nodes for a given key.

Field Summary

Fields

Modifier and Type	Field	Description
private HashAlgorithm	hashAlg
private long	hashVal
private java.util.TreeMap<java.lang.Long,MemcachedNode>	ketamaNodes
private java.lang.String	key
private int	numTries
private int	remainingTries

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	KetamaIterator(java.lang.String k, int t, java.util.TreeMap<java.lang.Long,MemcachedNode> ketamaNodes, HashAlgorithm hashAlg)	Create a new KetamaIterator to be used by a client for an operation.

Method Summary

Modifier and Type	Method	Description
private MemcachedNode	getNodeForKey(long hash)
boolean	hasNext()
MemcachedNode	next()
private void	nextHash()
void	remove()

Methods inherited from class net.spy.memcached.compat.SpyObject

getLogger

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

key

private final java.lang.String key

hashVal

private long hashVal

remainingTries

private int remainingTries

numTries

private int numTries

hashAlg

private final HashAlgorithm hashAlg

ketamaNodes

private final java.util.TreeMap<java.lang.Long,MemcachedNode> ketamaNodes

Constructor Detail

KetamaIterator

protected KetamaIterator(java.lang.String k,
                         int t,
                         java.util.TreeMap<java.lang.Long,MemcachedNode> ketamaNodes,
                         HashAlgorithm hashAlg)

Create a new KetamaIterator to be used by a client for an operation.

Parameters:

k - the key to iterate for

t - the number of tries until giving up

ketamaNodes - the continuum in the form of a TreeMap to be used when selecting a node

hashAlg - the hash algorithm to use when selecting within the continuumq

Method Detail

nextHash

private void nextHash()

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<MemcachedNode>

next

public MemcachedNode next()

Specified by:

next in interface java.util.Iterator<MemcachedNode>

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<MemcachedNode>

getNodeForKey

private MemcachedNode getNodeForKey(long hash)