mirror of
https://github.com/ruvnet/RuVector.git
synced 2026-07-10 01:38:44 +00:00
137a02ee9c
* research: add nightly survey for capability-gated-ann Selects capability-gated ANN search as 2026-06-25 nightly topic. Three research loop passes completed: Discover, Deepen, Critique. Topic fills the missing per-vector read access control gap in RuVector (ADR-227 already covers proof-gated writes; this adds gated reads). Co-Authored-By: claude-flow <ruv@ruv.net> Claude-Session: https://claude.ai/code/session_01Gayqu5K44VptZqJLhxX1Vb * feat: add capability-gated ANN Rust proof of concept crates/ruvector-capgated: zero-dep Rust crate implementing three capability-gated ANN search variants using 64-bit CapMask bitsets. - CapMask: 64-bit bitset for capability requirements/holdings - CapGatedIndex trait: unified API across all backends - PostFilter: O(n) scan, 100% recall, baseline - EagerMask: O(auth_frac*n*d), 100% recall, 7.9x speedup at 12.5% access - CapGraph: k-NN graph walk with ef-bounded exploration, 90.6% recall - Oracle: brute-force ground truth for recall measurement - Deterministic LCG dataset generation (no external deps) Co-Authored-By: claude-flow <ruv@ruv.net> Claude-Session: https://claude.ai/code/session_01Gayqu5K44VptZqJLhxX1Vb * test: add 22 numeric acceptance tests for capability-gated-ann Tests cover: CapMask satisfies semantics, dist_sq correctness, recall computation, Oracle filtering/ordering, PostFilter filtering/ordering/k-limit, EagerMask equivalence to Oracle, EagerMask zero-access, CapGraph authorisation enforcement, CapGraph k-limit, CapGraph empty index, CapGraph full-access, dataset determinism, pick_caps count/range, LCG reproducibility. All 22 tests pass with cargo test -p ruvector-capgated. Co-Authored-By: claude-flow <ruv@ruv.net> Claude-Session: https://claude.ai/code/session_01Gayqu5K44VptZqJLhxX1Vb * docs: add ADR-268 for capability-gated ANN search ADR-268-capability-gated-ann.md covers: - Context: gap between proof-gated writes (ADR-227) and read access control - Decision: CapGatedIndex trait, CapMask bitset, three variants - Benchmark evidence: PostFilter 2,023 QPS, EagerMask 17,548 QPS (low-access), CapGraph 3,396 QPS / 0.869 recall - Alternatives considered: post-hoc filter, per-group index, homomorphic encryption - Failure modes and security considerations - Migration path into ruvector-core Co-Authored-By: claude-flow <ruv@ruv.net> Claude-Session: https://claude.ai/code/session_01Gayqu5K44VptZqJLhxX1Vb * bench: capture capability-gated-ann benchmark results Real cargo run --release numbers on x86_64 Linux, Rust 1.94.1: High-access (37.5% authorised): PostFilter: 494 μs mean / 2,023 QPS / 1.000 recall EagerMask: 175 μs mean / 5,728 QPS / 1.000 recall (2.8x speedup) CapGraph: 289 μs mean / 3,466 QPS / 0.906 recall Low-access (12.5% authorised): PostFilter: 450 μs mean / 2,221 QPS / 1.000 recall EagerMask: 57 μs mean / 17,548 QPS / 1.000 recall (7.9x speedup) CapGraph: 295 μs mean / 3,396 QPS / 0.869 recall ACCEPTANCE RESULT: PASS -- all thresholds met. Co-Authored-By: claude-flow <ruv@ruv.net> Claude-Session: https://claude.ai/code/session_01Gayqu5K44VptZqJLhxX1Vb * docs: add SEO gist for capability-gated-ann docs/research/nightly/2026-06-25-capability-gated-ann/gist.md: - Public-facing technical article with real benchmark numbers - Comparison table vs Milvus, Qdrant, Weaviate, Pinecone, LanceDB, FAISS, pgvector, Chroma, Vespa - 8 practical applications, 8 exotic applications - Deep research notes with ACORN, filtered-ANN, Milvus citations - Usage guide, optimization guide, roadmap - SEO keywords and GitHub topic tags Co-Authored-By: claude-flow <ruv@ruv.net> Claude-Session: https://claude.ai/code/session_01Gayqu5K44VptZqJLhxX1Vb * fix(ruvector-capgated): clippy + rustfmt cleanup for clean CI Resolve the clippy warnings that were red on #604: unused VecEntry import, needless_range_loop (dataset.rs cap-mask build), useless_vec (eager_mask), and unusual_byte_groupings (benchmark SEED literal). Apply rustfmt. cargo clippy -p ruvector-capgated --all-targets -- -D warnings now clean; 22/22 tests pass. Co-Authored-By: claude-flow <ruv@ruv.net> --------- Co-authored-by: Claude <noreply@anthropic.com> Co-authored-by: ruv <ruvnet@users.noreply.github.com> |
||
|---|---|---|
| .. | ||
| 2026-04-23-rabitq | ||
| 2026-04-26-acorn-filtered-hnsw | ||
| 2026-05-12-rairs-ivf | ||
| 2026-05-21-gnn-rerank | ||
| 2026-05-24-proof-gated-writes | ||
| 2026-06-13-temporal-coherence-agent-memory | ||
| 2026-06-14-agent-memory-compaction | ||
| 2026-06-15-multi-vector-maxsim | ||
| 2026-06-16-coherence-hnsw-search | ||
| 2026-06-17-hybrid-sparse-dense | ||
| 2026-06-18-hnsw-delete-repair | ||
| 2026-06-19-lsm-ann | ||
| 2026-06-20-pq-adc-search | ||
| 2026-06-21-matryoshka-coarse-fine | ||
| 2026-06-24-spann-partition-spill | ||
| 2026-06-25-capability-gated-ann | ||