https://www.cs.rochester.edu/research/synchronization/pseudo... http://dl.acm.org/citation.cfm?id=248106 https://www.research.ibm.com/people/m/michael/podc-1996.pdf
also see the Concurrent Data Structures (CDS) library https://github.com/khizmax/libcds