Programming gems (Re: Bit-reversed counting)

Fri Jan 20 06:29:03 AEST 1989

In article <3891 at ece-csc.UUCP>, jnh at ece-csc.UUCP (Joseph Nathan Hall) writes:
> In a similar vein, what interesting bit-reversal algorithms are there
> (distinct from the problem of COUNTING bit-reversed)?

How about a good algorithm for reversing bits? (the quickest I can think
off offhand involves table lookup).
-- 
Peter da Silva, Xenix Support, Ferranti International Controls Corporation.
Work: uunet.uu.net!ficc!peter, peter at ficc.uu.net, +1 713 274 5180.   `-_-'
Home: bigtex!texbell!sugar!peter, peter at sugar.uu.net.                 'U`
Opinions may not represent the policies of FICC or the Xenix Support group.