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

Re: optimization idea

Thread Previous | Thread Next
From:
Steve Peters
Date:
October 27, 2004 18:26
Subject:
Re: optimization idea
Message ID:
200410272026.23370.steve@fisharerojo.org
On Wednesday 27 October 2004 03:17 pm, David Nicol wrote:
> 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.
>

Dan Kogai released the very handy Regexp::Optimizer earlier this year to 
perform this very task.  

Steve Peters
steve@fisharerojo.org


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