fingertree-tf

Generic finger-tree structure using type families.

Latest on Hackage:0.1.0.0

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Ross Paterson, Ralf Hinze, Paweł Nowak
Maintained by [email protected]

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

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