Skip to content

Optimise in_list lookups for sparse integer sets - #10620

Open
robert3005 wants to merge 1 commit into
developfrom
rk/prepared-set-ops
Open

Optimise in_list lookups for sparse integer sets#10620
robert3005 wants to merge 1 commit into
developfrom
rk/prepared-set-ops

Look up prepared integer sets through a bitmap and in batches

3566b4d
Select commit
Loading
Failed to load commit list.
CodSpeed / CodSpeed Performance Analysis failed Oct 30, 2026 in 0s

Performance Regression: -13.66%

1 warning

⚠️ 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

⚡ 2 improved benchmarks
❌ 2 regressed benchmarks
✅ 2314 untouched benchmarks
🆕 4 new benchmarks

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

Mode Benchmark BASE HEAD Efficiency
❌ Walltime mul_u64_nonnull_neon 20.5 µs 39.2 µs -47.81%
❌ CPU Simulation filter_powerlaw_by_random[10000] 586.6 ns 675 ns -13.09%
⚡ Walltime threshold_avx512[80] 2.8 µs 2.5 µs +11.16%
⚡ Walltime add_constant_shapes_neon[(32768, ConstantPerRow)] 15.9 µs 14.4 µs +10.23%
🆕 CPU Simulation i64_sparse_span_2_24[256] N/A 160.9 µs N/A
🆕 CPU Simulation i64_sparse_span_2_24[32] N/A 90.3 µs N/A
🆕 CPU Simulation i64_sparse_span_2_40[256] N/A 176.7 µs N/A
🆕 CPU Simulation i64_sparse_span_2_40[32] N/A 118.1 µ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 rk/prepared-set-ops (3566b4d) with develop (2d7dabf)

Open in CodSpeed
View more details on CodSpeed