liuyu/pgvector
1
0
Fork 0
mirror of https://github.com/pgvector/pgvector.git synced 2026-07-15 17:16:56 +08:00
Code Issues Packages Projects Releases Wiki Activity

Improved element size estimate [skip ci]

Browse Source
This commit is contained in:
Andrew Kane
2023-08-06 14:11:33 -07:00
parent 0ffdefe138
commit d027cb586e
1 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
src/hnswbuild.c
View File

@@ -378,6 +378,7 @@ HnswGetMaxInMemoryElements(int m, double ml, int dimensions)
Size elementSize = sizeof(HnswElementData); Size elementSize = sizeof(HnswElementData);
double avgLevel = -log(0.5) * ml; double avgLevel = -log(0.5) * ml;
elementSize += sizeof(HnswNeighborArray) * (avgLevel + 1);
elementSize += sizeof(HnswCandidate) * (m * (avgLevel + 2)); elementSize += sizeof(HnswCandidate) * (m * (avgLevel + 2));
elementSize += sizeof(ItemPointerData); elementSize += sizeof(ItemPointerData);
elementSize += VECTOR_SIZE(dimensions); elementSize += VECTOR_SIZE(dimensions);