damn-fast-priority-queue
damn-fast-priority-queue copied to clipboard
phoe
A heap-based priority queue whose first and foremost priority is speed.
I need to work on a DFPQ factory that compiles different versions of DFPQ code with custom element types and such. It will be a mess, but it seems to...
https://gist.github.com/mfiano/3ddf2810cf8101f66009c3fdde8b020b * The local swap functions are closing over state. Make them take the parent and left/right indices. To do this just return the left/right indices and wrap the callers...
@3b Will you mind if I review and merge your changes back into my branch? They seem backwards-compatible and should need just a bit of documentation.