nobody — Thu, 06 Sep 2001 10:54:07 GMT

Logged In: NO
OK the problem here is that by making the expression case
insensitive [A-Z] and [a-z] are the same thing.  In effect
you have created an expression that is more or less :
(.+)+
and that is one that's well known to become pathological
(if I've got this right there are in effect n! ways to
locate a match using an expression like this against an n-
character string).
I'm going to leave this issue open though, as there should
be a way to detect and abort from pathological behaviour in
the regex engine.
regards,
John Maddock

John Maddock — Fri, 30 May 2003 11:04:05 GMT

Logged In: YES
user_id=14804
The current code will detect "infinite loops" and throw and
exception to break out of them.
John Maddock

status changed

John Maddock — Fri, 30 May 2003 11:04:06 GMT

status assigned → closed

Boost C++ Libraries: Ticket #946: regexp enters in a infinite loop

status changed