ANSI C 实现中的 HAT-trie？答案

【问题标题】：HAT-trie in ANSI C implementation?ANSI C 实现中的 HAT-trie？
【发布时间】：2011-03-21 08:27:16
【问题描述】：

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

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

PS：如果更快的缓存意识数据结构非常适合字符串，自上述论文的写作时间，请指点我的论文或示例源代码。

【问题讨论】：

见stackoverflow.com/questions/1036504/trie-implementation
我知道那个帖子。我不确定我是否想使用 Judy 来完成我的任务。我想要 HAT-trie，但在提到的线程中，与我给自己的论文的链接相同。但我正在寻找 HAT-trie 的一些真正实现，以了解、决定并获得启发如何以正确的方式实现它。 -- mjf

【解决方案1】：

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

如果您需要一个普通的 C 实现，这将是一个很好的起点。

对于 C 程序员来说，Java 的可读性也相当好

【讨论】：

【解决方案2】：

请参阅 HAT-trie 实施站点code.google.com/p/hat-trie 以获取实施说明和源代码。

【讨论】：