Module literal

Module literal 

Source
Expand description

Literal extraction and prefilter module.

Extracts literal prefixes/suffixes from patterns for fast prefiltering.

§Architecture

  1. Literal Extraction (extractor.rs): Analyzes HIR to find required literal prefixes/suffixes that must appear in any match.

  2. Prefilter (prefilter.rs): Uses extracted literals to build a SIMD-accelerated candidate filter (memchr or Teddy).

Structs§

CandidateIter
Iterator over candidate positions.
FullMatchIter
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.