Table 2.

FastMap tree construction and association mapping times with increasing numbers of strains (in seconds)

	1-SNP window		3-SNP window
No. of Strains	Tree Constr.	SMM	Tree Constr.	HAP
16	1	0.05	8	2.8
32	168	2.5	320	12.9
54	3791	2.8	27 138	16.5
71	13 672	4.6	81 186	25.5