@hackage hw-fingertree0.1.2.1

Generic finger-tree structure, with example instances

Categories
- Data Structures
License
BSD-3-Clause
Maintainer
John Ky <newhoggy@gmail.com>
Links
Versions
- 0.1.2.1 Wed, 31 Aug 2022
- 0.1.2.0 Wed, 17 Mar 2021
- 0.1.1.1 Fri, 11 Oct 2019
- 0.1.1.0 Fri, 7 Jun 2019
- 0.1.0.3 Thu, 16 May 2019
- 0.1.0.2 Wed, 15 May 2019

Installation
In your cabal file:
Tested Compilers
Dependencies (3)
- base >=4.11 && <5
- deepseq >=1.4 && <1.5
- hw-prim >=0.6.2.25 && <0.7
Dependents (5)
@hackage/hls-plugin-api, @hackage/acme-everything, @hackage/hw-all, @hackage/hw-rankselect, @hackage/hw-balancedparens

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.

@hackage hw-fingertree0.1.2.1

Categories

License

Maintainer

Links

Versions

Installation

Tested Compilers

Dependencies (3)

Dependents (5)