Concurrent Double-Ended Priority Queues

Panagiota Fatourou, Eric Ruppert, Ioannis Xiradakis

This work provides the first concurrent implementation specifically designed for a double-ended priority queue (DEPQ). We do this by describing a general way to add an ExtractMax o…