ANSI C实现中的HAT-trie？

Question

我正在寻找在某些免费许可下发布的ANSI C HAT-trie实现。我还没找到一个。你能指点一些独立的实现或使用的程序吗？ HAT-尝试至少知道如何以roght的方式实现它，好吗？

关于HAT-trie的原始论文可以在这里找到： http://crpit.com/confpapers/CRPITV62Askitis.pdf

PS：如果速度更快的缓存意识数据结构非常适合从那以后演变的字符串 上述论文写作的时间，请指出我的论文或示例源代码。

Answer 1

有人在github上用C ++实现它

https://github.com/chris-vaszauskas/hat-trie

如果你需要一个普通的C实现，这将是一个很好的基础。

Java对于C程序员来说也是相当可读的

http://www.stochasticgeometry.ie/2008/05/06/implementing-hat-tries-in-java/

Answer 2

请参阅code.google.com/p/hat-trie处的HAT-trie实施网站，了解实施说明和源代码。