list-tries: Tries and Patricia tries: finite sets and maps for list keys

[ bsd3, data, data-structures, library ] [ Propose Tags ]

This library provides implementations of finite sets and maps for list keys using tries, both simple and of the Patricia kind. In most (or all? sorry, haven't benchmarked yet) cases, the Patricia tries will have better performance, so use them unless you have reasons not to.

The data types are parametrized over the map type they use internally to store the child nodes: this allows extending them to support different kinds of key types or increasing efficiency. Child maps are required to be instances of the Map class in Data.ListTrie.Base.Map. Some operations additionally require an OrdMap instance.

The Eq, Ord, and Enum modules contain ready structures for key types which are instances of those classes, using lists of pairs, Data.Map, and Data.IntMap respectively.

Versions [faq] 0.0, 0.1, 0.2, 0.3, 0.4, 0.4.1, 0.4.2, 0.4.3, 0.5, 0.5.1, 0.5.2, 0.6.0, 0.6.1, 0.6.2, 0.6.3, 0.6.4, 0.6.5, 0.6.6
Change log CHANGELOG.txt
Dependencies base (==4.8.*), binary (>=0.5 && <0.8), ChasingBottoms (>=1.2 && <1.4), containers (>=0.3 && <0.6), dlist (>=0.4 && <0.8), HUnit (==1.2.*), QuickCheck (>=2.1 && <2.8), template-haskell (>=2.3 && <2.11), test-framework (>=0.2 && <0.9), test-framework-hunit (>=0.2 && <0.4), test-framework-quickcheck2 (>=0.2 && <0.4) [details]
License BSD-3-Clause
Author Matti Niemenmaa
Maintainer Matti Niemenmaa <matti.niemenmaa+list-tries@iki.fi>
Revised Revision 2 made by MattiNiemenmaa at Fri Apr 3 17:56:21 UTC 2015
Category Data, Data Structures
Home page http://iki.fi/matti.niemenmaa/list-tries/
Source repo head: git clone https://github.com/Deewiant/list-tries
Uploaded by MattiNiemenmaa at Sat Mar 28 16:08:31 UTC 2015
Distributions NixOS:0.6.6
Executables list-tries-tests
Downloads 7578 total (291 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2015-10-16 [all 3 reports]

Modules

[Index]

Flags

NameDescriptionDefaultType
testing

Enable building a test executable

DisabledAutomatic

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

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

For package maintainers and hackage trustees