. Author manuscript; available in PMC: 2010 Feb 18.

Published in final edited form as: J Bioinform Comput Biol. 2006 Apr;4(2):553–569. doi: 10.1142/S0219720006001977

Table 6.

Comparative test of subset seeds vs spaced seeds. Reported execution times (min: sec) were obtained on a Pentium IV 2.4GHz computer.

seed	time	#align	#ex. align	ex. align length
DT2, w = 9, spaced seed	15:14	19101	1583	130512
DT2, w = 9, subset seed, two @	14:01	20127	1686	141560

DT2, w = 10, spaced seed	8:45	18284	1105	10174
DT2, w = 10, subset seed, two @	8:27	18521	1351	12213

NT, w = 9, spaced seed	42:23	20490	1212	136049
NT, w = 9, subset seed, two @	41:58	21305	1497	150127

NT, w = 10, spaced seed	11:45	19750	942	85208
NT, w = 10, subset seed, two @	10:31	21652	1167	91240