Fix insufficient results during filtering. (#430)

kishorenc · web-flow · commit 978f7137bc95 · 2023-01-14T14:07:37.000+04:00
Very similar in nature to #344
diff --git a/hnswlib/hnswalg.h b/hnswlib/hnswalg.h
@@ -317,7 +317,8 @@ class HierarchicalNSW : public AlgorithmInterface<dist_t> {
         while (!candidate_set.empty()) {
             std::pair<dist_t, tableint> current_node_pair = candidate_set.top();
 
-            if ((-current_node_pair.first) > lowerBound && (top_candidates.size() == ef || has_deletions == false)) {
+            if ((-current_node_pair.first) > lowerBound &&
+                (top_candidates.size() == ef || (!isIdAllowed && !has_deletions))) {
                 break;
             }
             candidate_set.pop();

Original file line number	Diff line number	Diff line change
`@@ -317,7 +317,8 @@ class HierarchicalNSW : public AlgorithmInterface<dist_t> {`
`317`	`317`	`while (!candidate_set.empty()) {`
`318`	`318`	`std::pair<dist_t, tableint> current_node_pair = candidate_set.top();`
`319`	`319`
`320`		`- if ((-current_node_pair.first) > lowerBound && (top_candidates.size() == ef \|\| has_deletions == false)) {`
	`320`	`+ if ((-current_node_pair.first) > lowerBound &&`
	`321`	`+ (top_candidates.size() == ef \|\| (!isIdAllowed && !has_deletions))) {`
`321`	`322`	`break;`
`322`	`323`	`}`
`323`	`324`	`candidate_set.pop();`