More than you ever wanted to know about synchronization: synchrobench, measuring the impact of the synchronization on concurrent algorithms
A practical concurrent binary search tree