我正在寻找在一些免费许可下发布的 ANSI C HAT-trie 实现。我还没有找到一个。您能否指出一些独立的实现或使用 HAT 的程序尝试至少稍微了解如何以正确的方式实现它，好吗？
关于 HAT-trie 的原始论文可以在这里找到： http ://crpit.com/confpapers/CRPITV62Askitis.pdf
PS：如果自写上述论文以来，更快的缓存意识数据结构非常适合字符串，请指出我的论文或示例源代码。
问问题
2557 次
2 回答
2
有人在 github 上用 C++ 实现它
https://github.com/chris-vaszauskas/hat-trie
如果您需要一个普通的 C 实现，这将是一个很好的起点。
对于 C 程序员来说，Java 也是相当易读的
http://www.stochasticgeometry.ie/2008/05/06/implementing-hat-tries-in-java/
于 2011-07-22T18:53:58.543 回答
2
请参阅位于code.google.com/p/hat-trie的 HAT-trie 实施站点以获取实施说明和源代码。
于 2013-01-04T21:17:12.850 回答