I am looking for an efficient algorithm in C to bitwise-transpose 8 bytes of data. What I mean with this is that if I have 8 bytes like this: <pre class="prettyprint"><code>00011100 00111000 00000001 00000000 11000000 00000000 11111111 01010101 </code></pre> I want to get the following 8 bytes: <pre class="prettyprint"><code>00001010 00001011 01000010 11000011 11000010 10000011 00000010 00100011 </code></pre> And since I want to use this on an embedded platform, it should be as fast as possible :-) All ideas are much appreciated!

See Hacker's Delight, Chapter 7-3.

Bitwise transpose of 8 bytes

I am looking for an efficient algorithm in C to bitwise-transpose 8 bytes of data. What I mean with this is that if I have 8 bytes like this:

I want to get the following 8 bytes:

And since I want to use this on an embedded platform, it should be as fast as possible :-)

All ideas are much appreciated!

602

asked Feb 11 '10 11:02

See Hacker's Delight, Chapter 7-3.

140

answered Nov 15 '22 04:11

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!