Optimise bitpacked filtering for valid runs and buffer filtering

[robert3005]

Previous code assumed indices but these are almost never cached. Instead we handle the slices (which can be produced by lists) and bit buffers which are the default

[codspeed]

Merging this PR will improve performance by 14.57%

⚠️ Unknown Walltime execution environment detected

Using the Walltime instrument on standard Hosted Runners will lead to inconsistent data.

For the most accurate results, we recommend using CodSpeed Macro Runners: bare-metal machines fine-tuned for performance measurement consistency.

⚠️ 13 benchmarks spent significant time in system calls

System calls cannot be consistently instrumented, so they are not included in the measure, which understates the real cost. Please switch to the Walltime instrument to accurately measure system calls.

Measurement and system calls

• random_i128[0.01]
• pcodec_compress_f64
• probe_scalar_fn_valid_repeated[vortex.binary(bool?, len=100000)]
• chunked_dict_primitive_into_canonical[f64, (1000, 1000, 10)]
• decompress[u16, (4000, 256)]
• multipolygon_mixed_validity
• optimize_lookup_predicate[ids=256, shape=in_list]
• decompress[u32, (1000, 256)]
• filter_run_end[len=4096_run=16_density=0.1]
• take_varbin
• …and 3 more

⚠️ Different runtime environments detected

Some benchmarks with significant performance changes were compared across different runtime environments,
which may affect the accuracy of the results.

Open the report in CodSpeed to investigate

⚡ 5 improved benchmarks
✅ 2178 untouched benchmarks
🆕 4 new benchmarks
⏩ 359 skipped benchmarks¹

Performance Changes

	Mode	Benchmark	BASE	HEAD	Efficiency
⚡ ⚠️	Simulation	random_i128[0.01]	8 µs	6.6 µs	+19.89%
⚡	Simulation	random_i128[0.8]	175.9 µs	154.8 µs	+13.65%
⚡	Simulation	random_i128[0.5]	117.3 µs	103.5 µs	+13.41%
⚡	Simulation	patterns_i128[Random]	117.3 µs	103.6 µs	+13.25%
⚡	Simulation	patterns_i128[Runs]	118.1 µs	104.7 µs	+12.8%
🆕	Simulation	fsl_i32[16, 0.1]	N/A	591.9 µs	N/A
🆕	Simulation	fsl_i32[4, 0.1]	N/A	813.3 µs	N/A
🆕	Simulation	primitive_i32[0.01]	N/A	179.4 µs	N/A
🆕	Simulation	primitive_i32[0.1]	N/A	519 µs	N/A

Tip

Curious why performance improved? Comment @codspeedbot explain why performance improved on this PR, or directly use the CodSpeed MCP with your agent.

---

_{Comparing rk/bitpacked-filter (3b7d6ec) with develop (731a231)}

Footnotes

1. 359 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. ↩

[joseph-isaacs]

Do you have any numbers here?