我正在寻找根据一些免费许可发布的ANSI C HAT-trie实现。我没有找到一个。你能指点我一些独立的实现还是一个程序,它使用 HAT尝试得到至少轻微的想法如何实现它roght的方式,请?ANSI C实现中的HAT-trie?
在HAT-特里原始文件可以在这里找到: http://crpit.com/confpapers/CRPITV62Askitis.pdf
PS:如果更快的缓存敏感的数据结构化非常适合,因为 演变上述文件是写的时间字符串,请点我相当于论文或示例源代码。
我正在寻找根据一些免费许可发布的ANSI C HAT-trie实现。我没有找到一个。你能指点我一些独立的实现还是一个程序,它使用 HAT尝试得到至少轻微的想法如何实现它roght的方式,请?ANSI C实现中的HAT-trie?
在HAT-特里原始文件可以在这里找到: http://crpit.com/confpapers/CRPITV62Askitis.pdf
PS:如果更快的缓存敏感的数据结构化非常适合,因为 演变上述文件是写的时间字符串,请点我相当于论文或示例源代码。
有人实现它在C++在GitHub上
https://github.com/chris-vaszauskas/hat-trie
如果你需要一个普通的C语言实现,这将是一个良好的基础,从启动。
的Java也是一个C程序员
http://www.stochasticgeometry.ie/2008/05/06/implementing-hat-tries-in-java/
请参阅在code.google.com/p/hat-trie帽特里实现现场实施笔记和源代码相当可读。
查看http://stackoverflow.com/questions/1036504/trie-implementation – 2010-07-26 22:49:10
我知道那个线程。我不确定我想用朱迪来完成我的任务。我想要HAT-trie,但在提到的线索中,与我给自己的论文有着同样的链接。但我正在寻找HAT-trie的一些真正实现来查看,决定并获得灵感,以便如何正确实施它。 - mjf – mjf 2010-07-26 23:00:06