yeting li <l...@ios.ac.cn> added the comment:

Thank you for your quick reply!

I agree. Catastrophic backtracking is typically regarded as a regex with 
exponential worst-case matching time. Besides regexes with exponential 
worst-case time complexity, ReDoS also includes ones with  other super-linear 
(e.g., quadratic) worst-case time complexity.


Thanks again for your reply, I'm trying to create a pull request for it.

----------

_______________________________________
Python tracker <rep...@bugs.python.org>
<https://bugs.python.org/issue43075>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to