roadrunner
roadrunner copied to clipboard
[🧹 CHORE]: Update current `binary-heap` algorithm to `Fibonacci heap`
No duplicates 🥲.
- [X] I have searched for a similar issue.
What should be improved or cleaned up?
Currently we have a priority queue for the JOBS
plugin based on the custom binary-heap
algorithm. We also have a few non-standard methods like exists
or range remove
in it. This algorithm was implemented as a starting point for our priority queue. Now it's time to improve it.
Here is a comparison table:
This issue is to update our current implementation with the Fibonacci
heap.
Some docs:
- https://www.cs.princeton.edu/~wayne/teaching/fibonacci-heap.pdf
Second option is to implement Strengthened Lazy Heaps
algorithm.
What about that issue?
What about that issue?
Oh yeah, I forgot about that. Let's merge them into 1 ticket, thanks for pointing that out 👍🏻