haskell - Haskell 中非常大的字符串 trie

Question

我需要从文件中将数百万个短(长度< 16)字符串加载到 Haskell 中的字符串 trie 中，然后执行许多非常快速的查找。在 Haskell 中做到这一点的最佳方法是什么？希望有任何策略(包)。

注意:它必须是一个字典树，因为我需要一个字典树的搜索逻辑。

Answer 1

bytestring-trie 。我认为对于大多数目的来说它已经足够快了。