hw-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
- hw-fingertree-0.1.2.1.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.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.0.3, 0.1.1.0, 0.1.1.1, 0.1.2.0, 0.1.2.1 |
---|---|
Dependencies | base (>=4.11 && <5), deepseq (>=1.4 && <1.5), hw-prim (>=0.6.2.25 && <0.7) [details] |
Tested with | ghc ==9.2.2, ghc ==9.0.2, ghc ==8.10.7, ghc ==8.8.4, ghc ==8.6.5 |
License | BSD-3-Clause |
Copyright | (c) 2017-2022 John Ky (c) 2006 Ross Paterson, Ralf Hinze, |
Author | |
Maintainer | John Ky <newhoggy@gmail.com> |
Revised | Revision 2 made by newhoggy at 2022-08-31T06:51:12Z |
Category | Data Structures |
Home page | https://github.com/haskell-works/hw-fingertree#readme |
Bug tracker | https://github.com/haskell-works/hw-fingertree/issues |
Source repo | head: git clone https://github.com/haskell-works/hw-fingertree |
Uploaded | by haskellworks at 2022-03-21T10:25:39Z |
Distributions | Arch:0.1.2.1, NixOS:0.1.2.1 |
Reverse Dependencies | 5 direct, 58 indirect [details] |
Downloads | 7350 total (166 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2022-03-21 [all 1 reports] |