[Israel.pm] Time efficient multi-pattern matching -- a talk suggestion

Shlomi Fish shlomif at iglu.org.il
Thu Oct 26 03:58:08 PDT 2006

On Saturday 14 October 2006 20:53, Yona Shlomo wrote:
> Hello,
> The last talk suggestion of mine (the deadlock detection) did not seem very
> popular, so I'd like to suggest an alternative, perhaps more popular,
> though, not less algorithmic, talk:
> Title:
> Exact set matching (how to see which patterns from your patterns set
> matched against a given text)
> Contents:
> 1. Problem definition
> 2. Aho-Corasick algorithm
> 3. Recent advances in Perl related to this algorithm, e.g.,
> the hipe about A Release of Perl with TRIE-based regular
> expressions
> 4. If we have time, we can also learn the nice stuff
> mentioned in http://use.perl.org/~Matts/journal/30597
> Duration: I'll need about 2 hours, something like 18:30-20:30
> Anyone interested?

Sounds good.


	Shlomi Fish

Shlomi Fish      shlomif at iglu.org.il
Homepage:        http://www.shlomifish.org/

Chuck Norris wrote a complete Perl 6 implementation in a day but then
destroyed all evidence with his bare hands, so no one will know his secrets.

More information about the Perl mailing list