Wasserpuncher/rejit

A linear-time regular-expression engine (Pike VM) built from scratch. Immune to ReDoS: on (a+)+$ Python's re grows exponentially while rejit stays flat. Every CI run cross-checks 10,000 generated pattern/text pairs against re — zero disagreements.

3 best points · 1 comments · 1 Hacker News post · 2 GitHub stars · View on GitHub

Hacker News discussions

• Show HN: Rejit – a regex engine that can't be ReDoS'd (Pike VM, pure Python) (3 points, 1 comments, by Wasserpuncher, 2026-07-13)