Data structures from scratch
Intrusive lists
A doubly linked list whose links live inside the elements, so the list allocates nothing and an element can leave it in constant time. Kernels and trading systems use them where an allocation per node is too slow.