Gregory P. Smith <g...@krypto.org> added the comment:
Try something like https://pypi.org/project/pyre2/ or _maybe_ https://pypi.org/project/regex/ (I didn't think that one tried to do a breadth first approach though so maybe not) I'm marking this a duplicate of the age old issue around degenerate patterns in re. ---------- nosy: +gregory.p.smith resolution: -> duplicate stage: -> resolved status: open -> closed superseder: -> the re module can perform poorly: O(2**n) versus O(n**2) _______________________________________ Python tracker <rep...@bugs.python.org> <https://bugs.python.org/issue43686> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
