[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