You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -3,9 +3,9 @@ Header-only C++ HNSW implementation with python bindings. Paper's code for the H
3
3
4
4
**NEWS:**
5
5
6
-
***Thanks to Apoorv Sharma [@apoorv-sharma](https://github.com/apoorv-sharma), hnswlib now supports true element updates (the interface remained the same, but when you the perfromance/memory should not degrade as you update the element embeddinds).**
6
+
***Thanks to Apoorv Sharma [@apoorv-sharma](https://github.com/apoorv-sharma), hnswlib now supports true element updates (the interface remained the same, but when you the perfromance/memory should not degrade as you update the element embeddings).**
7
7
8
-
***Thanks to Dmitry [@2ooom](https://github.com/2ooom), hnswlib got a boost in performance for vector dimensions that are not mutiple of 4**
8
+
***Thanks to Dmitry [@2ooom](https://github.com/2ooom), hnswlib got a boost in performance for vector dimensions that are not multiple of 4**
9
9
10
10
***Thanks to Louis Abraham ([@louisabraham](https://github.com/louisabraham)) hnswlib can now be installed via pip!**
11
11
@@ -49,14 +49,14 @@ For other spaces use the nmslib library https://github.com/nmslib/nmslib.
49
49
*`data_labels` specifies the labels for the data. If index already has the elements with the same labels, their features will be updated. Note that update procedure is slower than insertion of a new element, but more memory- and query-efficient.
50
50
* Thread-safe with other `add_items` calls, but not with `knn_query`.
51
51
52
-
*`mark_deleted(data_label)` - marks the element as deleted, so it will be ommited from search results.
52
+
*`mark_deleted(data_label)` - marks the element as deleted, so it will be omitted from search results.
53
53
54
54
*`resize_index(new_size)` - changes the maximum capacity of the index. Not thread safe with `add_items` and `knn_query`.
55
55
56
56
*`set_ef(ef)` - sets the query time accuracy/speed trade-off, defined by the `ef` parameter (
57
57
[ALGO_PARAMS.md](ALGO_PARAMS.md)). Note that the parameter is currently not saved along with the index, so you need to set it manually after loading.
58
58
59
-
*`knn_query(data, k = 1, num_threads = -1)` make a batch query for `k`closests elements for each element of the
59
+
*`knn_query(data, k = 1, num_threads = -1)` make a batch query for `k`closest elements for each element of the
60
60
*`data` (shape:`N*dim`). Returns a numpy array of (shape:`N*k`).
61
61
*`num_threads` sets the number of cpu threads to use (-1 means use default).
62
62
* Thread-safe with other `knn_query` calls, but not with `add_items`.
@@ -223,7 +223,7 @@ or you can install via pip:
223
223
224
224
### Other implementations
225
225
* Non-metric space library (nmslib) - main library(python, C++), supports exotic distances: https://github.com/nmslib/nmslib
226
-
* Faiss libary by facebook, uses own HNSW implementation for coarse quantization (python, C++):
226
+
* Faiss library by facebook, uses own HNSW implementation for coarse quantization (python, C++):
227
227
https://github.com/facebookresearch/faiss
228
228
* Code for the paper
229
229
["Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors"](https://arxiv.org/abs/1802.02422)
0 commit comments