Наибыстрейший автокомплит + сортировка, какую дата структуру выбрать?
Фильтр Блума.Бор Ахо-Корасик.
Ответ найден, использовал 2 структуры, trie+red-black trees.
На каждую ноду есть коллекция SortedSet, она работает как red-black-tree.
Соответственно в коллекцию попадают все ноды которые проходят дерево.
В конечном итоге получаем отсортированную коллекцию.
Насчет памяти только не эффективно, но там используются классы для ноды, не структуры. Так что в коллекции хранятся только ссылки.
Требования по памяти не было.