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

标签 haskell ghc trie

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

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

最佳答案

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

关于haskell - Haskell 中非常大的字符串 trie,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13000635/

相关文章:

haskell - 如何为返回幻像类型的幻像类型创建实例?

haskell - 如何使用 REPA ByteString 表示形式?

haskell - do-notation 是特定于 "base:GHC.Base.Monad"的吗?

string - Trie 插入或读取操作中的逻辑问题

algorithm - 尝试单词之间的关联

haskell - 如何反转haskell中的图形?

haskell - 类型规范运算符就像面向对象语言中的向下转型?

haskell - 警告 : The import of `Module` is redundant except perhaps to import instances from `Module`

haskell - 如何将大小相关的数组推广到 n 维?

haskell - Haskell 中内存高效的虚拟值