New crate: nthash
A quick announcement: I wrote a Rust implementation of ntHash and published
it in crates.io. It implements an
Iterator to take advantage of the
rolling properties of
ntHash which make it so useful in bioinformatics (where
we work a lot with sliding windows over sequences).
It's a pretty small crate, and probably was a better project to learn Rust than doing a sourmash implementation because it doesn't involve gnarly FFI issues. I also put some docs, benchmarks using criterion, and even an oracle property-based test with quickcheck.
More info in the docs, and if you want an
optimization versioning bug
discussion be sure to check the
ntHash bug? repo,
which has a (slow) Python implementation and a pretty nice analysis notebook.