Various trie implementations in Haskell

Version on this page:
LTS Haskell 11.22:0.0.5
Stackage Nightly 2018-03-12:
Latest on Hackage:0.0.6

See all snapshots tries appears in

BSD3 licensed by Athan Clark
Maintained by

Module documentation for


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

So far, there is:

Running the Tests

stack test


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
comments powered byDisqus