在Haskell中非常大的字符串trie

时间:2012-10-21 18:08:05

标签: haskell ghc trie

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

注意:它必须是一个特里,因为我需要一个特里的搜索逻辑。

1 个答案:

答案 0 :(得分:6)

bytestring-trie。我认为它对于大多数目的而言足够快。