packages feed

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