Commit 801e0ff

committed

ReDoS: implement a better super-linear algorithm, with better worst-case performance

1 parent 834511b commit 801e0ffCopy full SHA for 801e0ff

4 files changed

+273

-179

lines changed

javascript/ql/test/query-tests/Security/CWE-400/ReDoS
- PolynomialBackTracking.expected
- PolynomialReDoS.expected
shared/regex/codeql/regex/nfa
- NfaUtils.qll
- SuperlinearBackTracking.qll

4 files changed

+273

-179

lines changed

Comments

(0)