develooper Front page | perl.perl5.porters | Postings from October 2004

Re: optimization idea

Thread Previous | Thread Next
From:
David Nicol
Date:
October 27, 2004 13:17
Subject:
Re: optimization idea
Message ID:
934f64a2041027131755eb526b@mail.gmail.com
trie optimization for regexp groups means optimizing things like


       m/(flash|flat|flatulent|flabby)\b/

into things like

        m/fla(sh|bby|(t(|ulent)))\b/

right?

I wonder if it would be possible to do it with a regex preprocessor.


On Tue, 26 Oct 2004 11:49:13 +0100, Nicholas Clark <nick@ccl4.org> wrote:
> If people are interested in optimisation, one which could be applicable to
> many existing scripts is mentioned in pod/perltodo.pod - trie optimization
> for regexp groups. There are several other suggestions for things for the
> helpful/brave/clinically insane to get their teeth into in that file, if
> people are looking for things to work on.
> 
> Nicholas Clark
> 


-- 
David L Nicol
transportation infrastructure technology contracting since 2002

Thread Previous | Thread Next


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About