#

thompson-nfa

Here are 5 public repositories matching this topic...

flare-collection / flare-regex

A tiny, dependency-free regex engine for Go: guaranteed linear-time matching (no ReDoS), a fluent builder, and Explain() to describe any pattern in plain English.

go cli golang pattern-matching regex regexp regular-expression grep nfa redos regex-engine zero-dependencies linear-time pike-vm thompson-nfa

Updated Jul 14, 2026
Go

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.

python regex nfa regular-expressions redos from-scratch pike-vm thompson-nfa

Updated Jul 14, 2026
Python

RECHE23 / real-regex

Linear-time, ReDoS-safe C++20 header-only regex engine with bounded lookarounds + an re-compatible Python binding

python cpp constexpr regex header-only lexer regular-expressions redos regex-engine cpp20 linear-time pike-vm redos-safe thompson-nfa

Updated Aug 8, 2026
C++

fastc-lang / fastc-core-regex

Minimal regex engine for fastC — Thompson NFA, no backreferences, linear-time matching. Part of the fastc-core six-month set.

rust library regex systems-language linear-time fastc skelf-research sub-crate thompson-nfa fastc-core

Updated Jun 6, 2026

The-Billy-Company / irregex

A (partially) linear-time regex engine in Zig

Updated Aug 7, 2026
Zig

Improve this page

Add a description, image, and links to the thompson-nfa topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the thompson-nfa topic, visit your repo's landing page and select "manage topics."