Skip to content

Commit

Permalink
Enable HNSW with fast 4-bit product quantization
Browse files Browse the repository at this point in the history 
Accelerate inference of HNSW with fast approximate product quantization (PQ) technique.
Following are the key features:
- The approximate distance functions in graph search is implemented by 4-bit PQ with AVX512f SIMD.
- Re-rank with exact distance functions for a small number of candidate return by approximate search.
- Currently only support L2 distance metric.

Co-authored-by: Patrick <[email protected]>
  • Loading branch information
@Patrick-H-Chen @rootlesstree
Patrick-H-Chen and rootlesstree authored Aug 29, 2022
1 parent 18a1cc5 commit 4e7ff32
Show file tree
Hide file tree
Showing 6 changed files with 1,140 additions and 89 deletions.
Loading

0 comments on commit 4e7ff32

Please sign in to comment.