Skip to main content
. Author manuscript; available in PMC: 2019 Aug 11.
Published in final edited form as: Nat Methods. 2019 Feb 11;16(3):243–245. doi: 10.1038/s41592-018-0308-4

Table 1.

Time taken for 1000 iterations of the gradient descent phase of 2D t-SNE using Barnes-Hut t-SNE (BH t-SNE) compared to our implementation (FIt-SNE), as compared on a 2017 Macbook Pro for a given number of points N. See section 8.3.5 for more details.

N BH t-SNE FIt-SNE
10,000 1 min. < 1 min.
100,000 11 min. < 1 min.
500,000 1 hr. 10 min. 3 min.
1,000,000 3 hr. 9 min. 15 min.