| Copyright | (c) Atze van der Ploeg 2014 |
|---|---|
| License | BSD-style |
| Maintainer | atzeus@gmail.org |
| Stability | provisional |
| Portability | portable |
| Safe Haskell | Safe-Inferred |
| Language | Haskell98 |
Data.Sequence.Queue
Description
A sequence, a queue, with amortized constant time: |>, and tviewl.
A simplified version of Okasaki's implicit recursive slowdown queues. See purely functional data structures by Chris Okasaki section 8.4: Queues based on implicit recursive slowdown