В июле 2019 года Cloudflare - компания, через которую проходит трафик значительной части интернета - задеплоила обновление правила безопасности. Обычное обновление, каких сотни. Внутри правила было регулярное выражение - формула для проверки строк. Формула оказалась тяжёлой. Не ошибочной - синтаксически она была корректна. Но при определённых входных данных она заставляла процессор перебирать варианты, количество которых росло экспоненциально. Это называется катастрофическим бэктрекингом. Процессоры на серверах Cloudflare загрузились на сто процентов...