Experimental chill

В общем, держите картинку, которую я склепал из своего опыта. Могу где-то ошибаться, но на дворе 2022 год, у нас до сих пор нет



1. Безопасного

2. Быстрого

3. С поддержкой многих регулярных выражений

4. С хорошим support и funding

5. Хорошо оттестированного

6. Мультиплатформенного

7. С контролем по ресурсам

8. И streaming модом



Движка регулярных выражений.



Я всё понял. Делаем, значит, RE3.



[1] Мой блог по hyperscan

[2] Диссертация по ReDoS

[3] Cloudflare ReDoS postmortem, StackOverflow ReDoS postmortem

[4] ReDoS in production

[5] Hyperscan paper

[6] Vectorscan issues

[7] Hyperscan correctness issues

[8] std::regex slower than python

[9] Rust regex benchmarks

[10] RE2 syntax



Ссылка на первую часть