Re:Ara: A 1 GHz+ Scalable and Energy-Efficient RISC-V Vector...
by garmaine on Saturday June 08, 2019 @03:43AM
(#20131160)
> What are the users for popcount?
https://en.wikipedia.org/wiki/Hamming_distance#History_and_a...
EDIT: What might not have been obvious is that popcount combines with other operations well. E.g. popcount(A ^ B) gives the number of bits that differ. popcount(A & B) gives the number of bits that are the same. popcount(A) gives the number of options set in a flag field. etc., etc.
Re:Ara: A 1 GHz+ Scalable and Energy-Efficient RISC-V Vector...
by BeeOnRope on Saturday June 08, 2019 @12:17AM
(#20130600)
popcnt is all over the place once you start doing any interesting bitwise stuff at all.
Re:Ara: A 1 GHz+ Scalable and Energy-Efficient RISC-V Vector...
by brandmeyer on Saturday June 08, 2019 @12:28AM
(#20130644)
Can you be more specific?
Re:Ara: A 1 GHz+ Scalable and Energy-Efficient RISC-V Vector...
by snovv_crash on Saturday June 08, 2019 @02:01AM
(#20130883)
I've used it for bitwise hamming distance - xor+popcnt - having a hardware instruction on x86 made the entire pipeline over 6x faster.
Re:Ara: A 1 GHz+ Scalable and Energy-Efficient RISC-V Vector...
by stochastic_monk on Saturday June 08, 2019 @03:46PM
(#20134668)
I’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.
clz/ctz are pretty useful as priority decoders that show up in a variety of applications.
Carryless multiplication can subsume all of the CRC's.
What are the users for popcount?