2025-03-02 18:37 UTC
Replies (6)
-
@demofox@mastodon.gamedev.place 2025-03-02 18:44
@kenshirriff i thought it was for trinary :/
-
@infinity@infosec.exchange 2025-03-02 20:41
@kenshirriff What a great thread to read on a Sunday afternoon. Thank you!
-
@ics@tau-ceti.space 2025-03-02 20:46
@kenshirriff Thank you, this was really beautiful and insightful to read
-
@slotrak@hachyderm.io 2025-03-02 20:48
@kenshirriff Here for the technologically challenged. You are a good educator. This makes sense to me, and was an interesting read. More to store in my pile of Priceless Bits of Useless (to me) Information.
-
@renanmarks@mastodon.social 2025-03-03 01:09
@kenshirriff Fantastic post, as always! Thank you for your investigation!
-
@rygorous@mastodon.gamedev.place 2025-03-03 06:57
@kenshirriff That explanation doesn't really work. Why is multiplying by 7 "just shift by 3 to get 8x and subtract 1x" considered easy but 3 (which is shift by 1 and add 1x) hard? Does the Pentium really use straight radix 8? Normally multipliers use modified Booth recoding into signed digits. The more common modified r4 Booth uses signed digit set (-2, -1, 0, 1, 2). All trivial or shifts. Modified r8 Booth uses (-4, -3, -2, -1, 0, 1, 2, 3, 4). So pow2s + 3. That seems more likely.