Yes, all longest regex matches in linear time is possible
g0xA52A2A
15 points
0 comments
March 17, 2026
Related Discussions
Found 5 related stories in 48.2ms across 3,471 title embeddings via pgvector HNSW
- The future of code search is not regex – 100x faster than ripgrep neogoose · 14 pts · April 02, 2026 · 48% similar
- Fast regex search: indexing text for agent tools noor_z · 14 pts · March 23, 2026 · 47% similar
- Ripgrep is faster than grep, ag, git grep, ucg, pt, sift (2016) jxmorris12 · 351 pts · March 24, 2026 · 34% similar
- Even faster asin() was staring right at me def-pri-pub · 107 pts · March 16, 2026 · 31% similar
- Show HN: Qlog – grep for logs, but 100x faster cosm00 · 13 pts · March 04, 2026 · 31% similar