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:0.3.1@rev:2

See all snapshots generic-trie appears in

BSD-3-Clause licensed by Eric Mertens
Maintained by
This version can be pinned in stack with:generic-trie-,1553

Module documentation for

Used by 1 package in lts-6.35(full list with versions):

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