On Fri, Dec 18, 2020 at 5:37 AM J Decker <d3c...@gmail.com> 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-regexp-engine flag that enables /pattern/l ('l'
for 'linear time'), see
https://bugs.chromium.org/p/v8/issues/detail?id=10765 for details. I'm
pretty excited about it, it blocks off a whole class of catastrophic
backtracking bugs.
--
--
v8-users mailing list
v8-users@googlegroups.com
http://groups.google.com/group/v8-users
---
You received this message because you are subscribed to the Google Groups
"v8-users" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to v8-users+unsubscr...@googlegroups.com.
To view this discussion on the web visit
https://groups.google.com/d/msgid/v8-users/CAHQurc-cd%3DXwF%2BhhCHNiq1xA%3DOZjY3yeztWz9CH6xMBS4FpmdQ%40mail.gmail.com.
