6

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.

Cartesius00
  • 23,584
  • 43
  • 124
  • 195

1 Answers1

6

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

Satvik
  • 11,238
  • 1
  • 38
  • 46