[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#492673: ITP: libregexp-optimizer-perl -- optimizes regular expressions

Package: wnpp
Severity: wishlist
Owner: Carlo Segre <segre@debian.org>

* Package name    : libregexp-optimizer-perl
  Version         : 0.15
  Upstream Author : Dan Kogai <dankogai@dan.co.jp>
* 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  
 simple-minded '|'-concatenation.
 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)

Reply to: