If you are interested in how ScaNN compares to other approximation algorithms, there are some benchmarks here: http://ann-benchmarks.com/