fingertree-tf: Generic finger-tree structure using type families.
A general sequence representation with arbitrary annotations, for use as a base for implementations of various collection types. This is an implementation modified to use associated types instead of functional dependencies.
See the original paper
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.
Examples are not available in this package. However I am
working on an fingertree-extensible
package which will use
an idea based on types a la carte to provide composable annotations
and that package will include examples :D
Downloads
- fingertree-tf-0.1.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.1.0.0 |
---|---|
Dependencies | base (<5) [details] |
License | BSD-3-Clause |
Copyright | (c) 2014 Ross Paterson, Ralf Hinze, Paweł Nowak |
Author | Ross Paterson, Ralf Hinze, Paweł Nowak |
Maintainer | pawel834@gmail.com |
Category | Data, Data Structures |
Source repo | head: git clone git@github.com:Pawel834/fingertree-tf.git this: git clone git@github.com:Pawel834/fingertree-tf.git(tag 0.1.0.0) |
Uploaded | by pawel834 at 2014-10-05T10:06:34Z |
Distributions | |
Reverse Dependencies | 1 direct, 0 indirect [details] |
Downloads | 1643 total (6 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |