Expand description
Streaming query for efficient k-mer lookups
This module implements streaming queries, which optimize lookup performance when querying consecutive k-mers (sliding window over a sequence).
Key optimizations:
- Incremental k-mer updates (drop first base, add last base)
- Reuse minimizer state across adjacent k-mers
- Extend within the same string when possible (avoiding MPHF lookups)
- Skip searches when minimizer unchanged and previous lookup failed
Structsยง
- Lookup
Result - Result of a k-mer lookup
- Streaming
Query - Streaming query engine for efficient consecutive k-mer lookups
- Streaming
Query Engine - Streaming query engine integrated with Dictionary
- Streaming
Query Stats - Statistics from streaming queries