170 похожих чатов

Существуют ли в boost (версии 1.62 и ниже) префиксные деревья?

Нагуглить почему-то не получилось. Сторонние библиотеки не вариант, потому что проект здоровый и каждую новую либу нужно ещё отдельно согласовывать, и это такая морока, что уж лучше я другим способом сделаю.

12 ответов

22 просмотра

Если я правильно прогуглил boost trie, то нет, но возникает вопрос, зачем они вам. Их случаи фактического использования очень специфические

Vadim-Ushakov Автор вопроса
Constantine Drozdov
Если я правильно прогуглил boost trie, то нет, но ...

Ну, есть набор строк, по которому надо будет фильтровать результаты sql-запроса - подумал, что как раз тут (один раз сформировали, дальше много ищем) данная структура может быть полезна

Vadim-Ushakov Автор вопроса
Constantine Drozdov
Выглядит, будто хешсет будет полезнее

Ну его, похоже, и придётся использовать, раз готового решения нет. Спасибо.

Vadim Ushakov
Ну его, похоже, и придётся использовать, раз готов...

Хешсет быстрее множества на trie, там кешмисса на каждой букве нет. Структуры типа trie возникают только когда условно над ними строится Ахо-Корасик, или когда нужны серьезные шаманства внутри строки (перебирать замены буквы там)

знаете, я когда-то задавался вопросом регулярного поиска произвольного вхождения на наборе строк. тоже думал, что получу результирующий набор, прогоню его и буду делать поиск по вхождению для комбика. сделал тестовый набросок, но получил большой оверхед: https://gist.github.com/anatoly-spb/29d7edf8d31d227294c50b9202de6952

Anatoly Shirokov
знаете, я когда-то задавался вопросом регулярного ...

Эммм но это не префиксное дерево а суффиксный автомат

Constantine Drozdov
Эммм но это не префиксное дерево а суффиксный авто...

я поделился решение вопроса поиска по вхождению, а не префиксным деревом.

Anatoly Shirokov
я поделился решение вопроса поиска по вхождению, а...

Ты строку на поиск подстрок в ней хотел индексировать?

Anatoly Shirokov
ну да, демо как раз про это

Я же тебе говорил, что тебе надо было брать суфмассив, а не суфавтомат? :)

Похожие вопросы

Обсуждают сегодня

Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Коллеги, добрый вечер. Создаю коллекцию от TFPGMap, ключ - перечисление, значение - целое. Нужно отсортировать коллекцию по значению. Как это можно сделать?
Kirill Filippenok
11
Скажи а ты когда этот канал создавал ты уже дельфи не любил, или это со временем пришло?
Роман Лях (rgreat)
18
Привет, такой вопросик появился кажется ли вам что Rust слишком сложный/строгий для высокоуровневого программирования и слишком "безопасный"/строгий для низкоуровневого?
Крокант
10
Всем привет! Использую кастомное модальное диалоговое окошко, все по классике - mrOK, mrCancel как ModalResult. Однако есть нюанс - в главной форме есть универсальный обработч...
Олег Гранишевский
20
Карта сайта