a = a + b b = a - b a = a - b I think this works too, assuming a+b doesn't overf... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		mcintyre1994 on Feb 13, 2017 \| parent \| context \| favorite \| on: The Three Ways of XOR a = a + b b = a - b a = a - b I think this works too, assuming a+b doesn't overflow.

amelius on Feb 13, 2017 [–]

Good one.

> I think this works too, assuming a+b doesn't overflow.

Well, in two's complement arithmetic (as is used on most architectures), the intermediate overflow can be ignored, and it will work just fine.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact