Post

Pretty surprised to see movement in the "make regex backtracking not catastrophic" space: arxiv.org/pdf/2311.17620 Only learned about this by being cross referenced to github.com/le0pard/re2js on a Go CL fixing a regex bug

github.comGitHub - le0pard/re2js: RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matchingRE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching - le0pard/re2js

Peter Klecha

@peet.bsky.social

5 July

coming soon to tc39: github.com/michaelficar...

github.comGitHub - michaelficarra/proposal-linear-matching: exploring features for RegExp matching with performance guaranteesexploring features for RegExp matching with performance guarantees - michaelficarra/proposal-linear-matching

Jake Bailey

@jakebailey.dev

Interesting, hopefully the spec indicates that engines can provide more leeway in what they allow, but I assume that's the reason for some of the extra bits

5/7/26, 4:42 pm0 reposts0 likes

No replies yet.