fingertree: Generic finger-tree structure
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.
Downloads
- fingertree-0.0.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
Versions [RSS] | 0.0, 0.0.1.0, 0.0.1.1, 0.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.1.0, 0.1.2.0, 0.1.2.1, 0.1.3.0, 0.1.3.1, 0.1.4.0, 0.1.4.1, 0.1.4.2, 0.1.5.0 (info) |
---|---|
Dependencies | base (<4.11) [details] |
License | BSD-3-Clause |
Copyright | (c) 2006 Ross Paterson, Ralf Hinze |
Author | |
Maintainer | Ross Paterson <ross@soi.city.ac.uk> |
Revised | Revision 1 made by HerbertValerioRiedel at 2018-08-30T10:06:12Z |
Category | Data Structures |
Uploaded | by RossPaterson at 2007-05-10T14:25:51Z |
Distributions | Arch:0.1.5.0, Debian:0.1.4.2, Fedora:0.1.5.0, LTSHaskell:0.1.5.0, NixOS:0.1.5.0, Stackage:0.1.5.0 |
Reverse Dependencies | 60 direct, 2311 indirect [details] |
Downloads | 100590 total (27 in the last 30 days) |
Rating | 2.0 (votes: 2) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |