Bit manipulation instructions: Difference between revisions

Content deleted Content added
GE600 series: Periscope up! As shown by the sample code linked to, it doesn't require recursion, just iteration, and, for a fixed-size item, you can unroll the loop. Clean up links and add a period to the end of a sentence.
GE-600 series: A 64-bit unrolled-loop version takes about 18 instructions when compiled with x86-64 GCC 15.2 with -Os, so (a low number of) tens, maybe, but not hundreds. Maybe it would've been worse for a 36-bit number on a GE-600, given the non-power-of-2 word size, the small number of registers, and what I suspect is an inability to do A ^ Q -> A.
Line 75:
===GE-600 series===
 
The [[GE-600 series]] and its successors had Gray-to-binary conversion; without such an instruction, [[Gray code#Converting to and from Gray code|converting from Gray code]] requires multiple steps - converting a 64-bit Gray code to binary would require execution of hundreds of instructions. Binary-to-Gray is simply {{code|x^(x>>1)}} and does not justify a dedicated instruction. Gray coding has significant [[Gray code#History and practical application|practical applications]].
 
=== ARM ===