| Copyright | (C) 2012-14 Edward Kmett |
|---|---|
| License | BSD-style (see the file LICENSE) |
| Maintainer | Edward Kmett <ekmett@gmail.com> |
| Stability | experimental |
| Portability | non-portable |
| Safe Haskell | Trustworthy |
| Language | Haskell98 |
Control.Lens.Internal.Deque
Description
This module is designed to be imported qualified.
Documentation
A Banker's deque based on Chris Okasaki's "Purely Functional Data Structures"
Instances
| Alternative Deque | |
| Monad Deque | |
| Functor Deque | |
| MonadPlus Deque | |
| Applicative Deque | |
| Foldable Deque | |
| Traversable 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 a Source
O(n) amortized. Construct a Deque from a list of values.
>>>fromList [1,2]BD 1 [1] 1 [2]