HAT-три в реализации ANSI C? - PullRequest
10 голосов
/ 27 июля 2010

Я ищу реализацию ANSI C HAT-trie, выпущенную под свободной лицензией. Я не нашел ни одного. Можете ли вы указать мне на какую-то отдельную реализацию или программу, которая использует HAT - пытается хоть немного понять, как это реализовать, пожалуйста?

Оригинал статьи о HAT-три можно найти здесь: http://crpit.com/confpapers/CRPITV62Askitis.pdf

PS: в случае, если более быстрые данные с учетом кэша, структурированные хорошо подходящие для строк, развивались ко времени написания вышеупомянутой статьи, пожалуйста, укажите мне документы или примеры исходных кодов.

Ответы [ 2 ]

2 голосов
/ 05 января 2013

Посетите сайт реализации HAT-trie по адресу code.google.com / p / hat-trie с примечаниями по реализации и исходным кодом.

2 голосов
/ 22 июля 2011

Кто-то реализует его в C ++ поверх github

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

Если вам нужна простая реализация C, это будет хорошей основой для начала.* Java также достаточно читабелен для программиста на C

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

...