Re:That XOR Trick (2020)
by tialaramex on Wednesday July 02, 2025 @08:54PM
(#44450490)
Right, or in summary, no you don't need to all that extra work up front.
Tables yuck :P, maybe
XOR[0...x] = (x&1^(x&2)>>1)+x*(~x&1)
`XOR[0...n] = 0 ^ 1 .... ^ n = [n, 1, n + 1, 0][n % 4]`