A map, where the keys may be complex structured data.

Version on this page:
LTS Haskell 6.35:
Stackage Nightly 2016-05-25:
Latest on Hackage:

See all snapshots generic-trie appears in

BSD3 licensed by Eric Mertens
Maintained by

Module documentation for

This type implements maps where the keys are themselves complex structured data. For example, the keys may be the abstract syntax trees for a programming language. The map is implemented as a trie, so common parts of the keys will be shared in the representation. The library provides a generic implementation of the data structure, so values of types that have support for Generic may be automatically used as keys in the map.


  • GHC 8 compatibility
Depends on 3 packages:
Used by 1 package:
comments powered byDisqus