Figure 1: Linear correlation between the runtime and the size of the input genome. a: The runtimes in mining unique 25-mers in various “genomes”. b: The runtimes in search for unique n-mers (10 = n = 100) in the genome of Thermoplasma acidophilum (about 1.5 million bases). c: The runtimes of mining unique-m substrings in various “genomes”. Note that only unique and unique-1 25-mers were computed for human genome. The x and y axes in a and c are logarithmically scaled.