Suffix sorting via matching statistics

Table 9 Maximum resident set size (MB) for different subset sizes of copies of Chromosome 19 (serial implementations)

Size (MB)	saca- mats	lib sais	big -bwt	divsuf sort	gsacak	DS1	DS2	DS3	DSH	sais -lite	lfg saca
250	2953	1269	1717	1268	2245	3280	2619	2540	3270	1268	3445
500	4664	2476	2780	2476	4429	6416	5077	4973	6396	2476	6829
750	6878	3684	3775	3683	6613	9558	7546	7379	9528	3683	10214
1000	9062	4891	4782	4891	8797	12,700	10,015	9773	12,661	4891	13,599
2000	17,829	9779	8753	9779	17,591	25,313	19,951	19,456	25,233	9779	27,195
4000	35,400	35,180	32,635	35,180	50,804	62,183	–	–	–	–	–
6000	52,990	52,768	48,494	52,767	–	–	–	–	–	–	–

ISSN: 1748-7188