Skip to content

Commit

Permalink
hnswlib layout
Browse files Browse the repository at this point in the history
Signed-off-by: Zhao Junwang <[email protected]>
  • Loading branch information
zhjwpku committed Mar 13, 2024
1 parent 9d2d3de commit a01ccaa
Show file tree
Hide file tree
Showing 2 changed files with 4 additions and 0 deletions.
Binary file added src/assets/images/hnswlib_layout.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
4 changes: 4 additions & 0 deletions src/databases/vectordb/hnsw.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,10 @@
- [IndexHNSW from faiss](https://github.com/facebookresearch/faiss/blob/main/faiss/IndexHNSW.cpp)
- [pgvector](https://github.com/pgvector/pgvector)

hnswlib 的内存 layout 如下,可以帮助理解 hnswlib 的代码:

![hnswlib layout](/assets/images/hnswlib_layout.png)

#### References:

- [Graph-Based Approximate Nearest Neighbors (ANN) and HNSW](https://www.youtube.com/watch?v=4PsyNdFlxmk)
Expand Down

0 comments on commit a01ccaa

Please sign in to comment.