From d3ce903ed9e525afc8daf44e19b7ca276f896602 Mon Sep 17 00:00:00 2001 From: Ishwar Bhati Date: Wed, 5 Nov 2025 10:38:44 -0800 Subject: [PATCH] Bug fix: sort search buffer before inserting nodes to keep the invaraints intact --- 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);