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 |