Skip to main content

Advertisement

Table 9 Time spent by \(\mathsf {eGSA},\) \(\mathsf {eSAIS}\) and \(\mathsf {SAscan}\) to process dna.8GB according to the total RAM size

From: Generalized enhanced suffix array construction in external memory

Algorithm 8 GB 10 GB 12 GB 16 GB 24 GB 32 GB
Time in \(\upmu \)s/byte
 \(\mathsf {eGSA}\) 112.89 34.36 10.14 5.65 4.63 4.60
 \(\mathsf {eSAIS}\) 12.17 11.16 11.55 10.62 11.39 9.36
 \(\mathsf {SAscan}\) 2.10 1.71 1.83 1.70 1.59 1.65
Efficiency
 \(\mathsf {eGSA}\) 0.05 0.33 0.43 0.76 0.92 0.92
 \(\mathsf {eSAIS}\) 0.66 0.65 0.63 0.68 0.64 0.74
 \(\mathsf {SAscan}\) 0.86 0.90 0.88 0.94 0.94 0.94