Я ищу версию ANSI C HAT-trie, выпущенную по какой-либо бесплатной лицензии. Я его не нашел. Можете ли вы указать мне на какую-то отдельную реализацию или программу, которая использует HAT-пытается получить хотя бы небольшую идею о том, как реализовать его, пожалуйста?
Оригинальную статью о HAT-trie можно найти здесь: http://crpit.com/confpapers/CRPITV62Askitis.pdf
PS: В случае, если более быстрые данные, относящиеся к кешу, структурированы, хорошо подходящие для строк, во время написания вышеприведенного документа, пожалуйста, укажите на документы или примеры исходных кодов.