Trie molto grande in Haskell

Question

Ho bisogno di caricare alcuni milioni di brevi (lunghezza < 16) stringhe in un trie di stringhe in Haskell dal file e quindi di eseguire molte ricerche molto veloci. Qual è il modo migliore di farlo in Haskell? Gradirei qualsiasi strategia (pacchetto).

Nota: Deve essere un trie, perché ho bisogno della logica di ricerca di un trie.

Answer 1

bytestring-trie. Penso che sia abbastanza veloce per la maggior parte degli scopi.