libregexp-assemble-perl 0.34-6 source package in Ubuntu
Changelog
libregexp-assemble-perl (0.34-6) unstable; urgency=low * Update package description (Closes: #612719) * Change name of assemble script to regexp-assemble (Closes: #603812) -- Ubuntu Archive Auto-Sync <email address hidden> Sat, 30 Apr 2011 13:10:12 +0000
Upload details
- Uploaded by:
- Ubuntu Archive Auto-Sync
- Uploaded to:
- Oneiric
- Original maintainer:
- Xavier Guimard
- Architectures:
- all
- Section:
- perl
- Urgency:
- Low Urgency
See full publishing history Publishing
Series | Published | Component | Section |
---|
Downloads
File | Size | SHA-256 Checksum |
---|---|---|
libregexp-assemble-perl_0.34.orig.tar.gz | 88.5 KiB | 965945652743d485588d25a1036ca455f36cb54a79771d291bb6f4fc5c57c423 |
libregexp-assemble-perl_0.34-6.debian.tar.gz | 6.4 KiB | 54a9cf9e54fc7ea44d208927770f264b73e864a3fa1631c3f30ded9771643ad8 |
libregexp-assemble-perl_0.34-6.dsc | 1.2 KiB | 5dbdba350d49d6a5807be0cc50839028809a39863afe6f7d90388f1540006f2f |
Available diffs
- diff from 0.34-5 to 0.34-6 (3.8 KiB)
Binary packages built by this source
- libregexp-assemble-perl: Assemble multiple Regular Expressions into a single RE
Regexp::Assemble takes an arbitrary number of regular expressions
and assembles them into a single regular expression (or RE) that
matches all that the individual REs match.
.
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 implements
trie optimisations since perl 5.10. 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).