Expand description
Literal extraction and prefilter module.
Extracts literal prefixes/suffixes from patterns for fast prefiltering.
§Architecture
-
Literal Extraction (
extractor.rs): Analyzes HIR to find required literal prefixes/suffixes that must appear in any match. -
Prefilter (
prefilter.rs): Uses extracted literals to build a SIMD-accelerated candidate filter (memchr or Teddy).
Structs§
- Candidate
Iter - Iterator over candidate positions.
- Full
Match Iter - Iterator over complete matches for full-match prefilters.
- Literals
- Extracted literals from a pattern.
Enums§
- Prefilter
- A prefilter for fast candidate position detection.
Functions§
- extract_
literals - Extracts literals from an HIR.