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

Figure 3

Auxiliary vector data structures. All collided k-mers’ information of the hash table index 3 can be found at vector index 0, and all collided k-mers’ information of hash table index 5 and index 8 can be found at vector index 2.