Repository navigation
Use for_each_mask_word in run-end bool run count and decimal split - #11498
Conversation
Replace the hand-written 64-bit chunk walks in the run-end boolean transition count and in the decimal byte parts wide split with `vortex_compute::lane_kernels::for_each_mask_word`. Add a benchmark that counts the runs of a bitmap that starts mid-byte. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com> Signed-off-by: Robert Kruszewski <github@robertk.io>
Merging this PR will improve performance by 19.67%2 warnings
Performance Changes
Tip Curious why performance improved? Comment Comparing Footnotes
|
Follow-up to #10362, which added
vortex_compute::lane_kernels::for_each_mask_word.Changes
vortex-array:for_each_transition_wordinrunend/compress.rsnow usesfor_each_mask_wordandlow_bits_mask. The separate remainder branch is gone.vortex-array: add acount_bool_runsbenchmark torun_end_compress. It counts the runs of a bitmap that starts mid-byte, as a sliced boolean array does.vortex-decimal-byte-parts:split_widenow usesfor_each_mask_wordin place of the hand-written 64-value chunk walk. Add thevortex-computedependency.