Lock-Free and Practical Doubly Linked List-Based Deques Using Single-Word Compare-and-Swap
CAS-based lock-free algorithm for shared deques