ntHash is a rolling hash function for hashing all possible k-mers in a DNA sequence

7 releases

✓ Uses Rust 2018 edition

0.4.3 Mar 9, 2019
0.4.1 Sep 21, 2018
0.3.0 Sep 13, 2018
0.2.2 Sep 13, 2018

#67 in Science

42 downloads per month
Used in 1 crate


181 lines


ntHash implementation in Rust

Build Status Crates.io Documentation

ntHash (version 1.0.4) implementation in Rust.


Licensed under either of these:


Unless you explicitly state otherwise, any contribution you intentionally submit for inclusion in the work, as defined in the Apache-2.0 license, shall be dual-licensed as above, without any additional terms or conditions.


ntHash is a hash function tuned for genomic data. It performs best when calculating hash values for adjacent k-mers in an input sequence, operating an order of magnitude faster than the best performing alternatives in typical use cases.

Scientific article with more details

Original implementation in C++

This crate is based on ntHash 1.0.4.