search

RoaringBitmap / roaring-rs

A better compressed bitset in Rust
https://docs.rs/roaring/
Apache License 2.0
755 stars 83 forks source link

Vectorized bitset iteration #210

Open saik0 opened 2 years ago

saik0 commented 2 years ago

https://lemire.me/blog/2018/03/08/iterating-over-set-bits-quickly-simd-edition/

Note: Implementing for conversion between bitmap and array is a good place to start. Doing it over a lazy iterator will be more challenging.

saik0 commented 2 years ago

Step 1: Check if this is being autovectorized