Implement compare/between for bitpacked arrays - improve performance by up to 2X
#7279Comparing
adamg/bitpack-compare
(fc2ad24
) withdevelop
(029fb66
)×2.1
- Improvement
- 15
- Untouched
- 1115
- Archived
- 591
This run is associated to a commit that was force-pushed
It will not be associated with its branch history. Be careful when comparing its performance to other runs.Benchmarks
1721 total
new_bp_prim_test_between[i64, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+73%
177.2 µs102.4 µs
new_alp_prim_test_between[f64, 32768]
encodings/fastlanes/benches/compute_between.rs::alp+64%
192 µs116.7 µs
new_bp_prim_test_between[i64, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+57%
115.1 µs73.2 µs
new_bp_prim_test_between[i32, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+56%
108.7 µs69.5 µs
new_bp_prim_test_between[i16, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+51%
121.9 µs80.7 µs
new_alp_prim_test_between[f64, 16384]
encodings/fastlanes/benches/compute_between.rs::alp+49%
125.9 µs84.5 µs
new_bp_prim_test_between[i32, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+42%
140.2 µs98.4 µs
new_bp_prim_test_between[i64, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack+39%
64.3 µs46.1 µs
new_bp_prim_test_between[i16, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+39%
90.1 µs64.9 µs
new_alp_prim_test_between[f32, 32768]
encodings/fastlanes/benches/compute_between.rs::alp+37%
154.6 µs113.2 µs
new_bp_prim_test_between[i32, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack+34%
55.4 µs41.4 µs
new_bp_prim_test_between[i16, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack+33%
51.5 µs38.8 µs
new_alp_prim_test_between[f32, 16384]
encodings/fastlanes/benches/compute_between.rs::alp+31%
104.8 µs80.3 µs
new_alp_prim_test_between[f64, 2048]
encodings/fastlanes/benches/compute_between.rs::alp+30%
72.6 µs55.8 µs
new_alp_prim_test_between[f32, 2048]
encodings/fastlanes/benches/compute_between.rs::alp+23%
63.9 µs52 µs
bitwise_not_vortex_buffer_mut[128]
vortex-buffer/benches/vortex_bitbuffer.rs+10%
333.6 ns304.4 ns
bitwise_not_vortex_buffer_mut[1024]
vortex-buffer/benches/vortex_bitbuffer.rs+8%
395.3 ns366.1 ns
bitwise_not_vortex_buffer_mut[2048]
vortex-buffer/benches/vortex_bitbuffer.rs+7%
458.9 ns429.7 ns
binary_search_vortex
vortex-array/benches/search_sorted.rs+4%
727.2 ns698.1 ns
true_count_arrow_buffer[128]
vortex-buffer/benches/vortex_bitbuffer.rs+4%
755.6 ns726.4 ns
true_count_arrow_buffer[1024]
vortex-buffer/benches/vortex_bitbuffer.rs+3%
999.2 ns970 ns
true_count_arrow_buffer[2048]
vortex-buffer/benches/vortex_bitbuffer.rs+3%
1.1 µs1 µs
push_arrow_buffer[128]
vortex-buffer/benches/vortex_buffer.rs+3%
1.2 µs1.2 µs
push_vortex_buffer[128]
vortex-buffer/benches/vortex_buffer.rs+2%
1.2 µs1.2 µs
slice_vortex_buffer[1024]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
1.2 µs1.2 µ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