Portability | non-portable |
---|---|
Stability | experimental |
Maintainer | Edward Kmett <ekmett@gmail.com> |
Safe Haskell | Trustworthy |
This module is designed to be imported qualified.
Documentation
A Banker's deque based on Chris Okasaki's "Purely Functional Data Structures"
Monad Deque | |
Functor Deque | |
MonadPlus Deque | |
Applicative Deque | |
Foldable Deque | |
Traversable Deque | |
Alternative Deque | |
Plus Deque | |
Alt Deque | |
Apply Deque | |
Bind Deque | |
TraversableWithIndex Int Deque | |
FoldableWithIndex Int Deque | |
FunctorWithIndex Int Deque | |
Eq a => Eq (Deque a) | |
Ord a => Ord (Deque a) | |
Show a => Show (Deque a) | |
Monoid (Deque a) | |
Semigroup (Deque a) | |
Reversing (Deque a) | |
Snoc (Deque a) (Deque b) a b | |
Cons (Deque a) (Deque b) a b |
fromList :: [a] -> Deque aSource
O(n) amortized. Construct a Deque
from a list of values.
>>>
fromList [1,2]
BD 1 [1] 1 [2]