fastC

fastc-core · Thompson NFA, no backreferences

fastc-core-regex

fastc-core-regex is a Thompson-NFA regex engine with linear-time matching. It deliberately omits backreferences and lookaround, which makes catastrophic backtracking (ReDoS) structurally impossible — a safety property, not an optimization.

Repository API docs All packages
capability none — pure, does no I/O

What it ships (v0.1.0)

  • Thompson NFA, linear-time matching
  • No backreferences, no lookaround (by design)
  • ReDoS is structurally impossible

When to use it

Untrusted-input matching where worst-case time must stay bounded.

Example

use regex::compile;

fn m(s: String) -> bool {
  return compile("^[a-z]+$").is_match(s);
}
fastc-core-regex — minimal usage fastc-core-regex v0.1.0

Roadmap

Unicode property classes expand in v0.2.

Provenance

Like every fastc-core package, fastc-core-regex ships with content-hashed, cosign-keyless-signed releases and SLSA L3 provenance. It is vendored, not pulled from a central registry — there is no account to compromise.

See also