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.
Comments?
Tags: rust hashing bioinformatics