Andreas Kling 3efe8043f7 LibRegex: Optimize (^|literal) split prefixes ...

Patterns like `(?:^|;)\s*foo=...` can only start matching at input
start or at occurrences of the separator, but the generic
start-position loop still entered the VM at each byte and paid the
leading split/backtrack cost on every miss.

Teach the start-position analysis to recognize this `(^|literal)`
shape and jump straight to those candidate positions. Keep the
optimization narrow: wider literal sets would need a single-pass
scanner, and rescanning once per literal would make miss-heavy
alternations quadratic.

Add a LibRegex test for the cookie-style prefix. TestRegex still
passes, and a release js benchmark exercising this shape remains
fast.

2026-03-29 16:06:57 +02:00

..

src

LibRegex: Optimize (^|literal) split prefixes

2026-03-29 16:06:57 +02:00

build.rs

…

Cargo.toml

…

cbindgen.toml

…