Bit shifting limitations
Henning Thielemann
schlepptop at henning-thielemann.de
Mon Jul 14 07:59:40 UTC 2014
Am 13.07.2014 21:49, schrieb Eric Mertens:
> I think defining the behavior of shifts to work modulo the bitSize is no
> better than leaving those ranges undefined. If we were going to define
> what it means to shift outside that range I'd rather it was somehow
> consistent with math multiplying and dividing by powers of two than
> randomly rolling over to a world where shifting a Word32 by 33 somehow
> corresponds to shifting by 1.
What he actually wants, is (x `testBit` mod n 64). I guess "rotate" is
the better than "shift" here because "rotate" is naturally modular.
More information about the Libraries
mailing list