Table 5.

Time (seconds) and peak memory consumption (megabytes) of BWT calculations for preixes of a database of Salmonella genomes, for three settings of the parameters w and p and for the comparison method simplebwt

Number of genomes	$w=6,p=20$		$w=8,p=50$		$w=10,p=100$		simplebwt
	Time	Peak	Time	Peak	Time	Peak	Time	Peak
50	71	545	63	642	65	782	53	2247
100	118	709	100	837	102	1059	103	4368
500	570	2519	443	2742	402	3304	565	21,923
1000	1155	4517	876	4789	776	5659	1377	43,751
5000	7412	42,067	5436	46,040	4808	51,848	11,600	224,423
10,000	19,152	68,434	12,298	74,500	10,218	84,467	43,657	444,780

For each prefix, the time and memory are in italics for the sets which minimize them