hw-fingertree-strict: Generic strict finger-tree structure

[ bsd3, data-structures, library ] [ Propose Tags ] [ Report a vulnerability ]

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.

[Skip to Readme]

Modules

[Index] [Quick Jump]

HaskellWorks
- Data
  - FingerTree
    - HaskellWorks.Data.FingerTree.Strict
  - IntervalMap
    - HaskellWorks.Data.IntervalMap.Strict
  - Item
    - HaskellWorks.Data.Item.Strict
  - PriorityQueue
    - HaskellWorks.Data.PriorityQueue.Strict
  - Segment
    - HaskellWorks.Data.Segment.Strict
  - SegmentMap
    - HaskellWorks.Data.SegmentMap.Strict
  - SegmentSet
    - HaskellWorks.Data.SegmentSet.Strict

Downloads

hw-fingertree-strict-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

Package maintainers

newhoggy, haskellworks

For package maintainers and hackage trustees

edit package information

Candidates

0.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.0.3, 0.1.1.0, 0.1.1.1

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.1.2, 0.1.1.3, 0.1.2.0, 0.1.2.1
Dependencies	base (>=4.11 && <5), deepseq (>=1.4 && <1.5) [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	2017-2021 John Ky; 2006 Ross Paterson, Ralf Hinze
Author	John Ky
Maintainer	newhoggy@gmail.com
Revised	Revision 2 made by newhoggy at 2022-08-31T06:50:55Z
Category	Data Structures
Home page	https://github.com/haskell-works/hw-fingertree-strict#readme
Bug tracker	https://github.com/haskell-works/hw-fingertree-strict/issues
Source repo	head: git clone https://github.com/haskell-works/hw-fingertree-strict
Uploaded	by haskellworks at 2022-03-25T14:04:30Z
Distributions
Reverse Dependencies	2 direct, 0 indirect [details]
Downloads	5012 total (25 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-25 [all 1 reports]

Readme for hw-fingertree-strict-0.1.2.1

[back to package description]