У меня есть требование, чтобы иметь возможность сравнивать короткие строки с большим (> 10000) и потенциально динамическим набором шаблонов. Сами шаблоны являются фиксированными строками, которые могут встречаться в любом месте цели. Скорость ввода будет относительно низкой (<100 / сек) </p>
Мне не нужны регулярные выражения, хотя подстановочные знаки типа globbing могут быть полезны в будущем.
Инструменты обычно (grep, hyperscan, sift) и т. Д. Оптимизированы для работы с объемом ввода, а не с большим количеством шаблонов, и, как правило, автономны, а не демоны / сервисы. Кроме того, у них есть более сложные (более медленные?) Правила сопоставления, чем мне нужно, например, регулярное выражение. Я подозреваю, что мне, возможно, придется написать собственное решение.
Поэтому я спрашиваю, есть ли опубликованные алгоритмы для этой проблемы.