As long as I'm picking nits, I'd also object to the final header being a 'Summary' - it's more a 'Conclusions'. My speed-reading summary (aka tl;dr): - Your R

As long as I'm picking nits, I'd also object to the final header being a 'Summary' - it's more a 'Conclusions'. My speed-reading summary (aka tl;dr): - Your RE2 implementation beats the snot out of sparring-partner PCRE, as graphically demonstrated in the tail end. - At the cost of leaving out some esoteric features, and a bit more memory (still small for current times). - Does Unicode. - Has automatically-generated tests (supplementing a small core of hand-written ones). - Leaves reader feeling like he saw a demo of fine precision engineering ;-)