Skip to content

Commit 6449e64

Browse files
authored
Merge pull request #273 from js1010/patch-2
Update README.md
2 parents 52da3d2 + d2e5a18 commit 6449e64

File tree

2 files changed

+4
-3
lines changed

2 files changed

+4
-3
lines changed

ALGO_PARAMS.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,8 +14,8 @@ elements for the queries. Note that in case the algorithm is not be able to find
1414
is 2-100. Higher ```M``` work better on datasets with high intrinsic dimensionality and/or high recall, while low ```M``` work
1515
better for datasets with low intrinsic dimensionality and/or low recalls. The parameter also determines the algorithm's memory
1616
consumption, which is roughly ```M * 8-10``` bytes per stored element.
17-
As an example for ```d```=4 random vectors optimal ```M``` for search is somewhere around 6, while for high dimensional datasets
18-
(word embeddings, good face descriptors), higher ```M``` are required (e.g. ```M```=48, 64) for optimal performance at high recall.
17+
As an example for ```dim```=4 random vectors optimal ```M``` for search is somewhere around 6, while for high dimensional datasets
18+
(word embeddings, good face descriptors), higher ```M``` are required (e.g. ```M```=48-64) for optimal performance at high recall.
1919
The range ```M```=12-48 is ok for the most of the use cases. When ```M``` is changed one has to update the other parameters.
2020
Nonetheless, ef and ef_construction parameters can be roughly estimated by assuming that ```M```*```ef_{construction}``` is
2121
a constant.

README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -235,7 +235,8 @@ https://github.com/dbaranchuk/ivf-hnsw
235235
* Python implementation (as a part of the clustering code by by Matteo Dell'Amico): https://github.com/matteodellamico/flexible-clustering
236236
* Java implementation: https://github.com/jelmerk/hnswlib
237237
* Java bindings using Java Native Access: https://github.com/stepstone-tech/hnswlib-jna
238-
* .Net implementation: https://github.com/microsoft/HNSW.Net
238+
* .Net implementation: https://github.com/microsoft/HNSW.Net
239+
* CUDA implementation: https://github.com/js1010/cuhnsw
239240

240241
### Contributing to the repository
241242
Contributions are highly welcome!

0 commit comments

Comments
 (0)