Lock-free deques and doubly linked lists
A lazy concurrent list-based set algorithm