Re: [v8-users] Re: Trying to beat V8's regex engine with just JS

2020-12-20 Thread Ben Noordhuis
On Fri, Dec 18, 2020 at 5:37 AM J Decker wrote: > > https://swtch.com/~rsc/regexp/regexp1.html ? That page describes linear-time regular expressions but JS-compatible regex engines must also support exponential-time backtracking. As an interesting aside: V8 recently grew a --enable-experimental-

[v8-users] Re: Trying to beat V8's regex engine with just JS

2020-12-17 Thread J Decker
https://swtch.com/~rsc/regexp/regexp1.html ? On Tuesday, December 15, 2020 at 5:23:35 AM UTC-8 Peter Martischka wrote: > Hello v8-users! > > In the past I often had a regex as bottleneck in my projects, rewriting > them manually to JS often helped. So I recently thought, could I write > someth