Skip to main content

Module streaming_query

Module streaming_query 

Source
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ยง

LookupResult
Result of a k-mer lookup
StreamingQuery
Streaming query engine for efficient consecutive k-mer lookups
StreamingQueryEngine
Streaming query engine integrated with Dictionary
StreamingQueryStats
Statistics from streaming queries