wesm opened a new pull request #7356:
URL: https://github.com/apache/arrow/pull/7356


   BinaryBitBlockCounter computes the popcount of the bitwise-and of each 
corresponding bit-run (with target of 64 bits at a time) of two bitmaps. This 
permits iterating through two validity bitmaps that don't have a lot of nulls 
much more quickly than using two BitmapReaders.
   
   I also added an inline-able BitBlockCounter::NextWordInline for 64-bits at a 
time for a single bitmap. It seems like this may be preferable to the four word 
version. Now we have `NextWord` and `NextFourWords` so the developer can choose 
either variant. 
   
   Benchmarks and tests covering all this are included. I'll post the 
benchmarks on my machine as a comment.


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


Reply via email to