10 Commits

Author	SHA1	Message	Date
Erik Krogh Kristensen	01900d7ca2	remove false positive due to "\n" not being in the relevant relation	2021-01-18 14:47:29 +01:00
Erik Krogh Kristensen	d71adff079	dont sanitize global replacements where the regexp is a char class	2021-01-13 10:12:12 +01:00
Erik Krogh Kristensen	cbad705029	general performance improvements in the ReDoS utility library	2020-12-21 11:49:21 +01:00
Erik Krogh Kristensen	6369374224	implement new algorithm for detecting superlinear backtracking in regular expressions	2020-12-18 17:21:15 +01:00
Erik Krogh Kristensen	b2116dc5b4	add more tests for polynomial/exponential redos	2020-12-18 13:19:17 +01:00
Erik Krogh Kristensen	a09ffd5cda	expand getAOverlapBetweenCharacterClasses to support overlap between more char classes	2020-11-08 23:16:37 +01:00
Erik Krogh Kristensen	b02004430c	prune results that end with newline, where the input cannot contain newlines	2020-11-03 14:48:39 +01:00
Erik Krogh Kristensen	ebc4856456	detect more expensive regexps in js/polynomial-redos	2020-10-30 09:52:13 +01:00
Erik Krogh Kristensen	b09015380a	add support for String.prototype.replaceAll	2020-09-21 10:50:04 +02:00
Esben Sparre Andreasen	1b73cee692	JS: add js/exploitable-polynomial-redos	2020-02-27 08:42:43 +01:00