Ragnar {Groot Koerkamp} on Mythryl: “Turns out that the usual NtHash is not as random as one might…”

Turns out that the usual NtHash is not as random as one might think?!?! At least not for minimizers. Seq-hash (and simd-minimizers) already has this fixed by default ;) github.com/rust-seq/seq...

Igor Martayan@imartayan.bsky.social

New blog post! I use ntHash all the time to hash k-mers, yet it turns out it has some unexpected flaws (collision propagation, bias on leading zeros...). The good news: each of them can be fixed! igor.martayan.org/posts/breaki...

igor.martayan.orgBreaking ntHash (to better fix it)NtHash is a popular method for hashing k-mers in bioinformatics, yet it has some surprising flaws. In this post, I walk through a few of them, and show that they can arise naturally, without an advers...

21/4/26, 2:42 pm4 reposts8 likes

Post