FixedIntDoublePriorityQueue

Represents a queue of Int values sorted according to a score value.

Scores are Double value and initialized to 0, while the elements are initialized from 0 to length-1.

Elements are fixed, taking value from 0 to maxSize-1.

When an element is removed, the queue remembers its score, it is still possible to augment its score, and when the element is added back, it takes a position according to its current score.

Linear Supertypes

AnyRef, Any

Instance Constructors

new FixedIntDoublePriorityQueue(maxSize: 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(id: Int): Int
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def deleteMax: Int
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
def incScore(el: Int, offset: Double): Double

Increments the score of an element in the queue.
Increments the score of an element in the queue.
el
the element whose score should be incremented
offset
the increment value, should be positive
returns
the new score of the element

Exceptions thrown
IllegalArgumentException if offset < 0
def insert(el: Int): Unit
def invariant: Boolean
def isEmpty: Boolean
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
def max: Int
val maxSize: Int
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def remove(el: Int): Unit
def rescaleScores(factor: Double): Unit

Rescales every score by the factor
Rescales every score by the factor
This does not impact the ordering of the queue.
factor
the factor to multiply each score with
def size: Int
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
FixedIntDoublePriorityQueue → 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 common

class FixedIntDoublePriorityQueue extends AnyRef

Instance Constructors

new FixedIntDoublePriorityQueue(maxSize: Int)

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

def apply(id: Int): Int

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def deleteMax: Int

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

def incScore(el: Int, offset: Double): Double

def insert(el: Int): Unit

def invariant: Boolean

def isEmpty: Boolean

final def isInstanceOf[T0]: Boolean

def max: Int

val maxSize: Int

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def remove(el: Int): Unit

def rescaleScores(factor: Double): Unit

def size: 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