Re: [pcre-dev] Question regarding regex complexity, catastrophic backtrack and jit/no_jit

2020-02-23 Thread Zoltán Herczeg
> Matching with jit, it was very easy to produce an example which > exceeds the available resources: We take the pattern > "(*LIMIT_MATCH=10)(x+x+x+x+)+y" and as subject we take a string of > length 10 containing only the letter "x". Philip summarizes this well. In case of your example, 5 x-s

Re: [pcre-dev] Question regarding regex complexity, catastrophic backtrack and jit/no_jit

2020-02-21 Thread ph10
On Fri, 21 Feb 2020, Kilian Kilger via Pcre-dev wrote: > Matching with jit, it was very easy to produce an example which > exceeds the available resources: We take the pattern > "(*LIMIT_MATCH=10)(x+x+x+x+)+y" and as subject we take a string of > length 10 containing only the letter "x". > >