random-access-list: Random-access lists in Haskell
A purely functional random-access list implementation using skew binary number representation. These lists offer indexed random-access in logarithmic time while still providing typical list functionality (head, tail, cons) in constant time. See "Purely Functional Data Structures" by Chris Okasaki.
| Versions | 0.1, 0.2 |
|---|---|
| Dependencies | array (>=0.1.0.0), base (>=3.0.1.0), containers (>=0.1.0.0) |
| License | BSD3 |
| Copyright | (c) 2008, Stephan Friedrichs |
| Author | Stephan Friedrichs |
| Maintainer | Stephan Friedrichs (deduktionstheorem at web dot de) |
| Stability | beta |
| Category | Data Structures |
| Upload date | Mon Jun 16 20:59:44 UTC 2008 |
| Uploaded by | StephanFriedrichs |
| Built on | ghc-6.10, ghc-6.12, ghc-6.8 |
| Distributions | Arch: 0.2 |
Modules
Downloads
- random-access-list-0.2.tar.gz (Cabal source package)
- package description (included in the package)