Fig. 2

A k-mer is partitioned into its \(\ell \)-prefix, a middle base and its \(\ell \)-suffix. Efficient local re-sorting of k-mers according to common \(\ell \)-prefix and \(\ell \)-suffix yields groups of k-mers that differ only in their middle base