Answers are grounded in this paper and cite their sources.
Execution times for a variety of priority-queue implementations are compared under the hold model, showing many to be faster than implicit heaps.
No takes yet. Share an insight, caveat, or question.
Douglas W. Jones (1986) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: