Skip to content

perf: search sorted children through one shared probe - #10452

Merged
robert3005 merged 10 commits into
developfrom
ji/adoring-brown-55sw7y
Nov 15, 2026
Merged

robert3005 merged 10 commits into
developfrom
ji/adoring-brown-55sw7y

bench: keep patched_search below 1ms per CodSpeed benchmark

43742ab
Select commit
Loading
Failed to load commit list.
CodSpeed / CodSpeed Performance Analysis failed Nov 15, 2026 in 0s

Performance Regression: -9.1%

2 warnings

⚠️ Walltime results may be unreliable

Some benchmarks used the Walltime instrument outside CodSpeed Macro Runners, which can make the results inconsistent.

Learn more about Macro Runners

See affected benchmarks

⚠️ 1 benchmark is dominated by system calls

System calls cannot be simulated consistently and are left out of the measure. The reported value understates the real cost. Switch to the Walltime instrument to measure them.

Learn more about system calls

See affected benchmarks

⚡ 1 improved benchmark
❌ 4 regressed benchmarks
✅ 1931 untouched benchmarks
🆕 6 new benchmarks
⏩ 50 skipped benchmarks1

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

Mode Benchmark BASE HEAD Efficiency
❌ CPU Simulation bench_compare_varbin[(50000, 2)] 134.7 µs 163.3 µs -17.5%
❌ CPU Simulation compare[1] 52.2 µs 62 µs -15.78%
❌ CPU Simulation bench_compare_sliced_dict_varbinview[(9999, 10000)] 206.9 µs 235 µs -11.96%
❌ CPU Simulation bench_compare_sliced_dict_varbinview[(1000, 10000)] 81.4 µs 92.4 µs -11.88%
⚡ CPU Simulation compare[1] 71.4 µs 62 µs +15.16%
🆕 CPU Simulation patches_slice N/A 294.6 µs N/A
🆕 CPU Simulation run_end_read_once N/A 374.2 µs N/A
🆕 CPU Simulation run_end_read_repeated N/A 364.2 µs N/A
🆕 CPU Simulation run_end_slice N/A 459.3 µs N/A
🆕 CPU Simulation sparse_read_once N/A 243 µs N/A
🆕 CPU Simulation sparse_read_repeated N/A 243.9 µs N/A

Tip

Investigate this regression by commenting @codspeedbot fix this regression on this PR, or directly use the CodSpeed MCP with your agent.


Comparing ji/adoring-brown-55sw7y (43742ab) with develop (d7aa24e)

Open in CodSpeed

Footnotes

  1. 50 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩