Module seed

Streaming spaced-seed ntHash for non-contiguous k‑mers.

SeedNtHash computes hashes using spaced seeds, where only selected positions in the k‑mer are considered (“care sites”).

Hashes are re‑computed per window rather than rolled, allowing support for multiple seeds and arbitrary binary masks.

Bit-level operations are delegated to tables, constants, and util::extend_hashes for efficient hash computation.

A Rust‑idiomatic builder + iterator (SeedNtHashBuilder / SeedNtHashIter) provides ergonomic traversal over valid k‑mers.

Structs

SeedNtHash

Struct for computing spaced-seed ntHash values in a re-computational manner. Can handle multiple seeds and generates multiple hashes per k-mer.

SeedNtHashBuilder

Builder for creating a SeedNtHashIter, providing ergonomic configuration.

SeedNtHashIter

Iterator for traversing valid k-mers and yielding spaced-seed hashes.