. Author manuscript; available in PMC: 2020 Sep 27.

Published in final edited form as: J Proteome Res. 2019 Jul 29;18(9):3268–3281. doi: 10.1021/acs.jproteome.9b00216

Table 2.

Runtimes to Find a Peak in a Spectrum within Є = 0.01 Da of the Target m/z Value, Repeated for 2²⁰ Such Searches on a Spectrum with 1000 Peaks^a

	alpha	naive search	log search	binned-log search
average runtime(s)	0.0001	0.45861	0.08461	0.01541
	0.005	0.45841	0.08472	0.00862
	0.01	0.45902	0.08344	0.00780
	0.02	0.45873	0.08342	0.00712
	0.05	0.45826	0.08483	0.00738
	0.1	0.45838	0.08464	0.00778
	0.5	0.45919	0.08490	0.01304
	1	0.45847	0.08479	0.01820

Note that for α < Є, the size of the window returned by the search must be widened to find the correct peak.