fingertree: Generic finger-tree structure, with example instances
A general sequence representation with arbitrary annotations, for use as a base for implementations of various collection types, with examples, 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://staff.city.ac.uk/~ross/papers/FingerTree.html
For a tuned sequence type, see Data.Sequence in the
containers package, which is a specialization of
this structure.
Downloads
- fingertree-0.1.0.2.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 <R.Paterson@city.ac.uk> |
| Revised | Revision 1 made by HerbertValerioRiedel at 2018-08-30T10:06:13Z |
| Category | Data Structures |
| Source repo | head: darcs get http://hub.darcs.net/ross/fingertree |
| Uploaded | by RossPaterson at 2015-03-28T20:02:33Z |
| 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, 2243 indirect [details] |
| Downloads | 98216 total (216 in the last 30 days) |
| Rating | 2.0 (votes: 2) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2015-03-28 [all 1 reports] |