Blog • Damn Fast Priority Queue: a speed-oriented priority queue implementation

chevron_right

Damn Fast Priority Queue: a speed-oriented priority queue implementation

Michał "phoe" Herda · Monday, 16 November, 2020 - 20:20 edit

I think I have accidentally outperformed all of the Quicklisp priority queue implementations. Enter Damn Fast Priority Queue.

Detailed description and benchmarks are available on the GitHub repository. It seems that my implementation is consistently an order of magnitude faster than most of the other priority heaps (with Pileup being the runner-up, only being about 3-4x slower than DFPQ).