Я ищу версию ANSI C HAT-trie, выпущенную по какой-либо бесплатной лицензии. Я его не нашел. Можете ли вы указать мне на какую-то отдельную реализацию или программу, которая использует HAT-пытается получить хотя бы небольшую идею о том, как реализовать его, пожалуйста?
Оригинальную статью о HAT-trie можно найти здесь: http://crpit.com/confpapers/CRPITV62Askitis.pdf
PS: В случае, если более быстрые данные, относящиеся к кешу, структурированы, хорошо подходящие для строк, во время написания вышеприведенного документа, пожалуйста, укажите на документы или примеры исходных кодов.
Кто-то реализует его в С++ поверх github
https://github.com/chris-vaszauskas/hat-trie
Если вам нужна простая реализация C, это будет хорошей базой для начала.
Java также достаточно читается для программиста C
http://www.stochasticgeometry.ie/2008/05/06/implementing-hat-tries-in-java/
Обратитесь к сайту внедрения HAT-trie в code.google.com/p/hat-trie для заметок и исходного кода реализации.