Re: BUG in Regex++ 3.31

From: Yaroslav Govorunov (yg-boost-users_at_[hidden])
Date: 2002-09-09 07:47:07

Hello, Edward!
You wrote  on Mon, 9 Sep 2002 07:54:16 -0400:

 ED> The "(.*)*" is strange ( zero or more of any character, except newline
 ED> in the case above, repeated zero or more times ) but is shouldn't
 ED> cause an infinite loop if that is what it is acrually doing. If it
 ED> does, I think it needs to be fixed in a future release.

It does not cause an infinite loop. It just takes 2^N time to process (where N is string length), so on a long strings (not very long, 20-50 chars) it tooks approximately infinity :-)


With best regards, Yaroslav Govorunov,
E-mail: slov_at_[hidden]
http://www.rsdn.ru http://www.isapirewrite.com