pgvector.git / summary / log / commit / refs
commit cae162ffc67aefa139176d2a6f0f0f53cf1f80ab
Author: Andrew Kane <andrew@ankane.org>
Date: Fri Oct 06 19:26:53 2023 +0000
Ensure order is deterministic for SelectNeighbors closer caching
src/hnswutils.c | 10 ++++++++++
1 file changed, 10 insertions(+)
diff --git a/src/hnswutils.c b/src/hnswutils.c
index f1465d09..f9610f0d 100644
--- a/src/hnswutils.c
+++ b/src/hnswutils.c
@@ -887,6 +887,12 @@ CompareCandidateDistances(const void *a, const void *b)
if (hca->distance > hcb->distance)
return -1;
+ if (hca->element < hcb->element)
+ return 1;
+
+ if (hca->element > hcb->element)
+ return -1;
+
return 0;
}
@@ -1048,6 +1054,10 @@ HnswInsertElement(HnswElement element, HnswElement entryPoint, Relation index, F
else
lw = w;
+ /* Ensure order is deterministic for SelectNeighbors closer caching */
+ if (index == NULL)
+ list_sort(lw, CompareCandidateDistances);
+
neighbors = SelectNeighbors(lw, lm, lc, procinfo, collation, element, NULL, NULL);
AddConnections(element, neighbors, lm, lc);
[parent: 62482e3760ea]