From: Xavier Noria <fxn@...>
Date: 2006-06-27T00:15:17+09:00
Subject: Re: Regex Comparison Causing Massive Memory Usage

On Jun 26, 2006, at 17:04, Mike Harris wrote:

> Has anyone run into a problem where a regex comparison against a  
> very large string causes memory usage to massively and rapidly  
> spike upwards.  A string of length ~200000 causes memory usage to  
> reach and exceed 2 gigs within seconds, crashing the running program.
> I'm not looking to diagnose the problem (with this e-mail) or  
> anything like that, which is why I haven't provided details.  Just  
> curious if others have run into this problem.

Some regexps explode because of a mixture of alternations,  
quantifiers, etc. This is intrinsic to them so to speak, not  
dependant on the engine. How does yours look?

-- fxn