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]

Reply via email to