[buug] Re: regex question
Nick Moffitt
nick at zork.net
Wed Apr 30 16:06:12 PDT 2003
begin Jeremy Brand, B.S. quotation:
> Lol. I agree with you, but after thinking about this,
> what's a regex in efficiency compared to starting up PERL.
> I would have to speculate (because I'm too lazy right now
> to time() it) that it is relatively negligible.
Depends on your data set. Starting up Perl may be a long
time, but it's constant. greedy grabs are going to be O(N*M) where M
is the length of your string. Knocking down M speeds things up for
large N.
--
end
More information about the buug
mailing list