|File Search||Catalog||Content Search|
As a result, instead of having a large list of expressions to loop over, a target string only needs to be tested against one expression. This is interesting when you have several thousand patterns to deal with. Serious effort is made to produce the smallest pattern possible.
It is also possible to track the original patterns, so that you can determine which, among the source patterns that form the assembled pattern, was the one that caused the match to occur.
You should realise that large numbers of alternations are processed in perl's regular expression engine in O(n) time, not O(1). If you are still having performance problems, you should look at using a trie. Note that Perl's own regular expression engine will implement trie optimisations in perl 5.10 (they are already available in perl 5.9.3 if you want to try them out). Regexp::Assemble will do the right thing when it knows it's running on a trie'd perl. (At least in some version after this one).
This file is the README for Regexp::Assemble version 0.34 INSTALLATION perl Makefile.PL make make test make install TESTING This module requires the following modules for thorough testing: Test::More Test::File::Contents Test::Pod Test::Pod::Coverage Test::Warn The test suite will make allowances for their eventual absence. It can also make use of Devel::Cover if available. UNINS more»
Assemble(3pm) User Contributed Perl Documentation Assemble(3pm) NAME Regexp::Assemble - Assemble multiple Regular Expressions into a single RE VERSION This document describes version 0.34 of Regexp::Assemble, released 2008-06-17. SYNOPSIS use Regexp::Assemble; my $ra = Regexp::Assemble->new; $ra->add( 'ab+c' ); $ra->add( 'a more»
libregexp-assemble-perl (0.34-3) unstable; urgency=low * syntax error in extended description (Closes: #584774) -- Xavier Guimard <email@example.com> Tue, 08 Jun 2010 10:59:49 +0200 libregexp-assemble-perl (0.34-2) unstable; urgency=low * Invalid origine file * Fix documentation includes dh-make-perl boilerplate in long description (Closes: #507471) -- Xavier Guimard <x.guimard@f more»
Revision history for Perl extension Regexp::Assemble. 0.34 2008-06-17 20:20:14 UTC - Rewrite th more»
1. Tree equivalencies. Currently, /contend/ /content/ /resend/ /resent/ produces (?:conten[dt]|resen more»
This is the debian package for the Regexp-Assemble module. It was created by Xavier Guimard <x.guima more»