Crate nthash

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.

Structs

NtHashForwardIterator

An efficient iterator for calculating hashes for genomic sequences. This returns the forward hashes, not the canonical hashes.

NtHashIterator

An efficient iterator for calculating hashes for genomic sequences.

Enums

Error

Functions

ntc64

Calculate the canonical hash (minimum hash value between the forward and reverse strands in a sequence).

ntf64

Calculate the hash for a k-mer in the forward strand of a sequence.

nthash

Takes a sequence and ksize and returns the canonical hashes for each k-mer in a Vec. This doesn’t benefit from the rolling hash properties of ntHash, serving more for correctness check for the NtHashIterator.

ntr64

Calculate the hash for a k-mer in the reverse strand of a sequence.

Type Aliases

Result