fingertree-0.0.1.0: fingertree.cabal
Name: fingertree
Version: 0.0.1.0
Copyright: (c) 2006 Ross Paterson, Ralf Hinze
License: BSD3
License-File: LICENSE
Maintainer: Ross Paterson <ross@soi.city.ac.uk>
Category: Data Structures
Synopsis: Generic finger-tree structure, with example instances
Description:
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.
Exposed-Modules:
Data.FingerTree
Data.IntervalMap.FingerTree
Data.PriorityQueue.FingerTree
-- Data.PrioritySearchQueue.FingerTree
Build-Type: Simple
Build-Depends: base < 6
Extensions: MultiParamTypeClasses
FunctionalDependencies
FlexibleInstances
UndecidableInstances