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

[Hixon10]

Добрый день.

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

[rovud]

Код бенчмарка в скором времени выложу

[hrie]

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

[rovud]

Префиксное дерево, всё же, trie

[AlexeyTokar]

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