Skip to content

Commit 6cb579c

Browse files
committed
Sort the buffer before adding new neighbors to ensure buffer invariants
1 parent 125dea6 commit 6cb579c

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

include/svs/index/vamana/extensions.h

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -436,6 +436,7 @@ void check_and_supplement_search_buffer(
436436
) {
437437
if (search_buffer.valid() < search_buffer.target_window() &&
438438
search_buffer.valid() < index.size()) {
439+
search_buffer.sort();
439440
for (auto external_id : index.external_ids()) {
440441
auto internal_id = index.translate_external_id(external_id);
441442
auto dist = index.get_distance(external_id, query);

0 commit comments

Comments
 (0)