Tries and Patricia tries: finite sets and maps for list keys.
List-based trie and Patricia trie library for Haskell