ШЛЯПА-trie в ANSI C реализация?

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

Исходная статья о ШЛЯПЕ-trie может быть найдена здесь: http://crpit.com/confpapers/CRPITV62Askitis.pdf

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