Regular Expressions, Speed, Python, and NFA

Fri Apr 14 12:21:45 EDT 2017

-----Original Message-----
From: Python-list [mailto:python-list-
bounces+jcasale=activenetwerx.com at python.org] On Behalf Of Malik Rumi
Sent: Friday, April 14, 2017 9:12 AM
To: python-list at python.org
Subject: Regular Expressions, Speed, Python, and NFA

> I am running some tests using the site regex101 to figure out the correct
> regexs to use for a project. I was surprised at how slow it was, constantly
> needing to increase the timeouts. I went Googling for a reason, and solution,
> and found Russ Cox’s article from 2007:
> https://swtch.com/~rsc/regexp/regexp1.html . I couldn’t understand why, if
> this was even remotely correct, we don’t use NFA in Python, which led me
> here:

Do you have any sample data you can share?