Questions tagged [hashing]

The tag has no usage guidance, but it has a tag wiki.

Filter by
Sorted by
Tagged with
23 votes
4 answers
2k views

Are there any rolling hash functions that can hash a DNA sequence and its reverse complement to the same value?

A common bioinformatics task is to decompose a DNA sequence into its constituent k-mers and compute a hash value for each k-mer. Rolling hash functions are an appealing solution for this task, since ...
user avatar