GitHub - Wasserpuncher/rejit: A linear-time regular-expression engine (Pike VM) built from scratch. Immune to ReDoS: it runs (a+)+$ in microseconds where Python's re takes 34 seconds. Verified against re over 90k random cases.

Show HN: Rejit

A linear-time regular-expression engine (Pike VM) built from scratch. Immune to ReDoS: it runs (a+)+$ in microseconds where Python's re takes 34 seconds. Verified against re over 90k random cas...
2 points by Wasserpuncher 101 days ago github.com 1 comments
Summary not yet generated for this article.

Original Text

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

Comments (1 of ) ⌛

Loading more comments... ⌛
Scroll down to load more comments
No comments available.
Type to search HN and engineering blog articles
Press Escape to close  |  ↑↓ to navigate  |  Enter to open