TopKMonoid

A top-k monoid that is much faster than SortedListTake equivalent to: (left ++ right).sorted.take(k) but doesn't do a total sort You should STRONGLY prefer this to SortedTakeListMonoid which is deprecated and slow If you can handle the mutability, mutable.PriorityQueueMonoid is even faster.

NOTE!!!! This assumes the inputs are already sorted! resorting each time kills speed

Linear Supertypes

Monoid[TopK[T]], Semigroup[TopK[T]], Serializable, AnyRef, Any

Instance Constructors

new TopKMonoid(k: Int)(implicit ord: Ordering[T])

Value Members

final def !=(arg0: AnyRef): Boolean

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

Definition Classes
Any
final def ##(): Int

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

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

Definition Classes
Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def assertNotZero(v: TopK[T]): Unit

Definition Classes
Monoid
def build(ts: Iterable[T]): TopK[T]
def build(t: T): TopK[T]
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
def isNonZero(v: TopK[T]): Boolean

Definition Classes
Monoid
def merge(bigger: TopK[T], smaller: TopK[T]): TopK[T]

Attributes
protected
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def nonZeroOption(v: TopK[T]): Option[TopK[T]]

Definition Classes
Monoid
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def plus(left: TopK[T], right: TopK[T]): TopK[T]

Definition Classes
TopKMonoid → Semigroup
def sum(vs: TraversableOnce[TopK[T]]): TopK[T]

Definition Classes
Monoid
def sumOption(iter: TraversableOnce[TopK[T]]): Option[TopK[T]]

override this if there is a faster way to do this sum than reduceLeftOption on plus
override this if there is a faster way to do this sum than reduceLeftOption on plus

Definition Classes
Semigroup
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( ... )
lazy val zero: TopK[T]

Definition Classes
TopKMonoid → Monoid

class TopKMonoid[T] extends Monoid[TopK[T]]

Instance Constructors

new TopKMonoid(k: Int)(implicit ord: Ordering[T])

Value Members

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def assertNotZero(v: TopK[T]): Unit

def build(ts: Iterable[T]): TopK[T]

def build(t: T): TopK[T]

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

def isNonZero(v: TopK[T]): Boolean

def merge(bigger: TopK[T], smaller: TopK[T]): TopK[T]

final def ne(arg0: AnyRef): Boolean

def nonZeroOption(v: TopK[T]): Option[TopK[T]]

final def notify(): Unit

final def notifyAll(): Unit

def plus(left: TopK[T], right: TopK[T]): TopK[T]

def sum(vs: TraversableOnce[TopK[T]]): TopK[T]

def sumOption(iter: TraversableOnce[TopK[T]]): Option[TopK[T]]

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

lazy val zero: TopK[T]

Inherited from Monoid[TopK[T]]

Inherited from Semigroup[TopK[T]]

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped