trie-simple (hackage): A trie data structure TMap c v, to hold a mapping from list of characters ([c]) to something. In other words, a data structure isomorphic to Map [c] v. It is more efficient to query compared to Map. Also, it supports extra operation like prefix matching. This package contains TSet too, which is isomorphic to Set of lists of characters.
Keywords: bsd3|data-structures|library