Project for 184.726 Advanced Multiprocessor Programming (2020S)

C++ implementation of the basic variant of the wait-free linked list proposed in [1] and the lock-free list from [2] as reference for performance benchmarks. Refer to the documentation in report.pdf for further details.

[1] S. Timnat, A. Braginsky, A. Kogan, and E. Petrank, Wait-free linked-lists, ACMSIGPLAN Notices, vol. 47, pp. 309–310, 2012

[2] L. Harris, A pragmatic implementation of non-blocking linked-lists, DISC ’01, pp. 300–314, 2001