Open IvanIsCoding opened 2 weeks ago
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.
QuaternaryHeap
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
dary_heap
d
What is the expected enhancement?
Investigate if switching to a
QuaternaryHeapfrom 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_heapwas switching to const generics. Now this has all been resolved and we can experiment with thedford-ary heaps