Table 4 Time- and memory-performance results for constructing sas (and lcp-arrays in case of caps-sa) sequentially, i.e. with 1 thread
From: Fast, parallel, and cache-friendly suffix array construction
Dataset | Divsufsort | Parallel-divsufsort | Parallel-dc3 | Caps-sa |
|---|---|---|---|---|
Human (GRCh38) | 9 (25) | 29 (32) | 36 (110) | 35 (45) |
Human (T2T) | 10 (26) | 32 (34) | 38 (115) | 34 (48) |
CdBG (Human reads) | 12 (33) | 36 (44) | 48 (172) | 39 (61) |
Great white shark | 13 (36) | 43 (47) | 51 (185) | 43 (65) |
Bacteria (1K) | 726 (33) | 3300 (43) | 3075 (172) | 5294 (60) |