alt Hacker NewsYou can use this same property of xor to make a double-linked list using just one pointer per item, which is xor of the previous and next item addresses!
You can use this same property of xor to make a double-linked list using just one pointer per item, which is xor of the previous and next item addresses!
Except such "optimization" may affect performance on CPUs with speculative execution/prediction. But it should be measured.