2010-07-26 12 views
10

Ich bin auf der Suche nach ANSI C HAT-Trie-Implementierung unter einigen freien Lizenz veröffentlicht. Ich habe keinen gefunden. Können Sie mich auf eine eigenständige Implementierung oder ein Programm zeigen, das HAT-versucht, um zumindest eine kleine Idee zu bekommen, wie es den Roght Weg implementieren, bitte? http://crpit.com/confpapers/CRPITV62Askitis.pdfHAT-Trie in ANSI C Implementierung?

PS: Bei schnelleren Cache bewussten Daten strukturiert gut geeignet für seit die Zeit, die für Papier geschrieben wurde, bitte Punkt entwickelt Saiten

Das ursprüngliche Papier auf HAT-trie finden Sie hier ich zu den Papieren oder Beispielquellcodes eher.

+0

Siehe http://stackoverflow.com/questions/1036504/trie-implementation –

+0

Ich kenne diesen Thread. Ich bin mir nicht sicher, ob ich Judy überhaupt für meine Aufgabe einsetzen möchte. Ich wollte den HAT-Trie, aber in dem erwähnten Thread gibt es genau den gleichen Link zu dem Papier, das ich mir selbst gegeben habe. Aber ich suche nach einer echten Implementierung des HAT-Trie, um zu sehen, zu entscheiden und inspiriert zu werden, wie man es richtig implementiert. - MJF – mjf

Antwort