Mash

Mash is software for quickly estimating resemblance of genomes or metagenomes, or estimating the containment of genomes within metagenomes. It uses the MinHash algorithm to create vastly reduced representations of genomes, called sketches, from which further operations can be performed.