Read more

Runaway Regular Expressions: Catastrophic Backtracking

Lexy
September 26, 2011Software engineer at makandra GmbH
Say thanks

This article explains why some regular expressions take years to match against certain strings. A common culprit are nested repetition operators like in (x+x+)+y.

Illustration web development

Do you need DevOps-experts?

Your development team has a full backlog? No time for infrastructure architecture? Our DevOps team is ready to support you!

  • We build reliable cloud solutions with Infrastructure as code
  • We are experts in security, Linux and databases
  • We support your dev team to perform
Read more Show archive.org snapshot
regular-expressions.info
License for source code
Posted by Lexy to makandra dev (2011-09-26 12:00)
This website uses short-lived cookies to improve usability.
or learn more