- *StripedMap*, *StripedSet*: [2008] Maurice Herlihy, Nir Shavit "The Art of Multiprocessor Programming"\r
- *CuckooMap*, *CuckooSet*: [2008] Maurice Herlihy, Nir Shavit "The Art of Multiprocessor Programming"\r
- *SkipListMap*, *SkipListSet*: [2008] Maurice Herlihy, Nir Shavit "The Art of Multiprocessor Programming"\r
- - *BronsonAVLTreeMap* - lock-based fine-grained AVL-tree implementation: \r
- [2010] Nathan Bronson, Jared Casper, Hassan Chafi, Kunle Olukotun "A Practical Concurrent Binary Search Tree"\r
- [pdf](https://ppl.stanford.edu/papers/ppopp207-bronson.pdf)\r
\r
*Ordered single-linked list*\r
- *LazyList*: [2005] Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, and Nir Shavit "A Lazy Concurrent List-Based Set Algorithm"\r
*Tree*\r
- *EllenBinTree*: [2010] F.Ellen, P.Fatourou, E.Ruppert, F.van Breugel "Non-blocking Binary Search Tree"\r
[pdf](http://www.cs.vu.nl/~tcs/cm/faith.pdf)\r
+ - *BronsonAVLTreeMap* - lock-based fine-grained AVL-tree implementation: \r
+ [2010] Nathan Bronson, Jared Casper, Hassan Chafi, Kunle Olukotun "A Practical Concurrent Binary Search Tree"\r
+ [pdf](https://ppl.stanford.edu/papers/ppopp207-bronson.pdf)\r
\r
*SMR*\r
- Hazard Pointers\r