Skip to main content

Table 1 Time and memory comparison of Bifrost and BCALM2 for different k-mer sizes and number of threads during graph construction

From: Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs

 

Tool

k-mer size

Number of threads

   

1

4

8

16

Time (h)

Bifrost

31

20.81

8.53

6.10

5.55

  

63

14.38

4.20

2.40

2.00

  

95

12.51

3.88

2.25

1.58

  

127

9.56

2.96

1.81

1.41

 

BCALM2

31

44.25

14.11

8.48

6.33

  

63

N/A

25.6

13.96

8.71

  

95

N/A

39.91

21.45

12.56

  

127

N/A

N/A

27.73

16.15

Memory (GB)

Bifrost

31

39.59

39.58

39.59

39.60

  

63

37.77

37.77

37.77

37.78

  

95

44.33

44.30

44.30

44.32

  

127

55.88

55.86

55.86

55.86

 

BCALM2

31

36.00

35.66

35.61

35.58

  

63

N/A

29.83

29.73

29.64

  

95

N/A

33.47

33.51

33.66

  

127

N/A

N/A

43.42

53.77

  1. Best results are highlighted. N/A indicates the result is unavailable because the computation took more than 48 h