Regular expressions and data from http://lh3lh3.users.sourceforge.net/reb.shtml Regular expressions benchmarked: URI ([a-zA-Z][a-zA-Z0-9]*)://([^ /]+)(/[^ ]*)? Email ([^ @]+)@([^ @]+) Date ([0-9][0-9]?)/([0-9][0-9]?)/([0-9][0-9]([0-9][0-9])?) URI|Email ([a-zA-Z][a-zA-Z0-9]*)://([^ /]+)(/[^ ]*)?|([^ @]+)@([^ @]+) Word .*SCSI- Results (in seconds): URI Email Date Sum3 URI|Email Word re=1 16.34 13.65 4.07 34.06 29.46 0.49 re=2 92.03 9.75 4.47 106.25 105.39 5.22 Python 2.7.3 2.69 5.17 1.01 8.87 7.72 3.40 Perl 5.14.2 0.35 0.33 0.32 1.00 8.12 0.31 GNU egrep 2.10 0.21 0.16 0.56 0.93 10.86 0.03 (Five runs each, Vim 7.3.1010, 64-bit i7-2700K CPU @ 3.50GHz x 8.) The Vim results were obtained with the bench.sh script. Python, Perl, and egrep were timed in similar fashion using these invocations: perl script.pl 'pattern' /dev/null python script.py 'pattern' /dev/null egrep 'pattern' /path/to/data/howto >/dev/null The data file "howto" (~38M) is available at http://people.unipmn.it/manzini/lightweight/corpus/howto.bz2