ntHash
ntHash copied to clipboard
Fast hash function for DNA/RNA sequences
Hi, thanks for inventing this great algorithm! And glad to see ntHash2 is also published. I've used ntHash in several projects of mine, specifically, using a [Golang implementation](https://github.com/will-rowe/nthash/) (by @will-rowe)...
First of all, thank you for developing the great software! I think I found a bug (and also its fix) in the latest version (v2.2.0) of ntHash. Specifically, the canonical...
#39 Early exit in `NTF64` when k%4==0. The problem and the fix is described in the issue above.
Since the recurrent version of ntHash is a prefix sum with an associative operator, it is possible to compute the hashes in parallel using the prefix scan algorithm. For 64-bit...
Fixes #49
Including this repo as a subproject in Meson. If I have doxygen installed, I will get the error `subprojects/ntHash/meson.build:53:4: ERROR: Program '/project_root_directory/update-docs.sh' not found or not executable` I can get...
A project I'm working on depends on some of the old functions that were in low_level.hpp which now have equivalents in kmer.cpp such as base_forward_hash, next_forward_hash, base_reverse_hash, next_reverse_hash, etc. I...