Ring

Class Ring implements a hash ring. Given an array mapping indices to positions, the ring supplies the reverse mapping: to which index does a position belong?

Its distinguishing feature is that Ring can pick random positions in a range. (And then map them to their corresponding indices.) Ring can also pick without replacement two elements from a range.

val r = new Ring(Array(1,5,20))
r(0)  == 0
r(1)  == 0
r(2)  == 1
r(5)  == 1
r(6)  == 2
r(20) == 2
r(21) == 0 // Wraps around; it's a ring!

Linear Supertypes

AnyRef, Any

Instance Constructors

new Ring(positions: Array[Int])

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def apply(pos: Int): Int

Compute the index of the given position.
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def pick(rng: Rng, off: Int, wid: Int): Int

Pick a position within the given range, described by an offset and width, returning the index of the picked element.
Pick a position within the given range, described by an offset and width, returning the index of the picked element.
rng
The Rng used for picking.
off
The offset from which to pick.
wid
The width of the range.
def pick2(rng: Rng, off: Int, wid: Int): (Int, Int)

Pick two elements.
Pick two elements. They are picked without replacement as long as the offset and width admits it. Zero-width nodes cannot be picked without replacement.
rng
The Rng used for picking.
off
The offset from which to pick.
wid
The width of the range.
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Doc: package util

class Ring extends AnyRef

Instance Constructors

new Ring(positions: Array[Int])

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

def apply(pos: Int): Int

final def asInstanceOf[T0]: T0

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def pick(rng: Rng, off: Int, wid: Int): Int

def pick2(rng: Rng, off: Int, wid: Int): (Int, Int)

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from AnyRef

Inherited from Any

Ungrouped