Implement compare/between for bitpacked arrays - improve performance by up to 2X
#7279Comparing
adamg/bitpack-compare
(dbfb7c2
) withdevelop
(ac8c751
)-11%
- Improvement
- 20
- Regression
- 2
- Untouched
- 1108
- Archived
- 33
Different runtime environments detected
Some benchmarks with significant performance changes were compared across different runtime environments, which may affect the accuracy of the results. Learn more about regression causes.Benchmarks
1163 total
bitwise_not_vortex_buffer_mut[128]
vortex-buffer/benches/vortex_bitbuffer.rs-11%
246.1 ns275.3 ns
patched_take_10k_contiguous_patches
encodings/fastlanes/benches/bitpacking_take.rs-10%
258.3 µs287.1 µs
new_bp_prim_test_between[i64, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack×2.3
236 µs101.8 µs
new_alp_prim_test_between[f64, 32768]
encodings/fastlanes/benches/compute_between.rs::alp×2.1
250.6 µs117.6 µs
new_bp_prim_test_between[i64, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+97%
143.2 µs72.6 µs
new_alp_prim_test_between[f64, 16384]
encodings/fastlanes/benches/compute_between.rs::alp+83%
155.1 µs84.7 µs
new_bp_prim_test_between[i32, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+74%
168.6 µs97.1 µs
new_bp_prim_test_between[i32, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+59%
108.1 µs68 µs
new_alp_prim_test_between[f32, 32768]
encodings/fastlanes/benches/compute_between.rs::alp+51%
168.8 µs111.7 µs
new_alp_prim_test_between[f32, 16384]
encodings/fastlanes/benches/compute_between.rs::alp+50%
118.4 µs78.8 µs
new_bp_prim_test_between[i16, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+46%
134.1 µs91.6 µs
new_bp_prim_test_between[i16, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+41%
89.1 µs63.4 µs
new_bp_prim_test_between[i64, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack+39%
62.7 µs45 µs
new_bp_prim_test_between[i32, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack+34%
53.5 µs40 µs
new_alp_prim_test_between[f64, 2048]
encodings/fastlanes/benches/compute_between.rs::alp+31%
71.6 µs54.8 µs
new_bp_prim_test_between[i16, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack+31%
51.9 µs39.8 µs
new_alp_prim_test_between[f32, 2048]
encodings/fastlanes/benches/compute_between.rs::alp+21%
60.8 µs50.3 µs
take_10k_first_chunk_only
encodings/fastlanes/benches/bitpacking_take.rs+20%
270.4 µs225.8 µs
take_10k_dispersed
encodings/fastlanes/benches/bitpacking_take.rs+19%
284.4 µs239.6 µs
patched_take_10k_adversarial
encodings/fastlanes/benches/bitpacking_take.rs+13%
258.4 µs228.4 µs
patched_take_10k_first_chunk_only
encodings/fastlanes/benches/bitpacking_take.rs+11%
301.9 µs271.8 µs
patched_take_10k_dispersed
encodings/fastlanes/benches/bitpacking_take.rs+11%
315.5 µs285.3 µs
true_count_vortex_buffer[128]
vortex-buffer/benches/vortex_bitbuffer.rs+4%
678.1 ns648.9 ns
iter_vortex_buffer[128]
vortex-buffer/benches/vortex_bitbuffer.rs+3%
951.9 ns922.8 ns
decode_primitives[f32, (1000, 2)]
vortex-array/benches/dict_compress.rs+3%
16.1 µs15.6 µs
Commits
Click on a commit to change the comparison rangeBase
develop
ac8c751
×2.3
refresh
9177626
10 days ago
by AdamGSMerge branch 'develop' into adamg/bitpack-compare
dbfb7c2
6 days ago
by joseph-isaacs