Implement compare/between for bitpacked arrays - improve performance by up to 2X
#7279Comparing
adamg/bitpack-compare
(038feeb
) withdevelop
(e3c7401
)×2.5
- Improvement
- 30
- Untouched
- 1092
- Skipped
- 1530
Benchmarks
2652 total
old_bp_prim_test_between[i64, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack×2.5
330.4 µs131.5 µs
old_alp_prim_test_between[f64, 16384]
encodings/fastlanes/benches/compute_between.rs::alp×2.4
239.8 µs100.5 µs
old_bp_prim_test_between[i64, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack×2.4
215.8 µs91.3 µs
old_alp_prim_test_between[f64, 32768]
encodings/fastlanes/benches/compute_between.rs::alp×2.3
352.1 µs152.7 µs
old_bp_prim_test_between[i64, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack×2.3
126 µs55.3 µs
new_alp_prim_test_between[f64, 32768]
encodings/fastlanes/benches/compute_between.rs::alp×2.1
254.2 µs119 µs
old_bp_prim_test_between[i32, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack×2.1
115.8 µs55.2 µs
old_bp_prim_test_between[i16, 2048]
encodings/fastlanes/benches/compute_between.rs::bitpack×2
112.1 µs55.2 µs
new_alp_prim_test_between[f64, 16384]
encodings/fastlanes/benches/compute_between.rs::alp×2
159.6 µs79 µs
old_alp_prim_test_between[f64, 2048]
encodings/fastlanes/benches/compute_between.rs::alp+98%
135.8 µs68.6 µs
old_alp_prim_test_between[f32, 2048]
encodings/fastlanes/benches/compute_between.rs::alp+90%
128.8 µs67.8 µs
new_bp_prim_test_between[i64, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+89%
140.5 µs74.4 µs
old_bp_prim_test_between[i32, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+82%
174.4 µs95.6 µs
new_bp_prim_test_between[i32, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+82%
159.1 µs87.5 µs
old_bp_prim_test_between[i32, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+80%
252.2 µs140.5 µs
old_alp_prim_test_between[f32, 16384]
encodings/fastlanes/benches/compute_between.rs::alp+76%
197.6 µs112 µs
new_bp_prim_test_between[i64, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+74%
180.1 µs103.6 µs
old_alp_prim_test_between[f32, 32768]
encodings/fastlanes/benches/compute_between.rs::alp+68%
273.1 µs162.2 µs
new_alp_prim_test_between[f32, 16384]
encodings/fastlanes/benches/compute_between.rs::alp+64%
122.8 µs74.7 µs
new_alp_prim_test_between[f32, 32768]
encodings/fastlanes/benches/compute_between.rs::alp+63%
187.2 µs114.7 µs
new_bp_prim_test_between[i32, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+63%
105.1 µs64.6 µs
old_bp_prim_test_between[i16, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+62%
161.3 µs99.7 µs
new_bp_prim_test_between[i16, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+51%
124.1 µs82.1 µs
old_bp_prim_test_between[i16, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack+44%
215.7 µs149.9 µs
new_bp_prim_test_between[i16, 16384]
encodings/fastlanes/benches/compute_between.rs::bitpack+43%
86.2 µs60.1 µs
Commits
Click on a commit to change the comparison rangeBase
develop
e3c7401
×2.5
update2
038feeb
3 days ago
by AdamGS