Fig. 3
From: A performant bridge between fixed-size and variable-size seeding
Time evaluation for minimizers, MEMs, SMEMs and maximal spanning seeds computed via the FMD-index and Alg.1, Alg. 2a and Alg. 2b. a) shows the runtimes for circular consensus sequencing (CCS) PacBio reads: The x-axis denotes a factor applied to the error profile of CCS PacBio reads, where zero corresponds to error free reads and one corresponds to reads following the measured error profile. Each point displays the average runtime for 1000 reads. The detailed scheme used for error rate computation is described in Supplementary Note 2. The pink and purple graphs include the times required for previous steps, i.e. the times for Alg. 1 and minimizer computation. Accordingly, the orange graph includes the time required for minimizer computation. The values for FMD-index based MEM computation below an error rate of 0.2 are omitted due to excessive runtimes. b) shows runtimes for continuous long PacBio reads (CLR)