4 ms·
Actually, this one is real. AKA "parity". Another example (with n=2) is to create a doubly-linked list while only storing one pointer (ptr = prev_node xor next_
by mgsouth 14y ago
Actually, this one is real. AKA "parity". Another example (with n=2) is to create a doubly-linked list while only storing one pointer (ptr = prev_node xor next_node).
- krichman 14y agoOh, I hadn't made the connection between those and the general statement. Thanks for the clarification.