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).
YAPC::EU 2012 blog about their activities wrt yapceu2012.
Leave a comment