Try using the powturbo SIMD accelerated option for finding ones in a bitset

[james7132]

trafficstars

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.