Version: 7e5cc0e | Commit: 7e5cc0ef | 2026-07-02T02:16:09.315442+00:00
sparse_search
| Operation | zerodep | Reference | zd mean | Ref mean | zd ops/s | Ref ops/s | zerodep tail latency | Ref tail latency | Ratio |
|---|
| Min | Max | StdDev | P95 | Min | Max | StdDev | P95 |
|---|
| Indexing Performance | index_1k_ours | rank-bm25 | 132.09 ms | 11.22 ms | 7.6 | 89.1 | 61.34 ms | 162.29 ms | 48.18 ms | 162.29 ms | 10.11 ms | 93.61 ms | 8.83 ms | 10.52 ms | 11.8x slower |
| Large Search Performance | search_1k_ours | rank-bm25 | 2.4 µs | 291.2 µs | 422.8K | 3.4K | 2.2 µs | 44.0 µs | 425.8 ns | 2.4 µs | 273.7 µs | 385.0 µs | 10.1 µs | 307.8 µs | 123.1x faster |
| Scale Search10K | broad_query_ours | rank-bm25 | 45.36 ms | 2.66 ms | 22.0 | 376.0 | 41.16 ms | 49.07 ms | 2.13 ms | 48.29 ms | 2.49 ms | 3.46 ms | 204.4 µs | 3.04 ms | 17.1x slower |
| Scale Search10K | selective_query_ours | rank-bm25 | 123.4 µs | 2.33 ms | 8.1K | 429.3 | 120.1 µs | 204.3 µs | 4.1 µs | 130.6 µs | 2.21 ms | 2.88 ms | 123.0 µs | 2.57 ms | 18.9x faster |
| Scale Search1K | broad_query_ours | rank-bm25 | 3.43 ms | 232.9 µs | 291.5 | 4.3K | 3.38 ms | 3.73 ms | 36.5 µs | 3.49 ms | 221.8 µs | 425.7 µs | 11.7 µs | 255.7 µs | 14.7x slower |
| Scale Search1K | selective_query_ours | rank-bm25 | 13.5 µs | 226.3 µs | 74.0K | 4.4K | 12.9 µs | 44.8 µs | 1.0 µs | 13.8 µs | 214.6 µs | 399.9 µs | 11.5 µs | 244.9 µs | 16.7x faster |
| Search Performance | search_ours | rank-bm25 | 2.4 µs | 80.8 µs | 419.9K | 12.4K | 2.2 µs | 41.4 µs | 442.2 ns | 2.5 µs | 78.5 µs | 130.0 µs | 3.0 µs | 86.8 µs | 33.9x faster |
Standalone benchmarks
| Operation | Variant | Mean | ops/s | Min | Max | StdDev | P95 |
|---|
| Calibration Performance | calibrate_corpus | 759.8 µs | 1.3K | 716.5 µs | 989.1 µs | 23.1 µs | 783.1 µs |
| Calibration Performance | search_raw | 30.5 µs | 32.8K | 29.2 µs | 83.8 µs | 1.7 µs | 31.5 µs |
| Calibration Performance | search_calibrated | 57.1 µs | 17.5K | 55.4 µs | 110.6 µs | 2.4 µs | 63.1 µs |
| Indexing Performance | index_1k_bm25s | 38.81 ms | 25.8 | 38.16 ms | 41.17 ms | 708.7 µs | 41.03 ms |
| Large Search Performance | search_1k_bm25s | 23.8 µs | 42.1K | 23.0 µs | 87.4 µs | 1.9 µs | 24.7 µs |
| MMRPerformance | mmr_100_candidates | 3.06 ms | 326.5 | 3.02 ms | 3.24 ms | 22.3 µs | 3.10 ms |
| MMRPerformance | mmr_500_candidates | 18.94 ms | 52.8 | 18.85 ms | 19.16 ms | 59.8 µs | 19.04 ms |
| RRFPerformance | rrf_2_lists_1000_results | 718.8 µs | 1.4K | 692.1 µs | 961.7 µs | 20.9 µs | 737.1 µs |
| RRFPerformance | rrf_10_lists_100_results | 344.3 µs | 2.9K | 332.1 µs | 548.0 µs | 8.2 µs | 354.8 µs |
| RRFPerformance | rrf_overlapping_docs | 664.2 µs | 1.5K | 645.3 µs | 923.8 µs | 11.7 µs | 677.2 µs |
| Scale Search10K | broad_query_bm25s | 137.9 µs | 7.2K | 134.0 µs | 248.6 µs | 5.2 µs | 146.9 µs |
| Scale Search10K | selective_query_bm25s | 1.08 ms | 922.6 | 1.07 ms | 1.19 ms | 10.7 µs | 1.10 ms |
| Scale Search1K | broad_query_bm25s | 38.7 µs | 25.9K | 37.3 µs | 529.1 µs | 6.5 µs | 41.7 µs |
| Scale Search1K | selective_query_bm25s | 100.3 µs | 10.0K | 98.0 µs | 201.0 µs | 4.1 µs | 108.0 µs |
| Search Performance | search_bm25s | 21.0 µs | 47.6K | 20.1 µs | 67.5 µs | 1.9 µs | 22.0 µs |