c - ANSI C実装のHATトライ?

Question

フリー ライセンスでリリースされた ANSI C HAT-trie の実装を探しています。見つけたことがありません。スタンドアロンの実装、または HAT 試行を使用して正しい方法で実装する方法を少しでも理解できるプログラムを教えてください。

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 実装サイトを参照してください。