http://md.vernccvbvyi5qhfzyqengccj7lkove6bjot2xhh5kajhwvidqafczrad.onion/@tylerneely/fear-and-loathing-in-lock-free-programming-7158b1cdd50c
A Treiber Stack A Treiber stack will be our first true lock-free structure! It looks a lot like a linked list, with a head that points to the tip and nodes that point to the next node. We can push things into a lock-free stack like this: Create a node (effectively the same as a linked-list node) Read the current stack.head and set our node.next to it.