Create a tool that prints an HNSW graph degree histogram
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
### Description
In luceneutil KnnGraphTester we have some code that will walk an HNSW graph and gather connectivity statistics (how many nodes are connected to each node). It would be nice to integrate this with a Lucene tool like CheckIndex so that we have a way to explore existing indexes that are not tied to the graph testing tools in luceneutil
Contributor guide
Research direction
Start by reading the HNSW graph connectivity-statistics code in luceneutil KnnGraphTester and the existing CheckIndex tool. Trace how CheckIndex examines existing indexes, then determine where the graph degree histogram belongs. Done means a Lucene tool can inspect an existing index and print HNSW graph degree statistics.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- backend, search
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 45/100