pgvector.git / summary / log / commit / refs
commit efa08fda9ec485d80292d0487a77939c087dedcc
Author: Andrew Kane <andrew@ankane.org>
Date: Tue Sep 08 14:26:15 2026 +0000
Fixed zero handling for HNSW level selection - resolves #1023
Co-authored-by: cuishuang <imcusg@gmail.com>
src/hnswutils.c | 3 ++-
1 file changed, 2 insertions(+), 1 deletion(-)
diff --git a/src/hnswutils.c b/src/hnswutils.c
index c4372b14..d927bbd7 100644
--- a/src/hnswutils.c
+++ b/src/hnswutils.c
@@ -246,7 +246,8 @@ HnswInitElement(char *base, ItemPointer heaptid, int m, double ml, int maxLevel,
{
HnswElement element = HnswAlloc(allocator, sizeof(HnswElementData));
- int level = (int) (-log(RandomDouble()) * ml);
+ double uniform = RandomDouble();
+ int level = uniform == 0.0 ? maxLevel : (int) (-log(uniform) * ml);
/* Cap level */
if (level > maxLevel)
[parent: e48241b4dcc0]