Table 6. Query times for various variants of indexes for real data.

	sparsity	size	Max. allowed mismatches
		[GB]	0	1	2	3	4
25	1	24.7	214.1	483.2	741.6	1,123.3	3,566.8
25	3	11.8	227.6	509.4	791.1	1,271.6	4,575.3
25	4	10.2	238.8	520.9	795.0	1,375.8	5,134.4
25	8	7.7	259.1	569.2	865.3	2,180.1	9,634.0
25	12	6.9	282.0	605.6	960.4	4,052.4
25	16	6.5	292.6	644.0	1,264.0	9,888.8
30	1	26.3	93.9	206.2	342.4	938.8	3,652.4
30	3	12.3	105.8	234.5	384.8	1,191.8	4,691.9
30	4	10.6	111.2	241.7	386.8	1,310.5	5,310.1
30	8	7.9	131.3	283.9	485.4	2,183.5	9,862.3
30	12	7.1	149.2	316.0	674.2	4,075.0
30	16	6.6	161.1	343.7	1,051.7	10,128.0
35	1	27.9	51.5	109.5	200.2	977.1	3,782.0
35	3	12.9	62.6	132.4	255.7	1,267.1	5,224.2
35	4	11.0	75.2	156.7	307.5	1,491.0	5,977.3
35	8	8.2	94.3	193.3	463.7	2,434.8	9,893.8
35	12	7.2	98.9	206.7	630.0	4,099.5
35	16	6.8	113.2	230.7	1,018.4	10,267.9
40	1	29.6	34.1	68.1	191.4	1,004.6	3,793.7
40	3	13.4	43.3	90.6	250.3	1,248.2	4,878.4
40	4	11.4	49.3	100.2	280.1	1,375.3	5,491.2
40	8	8.4	67.2	134.4	426.2	2,282.5	10,236.1
40	12	7.4	80.7	165.3	645.2	4,240.8
40	16	6.9	95.1	193.3	1,055.9	10,497.4
45	2	18.3	30.0	61.3	219.2	1,116.7	4,327.8
45	3	14.0	35.5	72.7	259.0	1,281.7	4,988.0
45	4	11.8	40.7	82.2	283.5	1,401.1	5,598.8
45	8	8.6	58.3	118.4	432.1	2,320.6	10,420.5
45	12	7.5	73.4	149.9	657.3	4,289.5
45	16	7.0	86.4	182.4	1,072.4	10,647.0
GEM mapper		5.0	22.1	56.5	78.5	126.2	221.6

All times in µs. We do not provide times for large sparsities and more errors than 3, since in such cases the internal queries would be for very short sequences and in turn result in numerous matches and significant times; thus, we do not recommend to use MuGI in such parameter configurations.