Research Article

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

Table 8

t-test results excluding 50 m.fa.

File nameMinia runtimeHaVec 5-byte mf = 1.2HaVec 5-byte mf = 1.5HaVec 6-byte mf = 1.2HaVec 6-byte mf = 1.5

Ecoli_MG1655_s_6_1_bfast.fasta100.0086.625085.87570.25
Ecoli_MG1655_s_6_1_bfast.fasta100.5086.1258.7586.87569.375
Ecoli_MG1655_s_6_2_bfast.fasta1801.350597.586.5601.25488.50
Ecoli_MG1655_s_6_2_bfast.fasta1756.00589.875476.5592.75480.75
Human1_95G_CASAVA1.8a2_NCBI37_18Jan_chr19.sorted.fasta2236.00724.25593.25722601.50
Human1_95G_CASAVA1.8a2_NCBI37_18Jan_chr19.sorted.fasta2071.50726.25592.75738.50611.625
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr21.sorted.fasta1087.50449.5370.625444.125371.50
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr21.sorted.fasta1124.50447.875374.50450.625374.75
NA19240_GAIIx_100_chr21.fasta832.00621513.50623.625508.625
NA19240_GAIIx_100_chr21.fasta870.00619.25504.625622.375525.75
dataset_1_7GB.fa1078.50446.5368.125450.25395.25
dataset_1_7GB.fa1102.00451.25367454.25373.75
dataset_1_9GB.fa841.50619.875507.125628.375516.0
dataset_1_9GB.fa862.00626507.625624.125511.375
-valueNA5.64665.10024.63675.0702