Нагуглить почему-то не получилось. Сторонние библиотеки не вариант, потому что проект здоровый и каждую новую либу нужно ещё отдельно согласовывать, и это такая морока, что уж лучше я другим способом сделаю.
Если я правильно прогуглил boost trie, то нет, но возникает вопрос, зачем они вам. Их случаи фактического использования очень специфические
Ну, есть набор строк, по которому надо будет фильтровать результаты sql-запроса - подумал, что как раз тут (один раз сформировали, дальше много ищем) данная структура может быть полезна
Выглядит, будто хешсет будет полезнее
Ну его, похоже, и придётся использовать, раз готового решения нет. Спасибо.
Хешсет быстрее множества на trie, там кешмисса на каждой букве нет. Структуры типа trie возникают только когда условно над ними строится Ахо-Корасик, или когда нужны серьезные шаманства внутри строки (перебирать замены буквы там)
знаете, я когда-то задавался вопросом регулярного поиска произвольного вхождения на наборе строк. тоже думал, что получу результирующий набор, прогоню его и буду делать поиск по вхождению для комбика. сделал тестовый набросок, но получил большой оверхед: https://gist.github.com/anatoly-spb/29d7edf8d31d227294c50b9202de6952
Эммм но это не префиксное дерево а суффиксный автомат
я поделился решение вопроса поиска по вхождению, а не префиксным деревом.
Ты строку на поиск подстрок в ней хотел индексировать?
ну да, демо как раз про это
Я же тебе говорил, что тебе надо было брать суфмассив, а не суфавтомат? :)
Обсуждают сегодня