Show HN: Rejit – a regex engine that can't be ReDoS'd (Pike VM, pure Python)

A regular-expression engine built from scratch that matches in guaranteed linear time — so it cannot be ReDoS'd.