ruview @ v1737
integrity
- size
- 61.7 MiB
- downloaded
- last checked
release notes
Automated release from CI pipeline
Changes: feat(beyond-sota): ADR-156 M2 — RaBitQ unbiased distance estimator (rigorous published negative on strict-K) (#1056)
- feat(ruvector): RaBitQ unbiased distance estimator (ADR-156 M2)
Implement the real Gao & Long (SIGMOD 2024) RaBitQ contribution on top of the existing Pass-2 rotation: an unbiased estimator of the inner product / squared distance recovered from the 1-bit code plus 8 B/vec per-vector side info (residual_norm + x_dot_o), used to rerank the candidate set instead of raw Hamming.
- src/estimator.rs (new): EstimatorSketch, SideInfo, EstimatorQuery, DistanceEstimator (estimate_inner_product / estimate_sq_distance / ranking_key / cosine_ranking_key), EstimatorBank (topk_estimated[_cosine], with_centroid). Zero-centroid simplification documented; paper-faithful centroid path also built.
- src/rotation.rs: extract apply_padded() (full padded FHT frame the code lives in); apply() now truncates apply_padded(). No behaviour change.
- lib.rs: export estimator types.
Additive + backward-compatible: Pass-1 Sketch / Pass-2 SketchBank / WireSketch wire format unchanged; all external callers use Pass-1 and are unaffected.
Co-Authored-By: claude-flow ruv@ruv.net
- test(ruvector): estimator strict-K coverage harness (ADR-156 M2)
Add measure_estimator (cosine rerank) + measure_estimator_euclidean to the coverage harness, on the BIT-IDENTICAL fixture / cluster centres / query stream / cosine ground truth as measure_pass1/measure_pass2 — apples-to-apples sign-Hamming vs unbiased-estimator-rerank.
Regression tests:
- estimator_rerank_not_worse_than_sign (>= sign-only Pass-2 on a fixed fixture)
- estimator_coverage_is_deterministic
- estimator_coverage_report (--nocapture prints the strict-K table)
MEASURED strict-K (candidate_k=K=8): Pass-1 36.13% -> Pass-2-sign 46.39% -> estimator-cosine 49.71%. Still short of the ADR-084 90% strict bar; estimator reaches 95.12% at candidate_k=24 (vs sign 91.60%). Published negative.
Co-Authored-By: claude-flow ruv@ruv.net
- docs(ruvector): record RaBitQ estimator measured negative (ADR-156 §11, ADR-084)
- sketch_bench: estimator cosine/euclid columns in the coverage table.
- ADR-156 §11 (new): estimator formula + zero-centroid simplification stated honestly; strict-K coverage table; RESOLVED-NEGATIVE verdict (49.71% strict, short of 90%); pinning test names. §5 #2 + §10.5 updated.
- ADR-084 'Pass 2b' (new): estimator landed + measured strict-K vs the bar.
- CHANGELOG [Unreleased]: ADR-156 §11 Milestone-2 entry.
Co-Authored-By: claude-flow ruv@ruv.net
Docker Image:
ghcr.io/ruvnet/RuView:91248536bcbca3a82577efa915fa03cb3442619f
download
curl -fL -o v1737.zip https://ratatoskr.space/pkg/ruview/v1737.zip
printf '%s %s\n' '3ff8344594f81347512c6b54d2b69962c59623b376048eb355b29e0a29db9aee' 'v1737.zip' | sha256sum -c -
$url = "https://ratatoskr.space/pkg/ruview/v1737.zip"
$out = "v1737.zip"
Invoke-WebRequest -Uri $url -OutFile $out
if ((Get-FileHash $out -Algorithm SHA256).Hash.ToLowerInvariant() -ne "3ff8344594f81347512c6b54d2b69962c59623b376048eb355b29e0a29db9aee") { throw "sha256 mismatch" }
curl -fL -o v1737.tar.gz https://ratatoskr.space/pkg/ruview/v1737.tar.gz
printf '%s %s\n' 'fc1d96cadf7ff3751abbe2660c945d5b51fb60e4402c9f97687653a9c3378876' 'v1737.tar.gz' | sha256sum -c -
$url = "https://ratatoskr.space/pkg/ruview/v1737.tar.gz"
$out = "v1737.tar.gz"
Invoke-WebRequest -Uri $url -OutFile $out
if ((Get-FileHash $out -Algorithm SHA256).Hash.ToLowerInvariant() -ne "fc1d96cadf7ff3751abbe2660c945d5b51fb60e4402c9f97687653a9c3378876") { throw "sha256 mismatch" }
download via yggdrasil mesh
curl -fL -o v1737.zip http://14cc7d57b5e70f679b851fe5b272ce17c70632ff4beb5b35ab64bc706b2485af.pk.ygg/pkg/ruview/v1737.zip
printf '%s %s\n' '3ff8344594f81347512c6b54d2b69962c59623b376048eb355b29e0a29db9aee' 'v1737.zip' | sha256sum -c -
$url = "http://14cc7d57b5e70f679b851fe5b272ce17c70632ff4beb5b35ab64bc706b2485af.pk.ygg/pkg/ruview/v1737.zip"
$out = "v1737.zip"
Invoke-WebRequest -Uri $url -OutFile $out
if ((Get-FileHash $out -Algorithm SHA256).Hash.ToLowerInvariant() -ne "3ff8344594f81347512c6b54d2b69962c59623b376048eb355b29e0a29db9aee") { throw "sha256 mismatch" }
curl -fL -o v1737.tar.gz http://14cc7d57b5e70f679b851fe5b272ce17c70632ff4beb5b35ab64bc706b2485af.pk.ygg/pkg/ruview/v1737.tar.gz
printf '%s %s\n' 'fc1d96cadf7ff3751abbe2660c945d5b51fb60e4402c9f97687653a9c3378876' 'v1737.tar.gz' | sha256sum -c -
$url = "http://14cc7d57b5e70f679b851fe5b272ce17c70632ff4beb5b35ab64bc706b2485af.pk.ygg/pkg/ruview/v1737.tar.gz"
$out = "v1737.tar.gz"
Invoke-WebRequest -Uri $url -OutFile $out
if ((Get-FileHash $out -Algorithm SHA256).Hash.ToLowerInvariant() -ne "fc1d96cadf7ff3751abbe2660c945d5b51fb60e4402c9f97687653a9c3378876") { throw "sha256 mismatch" }
| artifact | format | size | hashes |
|---|---|---|---|
| v1737.zip | zip | 61.6 MiB |
blake3-24 d28fba3e17f07b9ea1969e3dc4bd2da14569051a001c8d44
sha256 3ff8344594f81347512c6b54d2b69962c59623b376048eb355b29e0a29db9aee
sha1 2a682cf90e15331154d98a685463a386a3c410b2
|
| v1737.tar.gz | tar.gz | 59.8 MiB |
blake3-24 278cb31726c4d9bd9eaa49ff7d8ad7820c6a2258ec0a5269
sha256 fc1d96cadf7ff3751abbe2660c945d5b51fb60e4402c9f97687653a9c3378876
sha1 8ce6b65cdb922113d5b86c99095f20046df290db
|
install
http_archive(
name = "ruview",
urls = ["https://ratatoskr.space/pkg/ruview/v1737.tar.gz"],
integrity = "sha256-/B2Wyt9/83Uau+JmDJRdW1H7YORALJ+XaHZTqcM3iHY=",
strip_prefix = "ruview-v1737",
)
.url = "https://ratatoskr.space/pkg/ruview/v1737.tar.gz",
install via yggdrasil mesh
http_archive(
name = "ruview",
urls = ["http://14cc7d57b5e70f679b851fe5b272ce17c70632ff4beb5b35ab64bc706b2485af.pk.ygg/pkg/ruview/v1737.tar.gz"],
integrity = "sha256-/B2Wyt9/83Uau+JmDJRdW1H7YORALJ+XaHZTqcM3iHY=",
strip_prefix = "ruview-v1737",
)
.url = "http://14cc7d57b5e70f679b851fe5b272ce17c70632ff4beb5b35ab64bc706b2485af.pk.ygg/pkg/ruview/v1737.tar.gz",