Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

I couldn't locate the part you did "block shuffling" mentioned in your code #29

Open
JingLiuchang opened this issue Oct 7, 2024 · 1 comment

Comments

@JingLiuchang
Copy link

I assume it should be in aux_utils.cpp/int build_disk_index(...){ }
maybe somewhere after diskann::build_merged_vamana_index(
data_file_to_use.c_str(), diskann::Metric::L2, L, R, p_val,
indexing_ram_budget, mem_index_path, medoids_path, centroids_path);?
but the code after that is quite the same as diskann, I assume there should be one step doing the block shuffling to distinguish it from diskann?

@PwzXxm
Copy link
Collaborator

PwzXxm commented Oct 8, 2024

The block shuffling is done after the index is built. We read from the built index and shuffle it via codes in a submodule. Make sure you git clone with the submodules and you will see a directory named graph_partition under the root of this repo.

You could also inspect the https://github.com/zilliztech/starling/blob/main/scripts/run_benchmark.sh script and CMake files to have a deeper understanding of the file structure if you wish.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants