rustworkx icon indicating copy to clipboard operation
rustworkx copied to clipboard
verified publisher icon Qiskit

Investigate `QuaternaryHeap` for shortest-path and other functions

Open IvanIsCoding opened this issue 1 year ago • 1 comments

What is the expected enhancement?

Investigate if switching to a QuaternaryHeap from https://docs.rs/dary_heap/latest/dary_heap/type.QuaternaryHeap.html boosts performance. I had Dijkstra in mind but Lexicographical Topological Sort is also a good candidate.

This suggestion was made long time ago in #493. However, at the time, the MSRV was much lower and dary_heap was switching to const generics. Now this has all been resolved and we can experiment with the d for d-ary heaps

IvanIsCoding avatar Jun 20 '24 00:06 IvanIsCoding

Hi, I'd like to take a crack at this. Can you please assign to me?

seve-martinez avatar Jul 26 '24 21:07 seve-martinez