Before revision:  Current state-of-the-art implementations either fail on the presented scale or are orders of magnitude slower than our system . FLASH is capable of computing an approximate k-NN graph, from scratch, over  full webspam dataset (1.3 billion nonzeros) in less than 10 seconds.
After revision:  Current state-of-the-art implementations either fail on the presented scale or are orders of magnitude slower than our system . FLASH is capable of computing an approximate k-NN graph, from scratch, over the full webspam dataset (1.3 billion nonzeros) in less than 10 seconds.