From 6cb579ca54d5a3c2a3673577f9c4b6371f448a76 Mon Sep 17 00:00:00 2001 From: Ishwar Bhati Date: Tue, 28 Oct 2025 10:01:58 -0700 Subject: [PATCH] Sort the buffer before adding new neighbors to ensure buffer invariants --- include/svs/index/vamana/extensions.h | 1 + 1 file changed, 1 insertion(+) diff --git a/include/svs/index/vamana/extensions.h b/include/svs/index/vamana/extensions.h index 0cba48b3..96ffeaa0 100644 --- a/include/svs/index/vamana/extensions.h +++ b/include/svs/index/vamana/extensions.h @@ -436,6 +436,7 @@ void check_and_supplement_search_buffer( ) { if (search_buffer.valid() < search_buffer.target_window() && search_buffer.valid() < index.size()) { + search_buffer.sort(); for (auto external_id : index.external_ids()) { auto internal_id = index.translate_external_id(external_id); auto dist = index.get_distance(external_id, query);