VarBinBuilder: eagerly set IsSorted stat on offsets
#6452Comparing
mitko/varbin/set-is-sorted-on-offsets
(591c77a
) withdevelop
(fd91aac
)-11%
- Regression
- 1
- Untouched
- 1134
- Skipped
- 1268
Benchmarks
2403 total
old_bp_prim_test_between[i64, 32768]
encodings/fastlanes/benches/compute_between.rs::bitpack-11%
510.9 µs571.7 µs
map_each[BufferMut<i32>, 128]
vortex-buffer/benches/vortex_buffer.rs+8%
828.9 ns770.6 ns
binary_search_vortex
vortex-array/benches/search_sorted.rs+6%
968.1 ns909.7 ns
true_count_vortex_buffer[128]
vortex-buffer/benches/vortex_bitbuffer.rs+6%
1.1 µs1 µs
set_indices_vortex_buffer[128]
vortex-buffer/benches/vortex_bitbuffer.rs+5%
1.3 µs1.3 µs
binary_search_std
vortex-array/benches/search_sorted.rs+4%
741.4 ns712.2 ns
iter_vortex_buffer[128]
vortex-buffer/benches/vortex_bitbuffer.rs+4%
1.7 µs1.6 µs
compress[(10000, 4)]
encodings/runend/benches/run_end_compress.rs+3%
292.1 µs283.8 µs
true_count_vortex_buffer[1024]
vortex-buffer/benches/vortex_bitbuffer.rs+3%
1.2 µs1.1 µs
compress[(100000, 4)]
encodings/runend/benches/run_end_compress.rs+3%
3 ms2.9 ms
new_raw_prim_test_between[i32, 2048]
encodings/fastlanes/benches/compute_between.rs::primitive+2%
23.5 µs22.9 µs
null_count_run_end[(10000, 1024, 0.01)]
encodings/runend/benches/run_end_null_count.rs+2%
3.8 µs3.7 µs
take_10_contiguous
encodings/fastlanes/benches/bitpacking_take.rs+2%
31 µs30.2 µs
null_count_run_end[(10000, 256, 0.01)]
encodings/runend/benches/run_end_null_count.rs+2%
3.8 µs3.7 µs
take_map[(0.05, 0.5)]
vortex-array/benches/take_patches.rs+2%
1.7 ms1.7 ms
true_count_vortex_buffer[2048]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
1.3 µs1.3 µs
take_map[(0.1, 0.5)]
vortex-array/benches/take_patches.rs+2%
2.1 ms2.1 ms
slice_vortex_buffer[128]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
1.4 µs1.3 µs
slice_vortex_buffer[2048]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
1.4 µs1.3 µs
slice_vortex_buffer[1024]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
1.4 µs1.3 µs
slice_vortex_buffer[65536]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
1.4 µs1.3 µs
slice_vortex_buffer[16384]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
1.4 µs1.3 µs
set_indices_vortex_buffer[1024]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
3 µs3 µs
bitwise_and_arrow_buffer[1024]
vortex-buffer/benches/vortex_bitbuffer.rs+2%
3.3 µs3.2 µs
push_arrow_buffer[128]
vortex-buffer/benches/vortex_buffer.rs+2%
1.7 µs1.7 µs
Commits
Click on a commit to change the comparison rangeBase
develop
fd91aac
+0.01%
fix(varbin): eagerly set IsSorted stat on builder offsets
cbff903
20 hours ago
by dimitarvdimitrov-0.1%
fix(varbin): add debug_assert for offset sortedness
b16fb64
19 hours ago
by dimitarvdimitrov-10.54%
fix(runend): validate ends are strictly sorted and cache stats
d0f2dac
15 hours ago
by dimitarvdimitrov0%
fix(sequence): eagerly set IsSorted and IsStrictSorted stats
591c77a
15 hours ago
by dimitarvdimitrov