Suppose that you have a long sequence of bits 10101011100000… you want to visit all the bits set to 1. That is, given 10101011100000, you would like to get the indexes of all the bits set to one: 0,2,4,6,7,8,9. In a recent blog post, I reviewed fast techniques to iterate over the position of the … Continue reading Iterating over set bits quickly (SIMD edition)