From: Nikolai Weibull <mailing-lists.ruby-talk@...>
Date: 2005-09-03T01:05:26+09:00
Subject: Re: Ruby-specific performance heuristics?

Ara.T.Howard wrote:

>   - anchor every single regular expression : performance degrades
>     exponentially otherwise

That's an overstatement.  True, use anchors whenever possible, as they
are great hints to the engine and they certainly limit the number of
possible matches very often, but it's not like every regular expression
without anchors takes O(N^M),
        nikolai

-- 
Nikolai Weibull: now available free of charge at http://bitwi.se/!
Born in Chicago, IL USA; currently residing in Gothenburg, Sweden.
main(){printf(&linux["\021%six\012\0"],(linux)["have"]+"fun"-97);}