The TrieMap package

[Tags: bsd3, library]

Provides a efficient and compact implementation of generalized tries, and Template Haskell tools to generate the necessary translation code. This is meant as a drop-in replacement for Data.Map, and can be used anywhere Data.Map can be used.

The most recent release combines zipper-based ideas from recently proposed changes to Data.Map, as well as heavily optimized ByteString and Vector instances based on the vector package. For best performance, use cabal install -fllvm -O2.

Properties

Versions0.0.1.0, 0.0.1.1, 0.0.1.2, 0.5.0, 0.5.1, 0.5.2, 0.5.3, 0.5.4, 0.6.0, 0.6.1, 0.6.2, 0.6.3, 0.7.0, 0.7.1, 0.7.2, 1.0.0, 1.5.0, 2.0.0, 2.0.1, 2.0.2, 2.0.3, 3.0.0, 3.0.1, 4.0.0, 4.0.1, 4.1.0
Change logNone available
Dependenciesbase (<5.0.0.0), bytestring (>=0.9.1.0), containers, primitive (>=0.3), template-haskell (>=2.5.0.0), th-expand-syns, transformers (>=0.2.0.0), unpack-funcs (>=0.1.2), vector (>=0.6) [details]
LicenseBSD3
AuthorLouis Wasserman
Maintainerwasserman.louis@gmail.com
CategoryAlgorithms
Source repositoryhead: git clone git@github.com:lowasser/TrieMap.git
UploadedTue Mar 1 01:26:13 UTC 2011 by LouisWasserman
DistributionsNixOS:4.1.0
Downloads4366 total (233 in last 30 days)
Votes
0 []
StatusDocs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Flags

NameDescriptionDefault
llvmCompile with LLVM, because you mean srs bznsDisabled

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