3 ms·
popcnt is all over the place once you start doing any interesting bitwise stuff at all.
by BeeOnRope 7y ago
popcnt is all over the place once you start doing any interesting bitwise stuff at all.
- brandmeyer 7y agoCan you be more specific?
- snovv_crash 7y agoI've used it for bitwise hamming distance - xor+popcnt - having a hardware instruction on x86 made the entire pipeline over 6x faster.
- stochastic_monk 7y agoI’ve used popcounts for full vectorization for b-bit minwise hashing, comparing bloom filters efficiently, and bitvector traversal. It’s a standard primitive in a lot of low-level code.