Try using the powturbo SIMD accelerated option for finding ones in a bitset #122
Description
Detailed here: https://lemire.me/blog/2018/03/08/iterating-over-set-bits-quickly-simd-edition/
This can be significantly faster on denser bitsets, and should be easy enough to implement given that the backing blocks are now stored in SIMD-compatible blocks.