News for hackers. Stuff that matters.
Re:Regex: badly needs fuzzing by adrianN on Thursday February 09, 2017 @12:24AM (#13604883)
How does the DFA engine match anything without looking at the whole input?
Re:Regex: badly needs fuzzing by haldean on Thursday February 09, 2017 @01:17AM (#13605078)
I think s/he meant to say O(nm) vs O(m), n being the number of branches in the regex and m being the length of the input.