TrieMap: Automatic type inference of generalized tries with Template Haskell.
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
.
Modules
- Data
- Data.TrieMap
- Data.TrieMap.Class
- Data.TrieMap.Modifiers
- Data.TrieMap.Representation
- Data.TrieSet
- Data.TrieMap
Flags
Automatic Flags
Name | Description | Default |
---|---|---|
llvm | Compile with LLVM, because you mean srs bzns | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- TrieMap-4.1.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.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 |
---|---|
Dependencies | base (<5.0.0.0), bytestring (>=0.9.1.0), containers, primitive (>=0.3), template-haskell (>=2.7.0.0), th-expand-syns, transformers (>=0.2.0.0), unpack-funcs (>=0.1.2), vector (>=0.6) [details] |
Tested with | ghc >=0 |
License | BSD-3-Clause |
Author | Louis Wasserman |
Maintainer | wasserman.louis@gmail.com |
Category | Algorithms |
Source repo | head: git clone git@github.com:lowasser/TrieMap.git |
Uploaded | by LouisWasserman at 2013-04-18T23:58:55Z |
Distributions | |
Reverse Dependencies | 2 direct, 0 indirect [details] |
Downloads | 21623 total (56 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs not available [build log] All reported builds failed as of 2016-10-26 [all 10 reports] |