Comment by DigitalTerminal

Also relevant is Google V8's Irregexp: https://blog.chromium.org/2009/02/irregexp-google-chromes-ne.... They claim 3x speedups.