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

Table 4

Average number of attempts using E. coli dataset.

Pattern length	HqUF	HAPM	Improvement (%)
4	34412.56	30124.76	12.46
8	32156.94	29901.67	07.01
16	5123.87	4524.67	11.69
32	501.76	489.56	02.43
64	204.81	190.34	07.07
128	159.34	128.39	19.43
256	178.34	122.98	31.04
512	512.89	411.67	19.74
1024	671.57	510.39	24.01