comparison of lazy and greedy regex performance

lazygreedy.md

greedy - <img [^>]*>

python3 -m timeit -s 'import re; r = re.compile(r"<img [^>]*>")' \
'r.findall("<img src alt name etc> <img even more stuff forever dot com forward slash junk.html and stuff>")'

1000000 loops, best of 3: 0.72 usec per loop

lazy - <img .*?>

python3 -m timeit -s 'import re; r = re.compile(r"<img .*?>")' \
'r.findall("<img src alt name etc> <img even more stuff forever dot com forward slash junk.html and stuff>")'

1000000 loops, best of 3: 1.77 usec per loop

/see http://blog.stevenlevithan.com/archives/greedy-lazy-performance