Skip to main content


Fig. 2 | Algorithms for Molecular Biology

Fig. 2

From: Generalized enhanced suffix array construction in external memory

Fig. 2

Running time. Running time in microseconds per input byte and the efficiency of \(\mathsf {eGSA},\) \(\mathsf {eSAIS}\) and \(\mathsf {SAscan}.\) Efficiency is the proportion of time for which the CPU is busy, not waiting for I/O. The running time of \(\mathsf {eGSA}\) is consistently smaller than that of \(\mathsf {eSAIS}\) and comparable to \(\mathsf {SAscan}.\) Recall that \(\mathsf {SAscan}\) computes only the \(\mathsf {SA}\)

Back to article page