The fingertree package
A general sequence representation with arbitrary annotations, for use as a base for implementations of various collection types, as described in section 4 of
Ralf Hinze and Ross Paterson, "Finger trees: a simple general-purpose data structure", Journal of Functional Programming 16:2 (2006) pp 197-217. http://www.soi.city.ac.uk/~ross/papers/FingerTree.html
For a directly usable sequence type, see Data.Sequence in the base package, which is a specialization of this structure.
Properties
| Versions | 0.0, 0.0.1.0 |
|---|---|
| Dependencies | base |
| License | BSD3 |
| Copyright | (c) 2006 Ross Paterson, Ralf Hinze |
| Maintainer | Ross Paterson <ross@soi.city.ac.uk> |
| Category | Data Structures |
| Upload date | Thu May 10 14:25:51 UTC 2007 |
| Uploaded by | RossPaterson |
| Built on | ghc-6.10, ghc-6.12, ghc-6.6, ghc-6.8 |
| Distributions | NixOS: 0.0.1.0 |
Modules
- Data
Downloads
- fingertree-0.0.tar.gz (Cabal source package)
- package description (included in the package)