[issue31324] support._match_test() used by test.bisect is very inefficient

[STINNER Victor]

STINNER Victor <victor.stinner at gmail.com> added the comment:

> There is good opportunity for optimizing the regular expression. All cases have the literal 'test.test_asyncio.' prefix, and even longer literal prefixes are common for tens cases.

I implemented such code long time ago :-)

https://github.com/haypo/hachoir3/blob/master/hachoir/regex/regex.py

I'm not sure that this code works on Python 3, it was written for Python 2 but not only ported to Python 3 partially.

It only supports a subset of regular expressions.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue31324>
_______________________________________