Mill Computing, Inc. › Forums › The Mill › Architecture › How would one efficiently iterate over set bits on the Mill?
Tagged: Bit manipulation
- AuthorPosts
- #3881 |
The problem of iterating over set bits, or writing the indexes of set bits to an array, is commonly the last stage of a SIMD algorithm. I am wondering if there are any smart ways to do this on the Mill? Here are some articles on the topic from Daniel Lemire and Geoff Langdale:
Bits to indexes in BMI2 and AVX-512
A simple problem would be splitting a file up by newlines and getting a fat pointer to each line. Does the Mill bring anything to this party?
One of the early talks described the smear instruction for SIMD search loop support. Early Mill designs expected more extensive SIMD, but we have decided that most SIMD usage is better done with streamers and width. Sorry, NYF.
- AuthorPosts
You must be logged in to reply to this topic.