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.
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.