Merge pull request #374 from jmazanec15/knn-docs-bug-fix

Mistake in memory estimation for IVF k-NN
This commit is contained in:
Keith Chan 2022-01-24 12:59:10 -08:00 committed by GitHub
commit 569c211668
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions

View File

@ -184,7 +184,7 @@ The memory required for HNSW is estimated to be `1.1 * (4 * dimension + 8 * M)`
As an example, assume you have a million vectors with a dimension of 256 and M of 16. The memory requirement can be estimated as follows:
```
1.1 * (4 *256 + 8 * 16) * 1,000,000 ~= 1.26 GB
1.1 * (4 * 256 + 8 * 16) * 1,000,000 ~= 1.267 GB
```
#### IVF memory estimation
@ -194,7 +194,7 @@ The memory required for IVF is estimated to be `1.1 * (((4 * dimension) * num_ve
As an example, assume you have a million vectors with a dimension of 256 and nlist of 128. The memory requirement can be estimated as follows:
```
1.1 * (((4 * 128) * 1000000) + (4 * 128 * 256)) ~= 563 MB
1.1 * (((4 * 256) * 1,000,000) + (4 * 128 * 256)) ~= 1.126 GB
```