opensearch-project / k-NN

🆕 Find the k-nearest neighbors (k-NN) for your vector data
https://opensearch.org/docs/latest/search-plugins/knn/index/
Apache License 2.0
156 stars 123 forks source link

Allocation for flat indices #1930

Closed MrFlap closed 3 months ago

MrFlap commented 3 months ago

Description

The memory pre-allocation method for iterative index building needs to be implemented for flat indices. This is because flat indices have one dynamically allocated array that may overshoot the amount required.

Check List

By submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 license. For more information on following Developer Certificate of Origin and signing off your commits, please check here.