Show HN: Rejit

Category: library

Tags: regex, pike-vm, linear-time, python, tool

Score: 6.8/10 (Innovation: 5, Technical: 7, Documentation: 8, Utility: 7)

rejit is a linear-time regular expression engine written in pure Python that avoids catastrophic backtracking by using a Pike VM to simulate the NFA breadth-first. It offers a drop-in replacement for Python's re module for common syntax, and is particularly interesting for demonstrating guaranteed polynomial performance against ReDoS attacks.

Target audience: backend devs, security engineers, data engineers

Repository: https://github.com/Wasserpuncher/rejit · Python · MIT

View on Hacker News