ParentFull threadhaldean·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.View on HN