3 ms·

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. N

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.

binarymax 13y ago
Down the rabbit hole says this came from HAKMEM No. 239 in 1972! http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item167 http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item167