The critbit package

[Tags: bsd3, library]

This package implements crit-bit trees, a key-value container type for storing keys that can be treated as bitstrings (e.g. ByteString and Text).

Compared to the data structures from the containers and unordered-containers packages, you will find that sometimes the functions implemented in this package are faster, sometimes slower.

In many cases, a CritBit tree provides performance close to that of a HashMap, while providing ordered storage and traversal like a Map.


Properties

Versions0.0.0.0, 0.1.0.0, 0.2.0.0
Dependenciesarray, base (==4.*), bytestring (>=0.9), deepseq, text (>=0.11.2.3), vector
LicenseBSD3
Copyright2013-2014 Bryan O'Sullivan and others
AuthorBryan O'Sullivan <bos@serpentine.com>
MaintainerBryan O'Sullivan <bos@serpentine.com>
CategoryData
Home pagehttps://github.com/bos/critbit
Bug trackerhttps://github.com/bos/critbit/issues
Source repositoryhead: git clone https://github.com/bos/critbit
head: hg clone https://bitbucket.org/bos/critbit
Upload dateFri Jul 4 05:40:07 UTC 2014
Uploaded byBryanOSullivan
Downloads189 total (45 in last 30 days)

Modules

[Index]

Flags

NameDescriptionDefault
developeroperate in developer modeDisabled

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