Benchmarking Concurrent Priority Queues: Performance of k-LSM and Related Data Structures

Jakob Gruber, Jesper Larsson Träff, Martin Wimmer

A number of concurrent, relaxed priority queues have recently been proposed and implemented. Results are commonly reported for a throughput benchmark that uses a uniform distributi…