3 ms·
> It had opcodes to reverse bits in a bitstring Bit reversal is used in Fast Fourier Transforms. Its not entirely surprising to me that you'd have specialized
by anthomtb 3y ago
> It had opcodes to reverse bits in a bitstring
Bit reversal is used in Fast Fourier Transforms. Its not entirely surprising to me that you'd have specialized hardware for that operation.
Ref: https://en.wikipedia.org/wiki/Bit-reversal_permutation#Applications https://en.wikipedia.org/wiki/Bit-reversal_permutation#Appli...
- JoeAltmaier 3y agoAlso to count ones in a bitstring. And so on.