From d027cb586edc89a4535ee4c694298db1470b4141 Mon Sep 17 00:00:00 2001
From: Andrew Kane <andrew@ankane.org>
Date: Sun, 6 Aug 2023 14:11:33 -0700
Subject: [PATCH] Improved element size estimate [skip ci]

---
 src/hnswbuild.c | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/hnswbuild.c b/src/hnswbuild.c
index 971ab8e..2341cdb 100644
--- a/src/hnswbuild.c
+++ b/src/hnswbuild.c
@@ -378,6 +378,7 @@ HnswGetMaxInMemoryElements(int m, double ml, int dimensions)
 	Size		elementSize = sizeof(HnswElementData);
 	double		avgLevel = -log(0.5) * ml;
 
+	elementSize += sizeof(HnswNeighborArray) * (avgLevel + 1);
 	elementSize += sizeof(HnswCandidate) * (m * (avgLevel + 2));
 	elementSize += sizeof(ItemPointerData);
 	elementSize += VECTOR_SIZE(dimensions);