[issue1662581] the re module can perform poorly: O(2**n) versus O(n**2)

[Mark Dickinson]

Mark Dickinson <dickinsm at gmail.com> added the comment:

> This has been addressed in issue #2636.

Are you sure about this?  Does the proposed new regex engine use Thompson 
NFAs, or some variant thereof?

----------
nosy: +marketdickinson

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue1662581>
_______________________________________