[activities] Talk Suggestion: Efficiently Matching Input Against Many Regular Expressions

Paul Wankadia <[email protected]> Sat, 11 Jun 2011 16:05:05 +1000
Newsgroups gmane.org.user-groups.slug.festivities
Message-ID <[email protected]>
Title:
Efficiently Matching Input Against Many Regular Expressions

Abstract:
Matching input against regular expressions is not usually something that
most people worry about optimising, but when you have tens, hundreds or
thousands of regular expressions, then you want a more efficient solution
than merely iterating over the set. A simple approach is to wrap each one
with (? … ) and then join them together with |, which could be sufficient if
you just need to know whether one matched, but what if you want to know
which one(s) matched? In this talk, we will look at how efficiently matching
input against many regular expressions is possible and convenient with RE2,
the regular expression library that Google has released as open source.

-- 
SLUG Activities
Subscription info and FAQs: http://slug.org.au/faq/mailinglists.html