vrr/ruvector
2
0
Fork 0
mirror of https://github.com/ruvnet/RuVector.git synced 2026-08-26 17:12:17 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1
ruvector/crates/ruvector-recall-bounded
History
Exact
rUv 9a31a37ca2
feat: add threshold-driven ANN with empirical recall (#719) 
* research: add nightly survey for recall-bounded-ann

Nightly 2026-07-24: Recall-Bounded Approximate Nearest-Neighbour Search.
Establishes the RecallBoundedIndex trait and three measured Rust variants
for quality-first agent memory retrieval (search_above_threshold instead
of top-k). All 8 tests pass; acceptance gate met at recall >= 0.80.

Co-Authored-By: claude-flow <ruv@ruv.net>
Claude-Session: https://claude.ai/code/session_01GyrjFPrMZCH3knQuw8QgLk

* fix recall-bounded ANN ids and search budgets

---------

Co-authored-by: Claude <noreply@anthropic.com>
2026-07-27 09:57:00 -07:00
..
src feat: add threshold-driven ANN with empirical recall (#719) 2026-07-27 09:57:00 -07:00
Cargo.toml feat: add threshold-driven ANN with empirical recall (#719) 2026-07-27 09:57:00 -07:00
README.md feat: add threshold-driven ANN with empirical recall (#719) 2026-07-27 09:57:00 -07:00

README.md

ruvector-recall-bounded

Research implementations of threshold-driven similarity search for RuVector. The crate compares an exact linear scan with two bounded graph-search heuristics and reports empirical recall against the exact baseline.

The approximate variants do not provide a formal recall guarantee. Their expansion parameters must be calibrated and audited on representative data.

cargo test -p ruvector-recall-bounded
cargo run --release -p ruvector-recall-bounded --bin benchmark

See docs/adr/ADR-272-recall-bounded-ann.md and the associated nightly report for methodology and limitations.