Class/Object

dogs

DList

Related Docs: object DList | package dogs

Permalink

final class DList[A] extends AnyRef

A "difference list" - A List like structure with O(1) appends. Based on Data.DList, a Haskell library by Don Stewart.

Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. DList
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new DList(run: (List[A]) ⇒ Eval[List[A]])

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

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

    Permalink
    Definition Classes
    AnyRef → Any
  3. def ++(as: DList[A]): DList[A]

    Permalink

    Append a list to this DList O(1)

  4. def +:(a: A): DList[A]

    Permalink

    Prepend a single element to this DList O(1)

  5. def :+(a: A): DList[A]

    Permalink

    append a single element to this DList O(1)

  6. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  7. def apply(tail: List[A]): Eval[List[A]]

    Permalink

    Prepend the contents of this dlist to the given tail.

  8. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  9. def clone(): AnyRef

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

    Permalink
    Definition Classes
    AnyRef
  11. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  12. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  13. def flatMap[B](f: (A) ⇒ DList[B]): DList[B]

    Permalink
  14. def foldRight[B](b: Eval[B])(f: (A, Eval[B]) ⇒ Eval[B]): Eval[B]

    Permalink
  15. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  16. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  17. def headOption: Option[A]

    Permalink

    Get the first element of the list, if any.

    Get the first element of the list, if any. O(n) where n is the number of append operations in this DList

  18. def isEmpty: Boolean

    Permalink

    Tests whether list is empty.

    Tests whether list is empty. O(n) where n is the number of append operations in this DList which is a bit weirdly expensive

  19. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  20. def map[B](f: (A) ⇒ B): DList[B]

    Permalink
  21. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  22. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  23. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  24. val run: (List[A]) ⇒ Eval[List[A]]

    Permalink
  25. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  26. def tailOption: Option[DList[A]]

    Permalink

    Get the tail of the list, if any.

    Get the tail of the list, if any. O(n) where n is the number of append operations in this DList

  27. def toList: List[A]

    Permalink

    O(n)

  28. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  29. def uncons[B](z: Eval[B], f: (A, DList[A]) ⇒ Eval[B]): Eval[B]

    Permalink

    Destructure the DList into a head and a tail, and pass both to a function O(n) where n is the number of append operations in this DList

  30. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped