Table 6.
Compression time, measured in minutes
| Dataset | BOSS | BCALM | UST-Compress | ESS-Tip-Compress | ESS-Compress | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| UST | MFC | Total | Core | MFC | Total | Core | MFC | Total | |||
| R. sphaeroides | 0.2 | 0.4 | 0.1 | 0.1 | 1 | 0.1 | 0.0 | 1 | 0.2 | 0.0 | 1 |
| Human RNA-seq | 4.0 | 6.6 | 1.6 | 0.8 | 9 | 1.3 | 0.7 | 9 | 5.0 | 0.6 | 12 |
| Gingiva metagenome | 4.3 | 5.5 | 1.2 | 0.7 | 7 | 1.0 | 0.7 | 7 | 3.4 | 0.6 | 10 |
| Soybean | 5.7 | 9.6 | 0.8 | 0.6 | 11 | 0.7 | 0.7 | 11 | 2.4 | 0.5 | 13 |
| Tongue metagenome | 7.4 | 8.7 | 1.6 | 0.8 | 11 | 1.9 | 1.1 | 12 | 7.6 | 0.9 | 17 |
| Whole human | 95 | 106 | 11 | 7 | 124 | 10 | 6 | 122 | 40 | 7 | 152 |
The column for BOSS includes the time for -mer counting the reads using KMC [21], the time to run BOSS construction, and the time to run LZMA. The total time in UST-Compress, ESS-Tip-Compress and ESS-Compress include the time to compute cdBG from the reads using BCALM. The time to compute cdBG is same for all three. The columns labelled core refer to Algorithm 1. ESS-Tip-Compress core uses the specific instance of Algorithm 1 defined in Sect. "ESS-Tip-Compress: a simpler alternative"