Figure 2

An example of 2-stage k -mer prefix removal, for one k -mer starting with symbol A and one starting with non-A. In total, 9 starting characters are effectively removed before storing the k-mer on a temporary disk. The part of length p₁ stands for the ID of the bin the given k-mer is inserted into, and the part of length p₂ is discarded to reduce the temporary storage (a way to recover later the removed part of length p₂ is not shown here, for clarity; see text).