Регулярные выражения без компромиссов: как мы встроили новые алгоритмы в HyperScan и что из этого вышло

Высокопроизводительные вычисления

C/C++

Оптимизация производительности

Алгоритмы и их сравнение

Архитектуры / другое

Программный комитет ещё не принял решения по этому докладу

Целевая аудитория

Архитекторы, разработчики-исследователи с опытом построения DPI, DLP, IPS, антивирусов, NGFW, ищущие новые, более эффективные способы поиска регулярных выражений. Слушатели смогут погрузиться в область быстрого поиска регулярных выражений, узнают как работает повсеместно используемая библиотека HyperScan, а также получат глубокое понимание работы самых передовых алгоритмов поиска регулярных выражений.

Тезисы

Поиск большого количества регулярных выражений лежит в основе многих приложений: DPI, DLP, IPS, антивирусы, NGFW, etc. В данной области де факто стандартом является библиотека HyperScan. Несмотря на высокую производительность HyperScan, поиск множества регулярных выражений все еще остается одним из узких мест в описанных приложениях. Кроме того, начиная с версии 5.5 HyperScan стал закрытым продуктом Intel, а новые алгоритмы стали появляться только в виде научных статей. Необходимость в оптимизации HyperScan в совокупности с обещаниями кратного прироста производительности, даваемых в статьях, привели нас к решению реализовать эти подходы. В этом докладе мы поделимся опытом и результатами, полученными при внедрении новых алгоритмов в HyperScan, представим исчерпывающее сравнение алгоритмов и укажем направления для дальнейшей работы.

Никита Москалев

АО "ТризТех"

5 лет в IT. Прошел путь от талантливого джуна до старшего разработчика. Занимался написанием самого быстрого IPS для PT NGFW. Интересуюсь всем что связано с производительными IPS и антивирусами, слежу за топовыми конференциями и журналами.