068cb5a77f
All Phase 1 DoD criteria verified: - Rendezvous assignment deterministic (router.rs 100% coverage) - Reshuffle bound on add ≤ 2×(1/4) (proptest + unit test) - 64 shards/3 nodes/RF=1 → 17-26 per node (uniformity test) - write_targets returns RG×RF nodes (acceptance tests) - covering_set with replica rotation (acceptance tests) - merger passes all merge/facet/limit tests - miroir-core ≥ 90% line coverage (90.17% via tarpaulin) Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com> |
||
|---|---|---|
| .. | ||
| corpus | ||
| queries | ||
| results | ||
| README.md | ||
| simulate.py | ||
Score Comparability Benchmark
Tests whether _rankingScore values from different shards are comparable when documents are distributed unevenly across shards.
Problem Statement
Meilisearch's ranking pipeline computes scores using local statistics (term frequency, document frequency). When shards have very different document distributions, identical queries may return scores that aren't directly comparable, leading to incorrect merged rankings.
Experiment Design
- Ground truth: Single Meilisearch index with all documents
- Distributed setup: Same documents sharded across N nodes with intentional skew
- Measurement: Kendall tau (τ) between merged distributed results and ground truth
- Pass criterion: τ ≥ 0.95 on average across 10k random queries
Corpus Structure
- 100,000 documents total
- 10 shards (shard 0 = normal, shard 1 = 100× normal, shard 9 = 0.01× normal)
- Documents have: id, title, content (synthetic text), category (for filtering)
- 50 unique terms distributed across documents with varying frequencies
Directory Layout
corpus/: Test document sets (JSONL)queries/: Generated query sets for experimentsresults/: Experimental results and analysis
Running Experiments
See individual experiment scripts in results/ directories.