tpt-pattern
RustComposable, linear-time, safe-by-default pattern matching engine for Rust. DFA-compiled patterns with a typed builder API — no backtracking, no ReDoS.
Languages
tpt-pattern
Composable, linear-time, safe-by-default pattern matching.
tpt-pattern replaces fragile regex strings with a typed, composable token AST that
compiles to a Deterministic Finite Automaton (DFA), guaranteeing strict O(n) linear-time
execution and mathematical immunity to ReDoS (Regular Expression Denial of Service).
See spec.txt for the full design document and todo.md for the
phased roadmap.
Status
This is an early-stage workspace. The typed AST builder, the NFA/DFA compiler, the linear-time
runtime, and the PCRE bridge are implemented and tested. See todo.md for the remaining phases
(conformance suites, SIMD acceleration, and the v1.0 release).
License
Licensed under either of Apache License, Version 2.0 or MIT license at your option.
Copyright TPT Solutions.