Здравствуйте, okman, Вы писали:

O>Список правил формируется динамически, во время работы программы, поэтому строить из него
O>какую-то предкомпилированную модель нельзя. Также нельзя использовать средства с динамической
O>генерацией кода (JIT и т.п.) — такие ограничения среды.

При таких ограничениях быстро не будет ИМХО.

Можно поддерживать три структуры: префиксное дерево, суффиксное дерево и список шаблонов вида *someapp*. Проверяем сначала по префиксам/суффиксам, затем по остальной части шаблона.