final class FrontStack[+A] extends AnyRef
A stack which allows to cons, prepend, and pop in constant time, and generate an ImmArray in linear time. Very useful when needing to traverse stuff in topological order or similar situations.
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- FrontStack
- AnyRef
- Any
- Hide All
- Show All
Visibility
- Public
- Protected
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- def ++:[B >: A](xs: ImmArray[B]): FrontStack[B]
O(1)
- def +:[B >: A](x: B): FrontStack[B]
O(1)
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def canEqual(that: Any): Boolean
O(1)
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native() @IntrinsicCandidate()
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(that: Any): Boolean
O(n)
O(n)
- Definition Classes
- FrontStack → AnyRef → Any
- def foreach(f: (A) => Unit): Unit
O(n)
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @IntrinsicCandidate()
- def hashCode(): Int
- Definition Classes
- FrontStack → AnyRef → Any
- def isEmpty: Boolean
O(1)
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def iterator: Iterator[A]
O(1)
- val length: Int
- def map[B](f: (A) => B): FrontStack[B]
O(n)
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def nonEmpty: Boolean
O(1)
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @IntrinsicCandidate()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @IntrinsicCandidate()
- def pop: Option[(A, FrontStack[A])]
O(1)
- def slowApply(ix: Int): A
O(n)
O(n)
- Annotations
- @throws(scala.this.throws.<init>$default$1[IndexOutOfBoundsException])
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toBackStack: BackStack[A]
O(n)
- def toImmArray: ImmArray[A]
O(n)
- def toString(): String
O(n)
O(n)
- Definition Classes
- FrontStack → AnyRef → Any
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
Deprecated Value Members
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable]) @Deprecated
- Deprecated