microsoft / microsoft/DiskANN

[Question] Documentation for index binary file

Open
#515 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

question
Dominant language
Rust
Stars
1.9k
Forks
454
Avg merge
3d 22h
Merged PRs (30d)
35

Description

Hello, I am interested in generating indices for a dataset and then using the generated graph for other experiments. From the documentation I understood how the input binary file works, but I was unable to find information about the index binary file. I tried to read the code directly, but I had difficulties. I would like to get the adjacency list of each vertex from the index file, for example. Could you point me to somewhere where I could read about this file?

Thanks in advance

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

No file, test, or entry point is named. First identify the code that writes the index binary file and determine how adjacency lists are represented; done means documenting the format and explaining how to read each vertex's adjacency list.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
documentation
Issue type
Documentation
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.