apache / apache/lucene

Create a tool that prints an HNSW graph degree histogram

Open
#15,509 1 comment 0 reactions 0 assignees View on GitHub
type:enhancement
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.