close
  • chevron_right

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

    Michał "phoe" Herda · Monday, 16 November - 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).