An exploration of trie regexp matching

David Leadbeater will give a talk at YAPC::Europe 2012 described as

The RE2 regular expression engine uses a data structure called a trie to match regexps. However perl itself can use this data structure under certain circumstances. We'll investigate Perl's behaviour, apply some insane optimisations and compare with RE2 (via re::engine::RE2).

Leave a comment

About YAPC::Europe 2012

user-pic YAPC::EU 2012 blog about their activities wrt yapceu2012.