Sequence

Contains an optimized version of Sequence called Sequence.Flat that combines a tree of Sequence nodes from the left, into a single tail-recursive function working over a Vector of their contents.

Intentionally completely type-unsafe internally, using casting all over the place, because it's near impossible to make the variable-length heterogenous-typed list type-safe without going crazy. If constructed by flatten-ing out a Sequence, the types are checked when the Sequence was constructed, so it's still safe.

Appears to speed up the scalaparse.PerfTests benchmark by around 2.5x

Linear Supertypes

Serializable, java.io.Serializable, AnyRef, Any

Type Members

case class Chain[R, Elem, Repr](p: Parser[R, Elem, Repr], cut: Boolean)(ev: Sequencer[R, R, R]) extends Product with Serializable

The contents of a Sequence node, minus the left subtree.
case class Flat[R, Elem, Repr](p0: Parser[R, Elem, Repr], ps: ArrayBuffer[Chain[R, Elem, Repr]])(implicit repr: ReprOps[Elem, Repr]) extends Parser[R, Elem, Repr] with Product with Serializable

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
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] )
def flatten[R, Elem, Repr](s: Sequence[R, R, R, Elem, Repr])(implicit repr: ReprOps[Elem, Repr]): Flat[R, Elem, Repr]

The types here are all lies.
The types here are all lies. It's ok, just trust the code to do the right thing!
A ~ B ~ C ~ D ((A ~ B) ~ C) ~ D
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
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 Docs: class Sequence | package Combinators

object Sequence extends Serializable

Type Members

case class Chain[R, Elem, Repr](p: Parser[R, Elem, Repr], cut: Boolean)(ev: Sequencer[R, R, R]) extends Product with Serializable

case class Flat[R, Elem, Repr](p0: Parser[R, Elem, Repr], ps: ArrayBuffer[Chain[R, Elem, Repr]])(implicit repr: ReprOps[Elem, Repr]) extends Parser[R, Elem, Repr] with Product with Serializable

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

def flatten[R, Elem, Repr](s: Sequence[R, R, R, Elem, Repr])(implicit repr: ReprOps[Elem, Repr]): Flat[R, Elem, Repr]

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

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 Serializable

Inherited from java.io.Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped