Table 3 Index space in GB, broken down by space required for indexing the \(k\)-mers in a dBG (SSHash for Fulgor, SBWT for Themisto, and BOSS for MetaGraph); and data structures required to encode colors and map \(k\)-mers to colors

EC

0.29

1.36

1.65

0.22

2.75

2.97

1.85

2.08

0.10

0.23

0.33

7.53

SE-5K

0.16

0.59

0.75

0.14

1.82

1.96

1.29

1.43

0.07

0.19

0.26

9.11

SE-10K

0.35

1.66

2.01

0.32

4.78

5.09

3.50

3.81

0.13

0.38

0.51

18.68

SE-50K

1.26

17.03

18.30

1.07

36.89

37.96

32.42

33.48

0.36

1.95

2.31

88.61

SE-100K

1.72

40.70

42.44

1.35

81.82

83.17

75.94

77.28

0.45

3.50

3.95

173.58

SE-150K

2.03

68.60

70.66

1.58

132.05

133.63

125.16

126.74

—

—

—

265.49

GB

21.31

15.45

36.85

18.33

121.08

139.41

30.88

49.21

5.23

4.77

10.00

21.23