intel / intel/ScalableVectorSearch
Corner case when entry point has duplicates
Open
good first issue
help wanted
- Dominant language
- C++
- Stars
- 236
- Forks
- 48
- Avg merge
- 4d 22h
- Merged PRs (30d)
- 10
Description
A potential issue arises when the entry point node contains a number of duplicate vectors (vectors with the same values) that are equal to or greater than the max_degree. In this scenario, the graph traversal remains stuck at the entry point because all the nearest neighbors are these duplicates, leading to a recall drop to zero
Contributor guide
Assessment
This issue has not been assessed yet.