HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly

Figure 4

The relation between the number of k-mers in the hash table and the number of k-mers in the vector structure on increasing hash table size. A total of 19 cases are reported in the x-axis, where hash table size of case is 5% higher than case . As the hash table size increases, the number of k-mers in the hash table increases and the number of k-mers in the vector structure decreases. The same relation with the exact same values holds for both of the 5-byte and 6-byte implementations.