Hacker News Reader

Surprised this doesn't have my favorite XOR trick: implementing a double-linked list with one pointer!

Store predecessor XOR successor in each node.

I suspect this clicks already with everyone, and I don't need to explain forward and backward iteration.

What it doesn't click with is GC. Any pointer xor trick will fail when trying to add a GC to the app, because the pointers don't point at the right thing anymore.

GCs don't typically let you work with raw pointers.

Reply on news.ycombinator.com