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

Table 5

Average number of character comparisons using E. coli dataset.

Pattern length	HqUF	HAPM	Improvement (%)
4	45454.24	40198.56	11.56
8	42145.23	31145.67	26.10
16	12437.89	10104.98	18.76
32	578.87	512.65	11.43
64	280.42	244.56	12.78
128	234.89	178.58	23.97
256	252.52	201.57	20.18
512	911.98	789.56	13.43
1024	1139.89	812.87	28.69