fingertree: Generic finger-tree structure, with example instances
A general sequence representation with arbitrary annotations, with example 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 tuned sequence type, see Data.Sequence
in the
containers
package, which is a specialization of
this structure.
Versions [faq] | 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 (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:11Z |
Category | Data Structures |
Uploaded | by RossPaterson at 2009-07-15T23:29:37Z |
Distributions | Arch:0.1.4.2, Debian:0.1.4.1, Fedora:0.1.4.2, LTSHaskell:0.1.4.2, NixOS:0.1.4.2, Stackage:0.1.4.2, openSUSE:0.1.4.2 |
Downloads | 83823 total (622 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] |
Downloads
- fingertree-0.0.1.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'.