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

Table 2

Reads are broken into k-mers. All k-mer’s hash values are shown here.

k-mers	Hash values	Comments
GGCAA	57
GCAAT	27
CAATT	24, 36
AATTG	52
ATTGT	36, 27	Put in vector
TTGTG	22
TGTGT	34, 30	Put in vector
GTGTG	49, 47	Put in vector
TGTGT	34, 30	Found in vector; update
GTGTC	38, 25	Put in vector
TGTCG	56