yahoojapan / NGT

Nearest Neighbor Search with Neighborhood Graph and Tree for High-dimensional Data

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Is there any benchmark result for NGT QG/QBG?

xiaofan-luan opened this issue · comments

Hi Team,
Thanks for the great work on quantinized graph.
I wonder is there benchmark result for quantized graph build? Since build speed is also very important on production use cases

For QB build times, ANN Benchmarks is a useful reference. Each dataset page contains various evaluation results like this.

Thanks for the reply.
NGT seems not listed in GIST and some other dataset. Is there any advice on improving NGT index build speed? This is also very important for real world production

In general, there is a trade-off between build time and performance. For NGT, its build time can be reduced by changing parameters, but performance is also reduced. On the other hand, since NGT supports multi-threading for building the index, multi-core can significantly reduce the build time.

Thanks for the clarifiction. Great work, will do more benchmark on it