有没有什么好的C++后缀 Trie 库？
有谁知道一个真正坚如磐石的 C++ 后缀尝试库吗？除了《哑剧》里的那个以外？
理想情况下，我想要：
并发的一些概念。
良好的缓存行为。
许可许可。
支持任意字母。
Does anyone know of a really rock solid C++ library for suffix tries? Other than the one in Mummer?
Ideally, I'd like:
Some concept of concurrency.
Good caching behavior.
Permissive license.
Support for arbitrary alphabets.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
作为一名生物信息学家，我的选择是 SeqAn （查看 序列索引部分）。它实现了惰性后缀树和增强型后缀数组（等效的数据结构），两者都具有良好的缓存行为。
Being a bioinformatician, my pick would be SeqAn (check out the sequence index section). It implements a lazy suffix tree and an enhanced suffix array (an equivalent data structure), both of which have good cache behaviour.
实际使用过 PATL，然后忘记了，我想在答案中添加一个链接。
http://code.google.com/p/patl/
它有几个非常独特的功能，而且通常读起来也很愉快。
Having actually used and then forgotten PATL, I'd like to tuck in a link in an answer.
http://code.google.com/p/patl/
It's got a couple really distinct features, and is generally pleasant reading as well.
这很可能是一个教程，但 IMO 值得阅读并带有源代码：http://marknelson。 us/1996/08/01/suffix-trees。
Most likely this is a tutorial but IMO worth reading and with source code: http://marknelson.us/1996/08/01/suffix-trees.