An exploration of trie regexp matching

By David Leadbeater (‎dg‎) from London.pm
Date: Monday, 20 August 2012 11:50
Duration: 40 minutes
Target audience: Intermediate
Language: English
Tags: re2 regexp


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).


Attended by: Sébastien Aperghis-Tramoni (‎Maddingue‎), Laurent Boivin (‎Elbeho‎), Nicholas Clark, Stéphane Payrard (‎cognominal‎), Karl Gaissmaier (‎Charly‎), Aaron Crane (‎arc‎), Dagfinn Ilmari Mannsåker (‎ilmari‎), Stefan Seifert (‎Nine‎), Anton Berezin (‎Grrrr‎), Dmitry Karasik (‎McFist‎), Norbert Csongrádi (‎Bert‎), Sören Laird Sörries, Winfried Puchinger (‎winpuc‎), Olivier Mengué (‎dolmen‎), Erik Johansen (‎uniejo‎), Sebastian Stellingwerff (‎webmind‎), Martin Becker (‎martin‎), Hans-Jürgen Schloz, Steffen Schwigon (‎renormalist‎), Michele Beltrame (‎arthas‎), Kang-min Liu (‎gugod‎), Alexey Surikov (‎ksurent‎), Vladimir Lashko (‎Ostrovok‎), Henrik Hald Nørgaard, Matthias Zeichmann, Magnus Zeisig (‎magnuz‎), John van Krieken (‎vladtz‎), Torsten Förtsch, Andreas Vögele, Hilko Bengen (‎hillu‎), Alex Timoshenko, Dominic Humphries (‎djh‎), Patrick Ringl (‎pari‎), Gunnar Koppel (‎wk‎), Patrick Mevzek, Christian Veigl (‎oftl‎), Peter Heuchert, Dennis Stosberg, Ole Voß, Catalin Ciurea (‎catalin‎), Stefan O'Rear (‎sorear‎), Julien Fiegehenn (‎simbabque‎), Caio Romão, Gerhard Raffius, Richard Jelinek (‎the whip‎), anca grosan (‎ancag‎),
Platin Sponsors Gold Sponsors Silver Sponsors Sponsors

Want to sponsor YAPC::EU? See the sponsor packages