An Improved Hashing Approach for Biological Sequence to Solve Exact Pattern Matching Problems

Table 3

Average run time using E. coli.

Pattern length	HqUF	HAPM	Speed up (%)
4	16.13	8.05	50.00
8	13.12	6.16	53.05
16	5.06	2.01	60.27
32	3.28	1.56	52.43
64	1.15	0.31	73.04
128	0.33	0.21	36.36
256	0.15	0.12	20.00
512	0.13	0.11	15.38
1024	0.17	0.12	29.41