3 ms·

I've curious, under what conditions is a smushed list useful?

• 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 ago
    Oh, I hadn't made the connection between those and the general statement. Thanks for the clarification.