scalaz

Dequeue

sealed abstract class Dequeue[A] extends AnyRef

A Double-ended queue, based on the Bankers Double Ended Queue as described by C. Okasaki in "Purely Functional Data Structures"

A queue that allows items to be put onto either the front (cons) or the back (snoc) of the queue in constant time, and constant time access to the element at the very front or the very back of the queue. Dequeueing an element from either end is constant time when amortized over a number of dequeues.

This queue maintains an invariant that whenever there are at least two elements in the queue, neither the front list nor back list are empty. In order to maintain this invariant, a dequeue from either side which would leave that side empty constructs the resulting queue by taking elements from the opposite side

Source
Dequeue.scala
Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Dequeue
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Dequeue()

Abstract Value Members

  1. abstract def backMaybe: Maybe[A]

  2. abstract def frontMaybe: Maybe[A]

  3. abstract def isEmpty: Boolean

Concrete Value Members

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

    Definition Classes
    AnyRef

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

    Definition Classes
    Any

  3. final def ##(): Int

    Definition Classes
    AnyRef → Any

  4. def ++(other: Dequeue[A]): Dequeue[A]

    Append another Dequeue to this dequeue

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

    alias for cons

  6. def :+(a: A): Dequeue[A]

    alias for snoc

  7. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

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

    Definition Classes
    Any

  9. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  10. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  11. def cons(a: A): Dequeue[A]

    enqueue to the front of the queue

  12. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  13. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  14. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  15. def foldLeft[B](b: B)(f: (B, A) ⇒ B): B

  16. def foldRight[B](b: B)(f: (A, B) ⇒ B): B

  17. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any

  18. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  19. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  20. def map[B](f: (A) ⇒ B): Dequeue[B]

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

    Definition Classes
    AnyRef

  22. final def notify(): Unit

    Definition Classes
    AnyRef

  23. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  24. def reverse: Dequeue[A]

  25. def size: Int

  26. def snoc(a: A): Dequeue[A]

    enqueue on to the back of the queue

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

    Definition Classes
    AnyRef

  28. def toBackIList: IList[A]

    convert this queue to a list of elements from back to front

  29. def toBackStream: Stream[A]

    convert this queue to a stream of elements from back to front

  30. def toIList: IList[A]

    convert this queue to a list of elements from front to back

  31. def toStream: Stream[A]

    convert this queue to a stream of elements from front to back

  32. def toString(): String

    Definition Classes
    AnyRef → Any

  33. def uncons: Maybe[(A, Dequeue[A])]

    dequeue from the front of the queue

  34. def unsnoc: Maybe[(A, Dequeue[A])]

    dequeue from the back of the queue

  35. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  37. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped