ji/bool-filter-optimized - Branch - vortex-data/vortex

perf[array]: bool filter kernel optimisation

#7125

Comparing

ji/bool-filter-optimized

(

23cdf5f

) with

ji/bool-filter-bench

(

f0ed8c4

)

-27%

Improvement: 99

Regression: 10

Untouched: 1016

Skipped: 1522

Benchmarks

2647 total

density_sweep_single_slice[0.001]

vortex-array/benches/filter_bool.rs

-27%

16.4 µs22.6 µs

new_bp_prim_test_between[i64, 32768]

encodings/fastlanes/benches/compute_between.rs::bitpack

-25%

176.3 µs236 µs

new_bp_prim_test_between[i64, 16384]

encodings/fastlanes/benches/compute_between.rs::bitpack

-21%

112.2 µs142.5 µs

new_bp_prim_test_between[i32, 32768]

encodings/fastlanes/benches/compute_between.rs::bitpack

-17%

143.3 µs173.1 µs

new_alp_prim_test_between[f64, 16384]

encodings/fastlanes/benches/compute_between.rs::alp

-15%

124.5 µs147.2 µs

new_bp_prim_test_between[i32, 16384]

encodings/fastlanes/benches/compute_between.rs::bitpack

-14%

95.6 µs110.9 µs

old_bp_prim_test_between[i64, 32768]

encodings/fastlanes/benches/compute_between.rs::bitpack

-12%

474 µs535.8 µs

new_bp_prim_test_between[i16, 32768]

encodings/fastlanes/benches/compute_between.rs::bitpack

-11%

125.1 µs139.9 µs

old_alp_prim_test_between[f32, 32768]

encodings/fastlanes/benches/compute_between.rs::alp

-10%

397 µs443.4 µs

density_sweep_single_slice[0.005]

vortex-array/benches/filter_bool.rs

-10%

23.2 µs25.8 µs

filter_random_by_mostly_true[250000]

vortex-array/benches/filter_bool.rs

×42

8,870.1 µs210.7 µs

filter_powerlaw_by_mostly_true[250000]

vortex-array/benches/filter_bool.rs

×42

8,846.7 µs210.2 µs

density_sweep_dense_runs[0.9]

vortex-array/benches/filter_bool.rs

×40

3,726.8 µs93 µs

head_to_head_new[0.9]

vortex-array/benches/filter_bool.rs

×38

3,556 µs92.8 µs

density_sweep_random[0.9]

vortex-array/benches/filter_bool.rs

×38

3,552.7 µs92.9 µs

filter_random_by_mostly_true[100000]

vortex-array/benches/filter_bool.rs

×38

3,564.8 µs93.5 µs

filter_powerlaw_by_mostly_true[100000]

vortex-array/benches/filter_bool.rs

×38

3,552.8 µs93.3 µs

density_sweep_dense_runs[0.95]

vortex-array/benches/filter_bool.rs

×22

2,086.7 µs93.5 µs

head_to_head_new[0.95]

vortex-array/benches/filter_bool.rs

×21

1,995.9 µs93.3 µs

density_sweep_random[0.95]

vortex-array/benches/filter_bool.rs

×21

1,994.4 µs93.3 µs

filter_powerlaw_by_correlated_runs[250000]

vortex-array/benches/filter_bool.rs

×18

3,400 µs192.9 µs

filter_random_by_correlated_runs[250000]

vortex-array/benches/filter_bool.rs

×18

3,399.3 µs193 µs

filter_powerlaw_by_random[250000]

vortex-array/benches/filter_bool.rs

×17

3,387.4 µs199.8 µs

filter_random_by_random[250000]

vortex-array/benches/filter_bool.rs

×17

3,387.4 µs200.3 µs

filter_powerlaw_by_correlated_runs[100000]

vortex-array/benches/filter_bool.rs

×17

1,432.5 µs86.7 µs

Commits

Click on a commit to change the comparison range

Base

ji/bool-filter-bench

f0ed8c4

-27.29%

perf[array]: bool filter kernel optimisation

23cdf5f

13 hours ago

by joseph-isaacs

Home Terms Privacy Docs