Inside Java's regex engine: backtracking, possessive quantifiers and catastrophic backtracking
How Java's regex engine runs (one character at a time, left to right, backtracking), why car|carpet doesn't match carpet, greedy, lazy, possessive and atomic groups, how backtracking engines differ from linear-time engines like RE2, and real catastrophic-backtracking measurements on JDK 21: which textbook examples are outdated and which patterns still blow up.