LPRQ Concurrent Queue Algorithm Evaluation

This artifact contains the source code of the experiments presented in the paper "The State-of-the-Art LCRQ Concurrent Queue Algorithm Does NOT Require CAS2".

Implementations of the following concurrent queue algorithms are included:

• LPRQ (Our Algorithm)
• LCRQ
• FAAArrayQueue
• LSCQ
• CC-Queue

The experiments consist of two benchmarks:

• Enqueue-dequeue pairs, in which threads perform pairs of Enqueue(..) and Dequeue() operations in a loop.
• Producer-consumer, in which threads are separated into producers and consumers, so each thread either only sends elements or retrieves them.

The archive contains detailed instructions how to build and run the experiments in README.md.