Very big string trie in Haskell

Question

I need to load a few millions of short (length < 16) strings into a string trie in Haskell from the file and then to perform many very fast look-ups. What is the best way how to do that in Haskell? Would appreciate any strategy (package).

Note: It must be a trie, because I need the search logic of a trie.

Exorable

Answer 1

bytestring-trie. I think it is fast enough for most of the purposes.

Sikorsky