Eu preciso carregar alguns milhões de curtos (comprimento <16) seqüências de caracteres em uma seqüência de caracteres em Haskell do arquivo e, em seguida, executar muitas pesquisas muito rápidas. Qual é a melhor maneira de fazer isso em Haskell? Gostaria de receber qualquer estratégia (pacote).
Nota: Deve ser um trie, porque eu preciso da lógica de busca de um trie.
Respostas:
6 para resposta № 1bytestring-trie. Eu acho que é rápido o suficiente para a maioria dos propósitos.