Skip to main content

Table 3 Time (min) used by the various compression algorithms

From: Compression algorithm for colored de Bruijn graphs

 

\(k=23\)

\(k=31\)

Dataset

ESS-color

KS

GGCAT

ESS-basic

ESS-color

GGCAT

ESS-basic

Ecoli100

14.8

11.6

0.7

6.3

20.7

0.7

27

Ecoli10

2.6

7.0

0.3

0.9

2.6

0.3

2

Fungi20

59.1

7.0

3.3

7.3

76

3.3

25

Gut9

1101*

148.5

37.8**

234

611.6

92.2

341

HumRNA19

31.9

10.5

21.2

31

60.1

15.0

39

  1. For the Gut9 ESS-color run with \(k=23\) (marked with *), we used an unoptimized implementation of the color matrix generation step, since SSHash was not working as expected. For GGCAT on Gut9 with \(k=23\) (denoted by **), the original run crashed because of exceeding the number of open files allowed by the operating system. We therefore re-ran GGCAT using our simplitigs as a starting point, which allowed the run to complete. However, the time shown here does not include the time we used to construct the simplitigs