The list-tries package

[Tags: bsd3, library]

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.

Properties

Versions0.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
Change logCHANGELOG.txt
Dependenciesbase (>=3 && <4.9), 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]
LicenseBSD3
AuthorMatti Niemenmaa
MaintainerMatti Niemenmaa <matti.niemenmaa+list-tries@iki.fi>
Stabilityprovisional
CategoryData, Data Structures
Home pagehttp://iki.fi/matti.niemenmaa/list-tries/
Source repositoryhead: git clone https://github.com/Deewiant/list-tries
Executableslist-tries-tests
UploadedFri Apr 3 17:52:59 UTC 2015 by MattiNiemenmaa
DistributionsNixOS:0.6.1
Downloads2369 total (100 in last 30 days)
Votes
0 []
StatusDocs available [build log]
Last success reported on 2015-04-03 [all 1 reports]

Modules

[Index]

Flags

NameDescriptionDefaultType
testingEnable building a test executableDisabledAutomatic

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

Downloads

Maintainers' corner

For package maintainers and hackage trustees