JingsongLi opened a new pull request, #120: URL: https://github.com/apache/paimon-vector-index/pull/120
DiskANN currently stops after L node expansions even when newly discovered candidates in its bounded search list remain unexpanded. Continue until the retained frontier converges, treating L consistently as the search-list capacity. Explicit widths may now perform more work and improve recall, so callers should tune L against their recall target. Pack dense visited flags into machine words and clear each touched word once between queries. Reuse immutable adjacency windows already validated during preload without rebuilding query-local read and validation bookkeeping. Regression tests cover word boundaries, scratch resizing and dense/sparse transitions, bounded frontier ordering, convergence with narrow lists and wide beams, and exact reranking through preloaded adjacency. Validation on a clean worktree containing this PR's exact commit: - `RAYON_NUM_THREADS=4 cargo test --workspace`: 708 passed, 2 ignored. - `cargo fmt --all -- --check`. - `cargo clippy --all-targets --workspace -- -D warnings`. - `python3 tools/check_license_headers.py`. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
