Re: Re: expanding regexps, question with no answer yet

Thanks to magick autoincrement, there's no need to burn ram, at least on the candidate set. Of course it'll still take forver and two years on strings of any particularly interesting length.

'The fickle fascination of and Everlasting God' - Billy Corgan, The Smashing Pumpkins

Comment on Re: Re: expanding regexps, question with no answer yet

Replies are listed 'Best First'.
Re3: expanding regexps, question with no answer yet by Hofmator (Curate) on Aug 17, 2001 at 19:10 UTC
Well, the magic autoincrement won't help too much, as it doesn't iterate over the whole range of 256 characters. Still, you are correct, you don't have to create all the possible strings in memory. Nevertheless with a regex like `/./` you get to keep all possibilites so the memory problem remains. Not to mention the time issue ... -- Hofmator	[reply] [d/l]
Re: Re3: expanding regexps, question with no answer yet by Everlasting God (Beadle) on Aug 17, 2001 at 19:21 UTC
I was aiming more at the 'limited character set' thing with magic autoincrement, but yes, you're right. And I did mention the time issue. 'The fickle fascination of and Everlasting God' - Billy Corgan, The Smashing Pumpkins	[reply]