Bug#492673: ITP: libregexp-optimizer-perl -- optimizes regular expressions
Owner: Carlo Segre <firstname.lastname@example.org>
* Package name : libregexp-optimizer-perl
Version : 0.15
Upstream Author : Dan Kogai <email@example.com>
* URL : http://search.cpan.org/dist/Regexp-Optimizer/
* License : Artistic
Programming Lang: Perl
Description : optimizes regular expressions
This contains two modules, Regexp::List and Regexp::Optimizer.
Regexp::List offers a method which turns a list of words into an
optimized regular expression which matches all words therein.
The optimized regular expression is much more efficient than a
Regexp:Optimizer factors out common suffices/prefices in regular
expressions (trie optimization). Currently, the user has to optimize
"foo|far" and "foo|goo" into "f(?:oo|ar)" and "[fg]oo" by hand;
this module does it automatically.
-- System Information:
Debian Release: lenny/sid
APT prefers unstable
APT policy: (500, 'unstable')
Architecture: i386 (i686)