Here we describe an extension of MinHash that permits accurate compositional analysis of metagenomes with low memory and disk requirements. - View it on GitHub