tries: Various trie implementations in Haskell

[ bsd3, data, library, tree ] [ Propose Tags ]

Please see the README on Github at https://git.localcooking.com/tooling/tries#readme


[Skip to Readme]
Versions [faq] 0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.0.4.1, 0.0.4.2, 0.0.5, 0.0.6 (info)
Dependencies base (>=4.11 && <5.0), bytestring, composition, containers, deepseq, hashable, keys, QuickCheck (>=2.9.2), quickcheck-instances, rose-trees (>=0.0.2.1), semigroups, sets (>=0.0.6), unordered-containers [details]
License BSD-3-Clause
Copyright 2018 Athan Clark
Author Athan Clark
Maintainer athan.clark@localcooking.com
Category Data, Tree
Home page https://github.com/athanclark/tries#readme
Bug tracker https://github.com/athanclark/tries/issues
Source repo head: git clone https://github.com/athanclark/tries
Uploaded by athanclark at Tue Nov 20 23:14:06 UTC 2018
Distributions NixOS:0.0.6
Downloads 2142 total (72 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs not available [build log]
All reported builds failed as of 2018-11-20 [all 3 reports]

Modules

  • Data
    • Trie
      • Data.Trie.Class
      • Data.Trie.HashMap
      • Data.Trie.Knuth
      • Data.Trie.List
      • Data.Trie.Map
      • Data.Trie.Pseudo

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for tries-0.0.6

[back to package description]

tries

This is a collection and comparison of some basic, pure trie implementations.

So far, there is:

Running the Tests

stack test

and

Running the Benchmarks

for insert / delete:

stack bench --benchmark-arguments="--output profile.html"

for lookups:

stack bench --benchmark-arguments="--output profile-lookup.html" --flag tries:Lookup