Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Investigate QuaternaryHeap for shortest-path and other functions #1222

Open
IvanIsCoding opened this issue Jun 20, 2024 · 1 comment
Open

Investigate QuaternaryHeap for shortest-path and other functions #1222

IvanIsCoding opened this issue Jun 20, 2024 · 1 comment
Assignees
@seve-martinez
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@IvanIsCoding
Copy link
Collaborator

IvanIsCoding commented Jun 20, 2024 •
edited
Loading

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 IvanIsCoding added enhancement New feature or request good first issue Good for newcomers labels Jun 20, 2024
@seve-martinez
Copy link

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@seve-martinez seve-martinez

Labels
enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@IvanIsCoding @seve-martinez