18 Commits

Author	SHA1	Message	Date
Erik Krogh Kristensen	b42aac17d5	add more tests for js/ReDoS	2021-01-06 10:34:06 +01:00
Erik Krogh Kristensen	ce8cc2368b	improve precision of intersect	2021-01-04 11:55:51 +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	05569187b4	improve performance of suffix checking	2020-12-18 17:21:15 +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	d7b22e3b1b	update expected output for PolynomialBackTracking	2020-11-27 20:15:27 +01:00
Erik Krogh Kristensen	9468a6e8dc	update expected output	2020-11-26 12:32:55 +01:00
Erik Krogh Kristensen	c5f5206174	update expected output	2020-11-25 13:57:20 +01:00
Erik Krogh Kristensen	c4153a617e	remove duplicated test cases from ReDoS, and adjust variables names to match test output	2020-11-18 14:49:09 +01:00
Erik Krogh Kristensen	55f2f86a26	limit the search of state-pairs to the ones that are reachable within the given length	2020-11-18 09:23:35 +01:00
Erik Krogh Kristensen	c4d7533701	Merge branch 'main' into moreReDoS	2020-11-17 17:34:49 +01:00
Erik Krogh Kristensen	e01d4b104e	update expected output	2020-11-10 23:42:38 +01:00
Erik Krogh Kristensen	3ef5d89e39	update expected output	2020-11-08 23:27:38 +01:00
Erik Krogh Kristensen	e16fa0668a	update expected output	2020-11-04 18:24:31 +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