Add rank and select?

Hello, Kyle! Nice to talk with you again. I hope you’re well.

The latter, I think. There are further operations built on top of efficient rank and select for bits that would be better candidates for generic algorithms.

Yay! Agreed there. Depending on the integer width and the CPU architecture there are a number of highly efficient tricks to compute these; in some cases with a single instruction.

Glad I am in the right the place. :slight_smile:

1 Like