Related Experiment Video
Updated: Dec 10, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
RabbitMash: accelerating hash-based genome analysis on modern multi-core architectures
Zekun Yin1,2, Xiaoming Xu1, Jinxiao Zhang1
1School of Software, Shandong University, Jinan 250101, China.
Motivation:
Mash is a popular hash-based genome analysis toolkit with applications to important downstream analyses tasks such as clustering and assembly. However, Mash is currently not able to fully exploit the capabilities of modern multi-core architectures, which in turn leads to high runtimes for large-scale genomic datasets.
Results:
We present RabbitMash, an efficient highly optimized implementation of Mash which can take full advantage of modern hardware including multi-threading, vectorization and fast I/O. We show that our approach achieves speedups of at least 1.3, 9.8, 8.5 and 4.4 compared to Mash for the operations sketch, dist, triangle and screen, respectively. Furthermore, RabbitMash is able to compute the all-versus-all distances of 100 321 genomes in <5 min on a 40-core workstation while Mash requires over 40 min.
Availability And Implementation:
RabbitMash is available at https://github.com/ZekunYin/RabbitMash.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
Related Concept Videos
Gene Evolution - Fast or Slow?
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Evolutionary Relationships through Genome Comparisons
Genomics

