Yes, all longest regex matches in linear time is possible

Related Discussions

Found 5 related stories in 84.4ms across 8,358 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
• You can beat the binary search signa11 · 21 pts · April 30, 2026 · 40% similar
• The longest train journey in the EU fanf2 · 11 pts · April 25, 2026 · 34% similar
• Ripgrep is faster than grep, ag, git grep, ucg, pt, sift (2016) jxmorris12 · 351 pts · March 24, 2026 · 34% similar