Исправлено совпадение строк - большой набор шаблонов / малая скорость ввода - PullRequest
0 голосов
/ 02 ноября 2018

У меня есть требование, чтобы иметь возможность сравнивать короткие строки с большим (> 10000) и потенциально динамическим набором шаблонов. Сами шаблоны являются фиксированными строками, которые могут встречаться в любом месте цели. Скорость ввода будет относительно низкой (<100 / сек) </p>

Мне не нужны регулярные выражения, хотя подстановочные знаки типа globbing могут быть полезны в будущем.

Инструменты обычно (grep, hyperscan, sift) и т. Д. Оптимизированы для работы с объемом ввода, а не с большим количеством шаблонов, и, как правило, автономны, а не демоны / сервисы. Кроме того, у них есть более сложные (более медленные?) Правила сопоставления, чем мне нужно, например, регулярное выражение. Я подозреваю, что мне, возможно, придется написать собственное решение.

Поэтому я спрашиваю, есть ли опубликованные алгоритмы для этой проблемы.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...