Префиксное дерево с битмап-индексами

Добрый день.

А код бенчмарков вы решили не выкладывать на гитхаб?

Наверно всё же не trie, а tree?

а если взять patricia trie, например с того же гитхаба github.com/tchap/go-patricia, то можно получить еще более удивительные результаты по потреблению памяти на разреженных данных