Comment on Reversing Bits in CparentComments−zwieback13yI think this one goes back to PDP days and wasn't necessarily written to be the fastest possible implementation. The PDP could do 36*36 multiply into 72 bits. Not sure how the modulo instruction performed but there was a DIV instruction.−binarymax13yDown the rabbit hole says this came from HAKMEM No. 239 in 1972!http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item167
Comments
I think this one goes back to PDP days and wasn't necessarily written to be the fastest possible implementation. The PDP could do 36*36 multiply into 72 bits. Not sure how the modulo instruction performed but there was a DIV instruction.
Down the rabbit hole says this came from HAKMEM No. 239 in 1972!
http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item167