Table 4. Index time in milliseconds for fixed-radius NN search on the real-world datasets (rounded to four significant digits).

Dataset	$k$-d tree	Balltree	SNN
F-MNIST	9,035	7,882	1,335
SIFT10K	720.5	662.1	79.1
SIFT1M	3,292	2,921	179
GIST	319,400	297,900	29,140
GloVe100	41,210	39,800	1,549
DEEP1B	446,000	464,100	14,730

Note:

Lower is better and the best values are highlighted in bold.