CRoaring icon indicating copy to clipboard operation
CRoaring copied to clipboard

Use SIMD bitset decoding when appropriate

Open lemire opened this issue 7 years ago • 0 comments

For dense bitsets, we should use SIMD instructions.

See: Iterating over set bits quickly (SIMD edition) https://lemire.me/blog/2018/03/08/iterating-over-set-bits-quickly-simd-edition/

Note that it is not a good idea for sparse bitsets.

lemire avatar Mar 08 '18 01:03 lemire