News for hackers. Stuff that matters.
Re:That XOR Trick (2020) by st0le on Wednesday July 02, 2025 @08:14PM (#44450233)
Another fun trick I've discovered.

`XOR[0...n] = 0 ^ 1 .... ^ n = [n, 1, n + 1, 0][n % 4]`

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.
Re:That XOR Trick (2020) by nullc on Wednesday July 02, 2025 @09:28PM (#44450698)
Tables yuck :P, maybe

XOR[0...x] = (x&1^(x&2)>>1)+x*(~x&1)

Re:That XOR Trick (2020) by bsdz on Thursday July 03, 2025 @03:00AM (#44452394)
~Is there a simple proof for this type of identity?~

Actually I found something through Gemini based on the table mod 4 idea in previous post. Thanks.