A Back-to-Basics Empirical Study of Priority Queues

Daniel H. Larkin, Siddhartha Sen, Robert E. Tarjan

The theory community has proposed several new heap variants in the recent past which have remained largely untested experimentally. We take the field back to the drawing board, wit…