News for hackers. Stuff that matters.
Re:Ara: A 1 GHz+ Scalable and Energy-Efficient RISC-V Vector... by brandmeyer on Friday June 07, 2019 @11:39PM (#20130492)
I think that the generalized reverse instruction could have fit just fine, because the circuit that computes it is also capable of the complete set of shifts and rotations. Not sure about that generalized zip, though.

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?

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.