fix a performance degradation.

dorosy-yeong · dorosy-yeong · commit 8c6960b421a6 · 2021-11-08T09:46:56.000+09:00
(To check that there is a preprocessor flag has_deletions which allows avoiding executing the code for deletes
when there are none. )
diff --git a/hnswlib/hnswalg.h b/hnswlib/hnswalg.h
@@ -271,7 +271,7 @@ namespace hnswlib {
 
                 std::pair<dist_t, tableint> current_node_pair = candidate_set.top();
 
-                if ((-current_node_pair.first) > lowerBound && top_candidates.size() == ef) {
+                if ((-current_node_pair.first) > lowerBound && (top_candidates.size() == ef || has_deletions == false)) {
                     break;
                 }
                 candidate_set.pop();

Original file line number	Diff line number	Diff line change
`@@ -271,7 +271,7 @@ namespace hnswlib {`
`271`	`271`
`272`	`272`	`std::pair<dist_t, tableint> current_node_pair = candidate_set.top();`
`273`	`273`
`274`		`- if ((-current_node_pair.first) > lowerBound && top_candidates.size() == ef) {`
	`274`	`+ if ((-current_node_pair.first) > lowerBound && (top_candidates.size() == ef \|\| has_deletions == false)) {`
`275`	`275`	`break;`
`276`	`276`	`}`
`277`	`277`	`candidate_set.pop();`