News for hackers. Stuff that matters.
Re:Debugging Catastrophic Backtracking for Regular Expressio... by userbinator on Friday September 08, 2023 @10:35PM (#37441669)
No discussion about exponential backtracking in regexes is complete without a mention of this infamous article: https://swtch.com/~rsc/regexp/regexp1.html

That said, looking at this particular application, I would not use a regex at all, but simple substring scanning.

Re:Debugging Catastrophic Backtracking for Regular Expressio... by richbell on Saturday September 09, 2023 @01:01AM (#37442447)
What's wrong with that article? It seems like a pretty interesting resource.