corpus.blog
41,554 blogs · 5,225,211 posts Claim your blog
Record · corpus.blog/posts/01a08785-ee3c-7237-a6d8-37a3b7050a7b

finding all regex matches has always been O(n²). even in the engines built to prevent it

iev.ee · published 16 March 2026

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at iev.ee Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
External links
24
Words captured
3,514

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://github.com/google/re2
github.com
https://pkg.go.dev/regexp
pkg.go.dev
https://learn.microsoft.com/en-us/dotnet/standard/base-types/nonbacktracking
learn.microsoft.com
https://docs.rs/regex/latest/regex/
docs.rs
https://swtch.com/~rsc/regexp/regexp2.html
swtch.com
https://github.com/BurntSushi/rebar
github.com
https://news.ycombinator.com/item?id=36600446
news.ycombinator.com
https://dl.acm.org/doi/10.1145/363347.363387
dl.acm.org
https://github.com/isaacs/minimatch
github.com
https://www.npmjs.com/package/minimatch
npmjs.com
https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm
en.wikipedia.org
https://github.com/intel/hyperscan
github.com
https://github.com/VectorCamp/vectorscan
github.com
https://www.vldb.org/pvldb/vol16/p2792-vrgoc.pdf
vldb.org
https://github.com/nitely/nim-regex
github.com
https://github.com/nitely/nim-regex/pull/71
github.com
https://github.com/nitely/nim-regex/blob/master/src/regex/nfafindall2.nim
github.com
https://github.com/nitely/nim-regex/blob/master/CHANGELOG.md
github.com
https://github.com/strozfriedberg/lightgrep
github.com
https://link.springer.com/chapter/10.1007/978-3-642-24212-0_4
link.springer.com
https://github.com/strozfriedberg/lightgrep/blob/e77611e5ffc5dda1ff62fac01ff2ab872038b44a/include/thread.h
github.com
https://github.com/ieviev/resharp/blob/865629968d1b1b908b9be525ca7b8ccef54bef5c/resharp-engine/benches/experiments.rs
github.com
https://github.com/ieviev/rebar
github.com
https://github.com/ieviev/resharp-grep
github.com
Elsewhere on iev.ee (2)