Add Dijkstra in X86 64 #5288
Merged
Add Dijkstra in X86 64 #5288
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
…p appropriate variables in (ro)data ahead of time.
…to implement the priority queue, as every data structure is forced to be implemented bare metal, and so an array is a lot nicer to work with and requires less SYS_MMAP.
…nation. Also added some data up top.
…tol and parse_SRC_DST.O
… Now I just need to implement them.
…de in _start. Will need to debug once things get running.
…ng, debugging, optimizing, etc.
…ction. Would be better if more than one were ever needed.
…# vertices (if src/dst > #vertices).
…g it in .data; would allow for more than one to be created.
…gging and reorganization when I finish the structure.
…s. I'm going to need to use a function for addressing the heap unless I want a mess in this function.
…ng this as to not fry my brain over x86.
…inish minheap@delete for now.
…input, work on Dijkstra's algorithm finally, in later commits, and then fix syntax errors, debug, simplify, and then I'll be done. This is already longer in terms of code than my sleep sort; wow!
… queue. This is going to be a nightmare.
…t to include the vertex element intself, rather than only the distances.
…ertex elements. But this still needs extensive debugging. The plan is to debug as it runs, and then fix components until they are functional.
… the code alone. Getting tired...
…ra will be finished; it seems ripe.
…e actual number parser (not validater) will be written now.
…ith. Planning to start working on main method again once this is finished.
…CTUAL program now.
…, now it's segfaulting in itoa.
…I made such a horrendous error on that function).
… AND tried fixing the logic.
…simpler version to work, then the PQ/Minheap stuff is axed.
…writing sections as needed.
…ng placed. Now I just need to correct all instances of the algorithm and print the correct result.
… to remove debugging artifacts and pretty up the code.
…to test this against some cases not presented on the sample-programs website just in case.
…t look presentable.
…ssing glotter tests).
github-actions
bot
added
enhancement
Contributor
Author
|
That was A LOT of work. I will pick an easier one next time. |
rzuckerm
approved these changes
Jan 5, 2026
Collaborator
rzuckerm
left a comment
rzuckerm
left a comment
There was a problem hiding this comment.
Thanks, @RMarx1456 for taking on such an ambitious sample program in a extremely difficult language!
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Congrats on taking the first step to contributing to the Sample Programs repository maintained by [The Renegade Coder][renegade-coder]!
For simplicity, please make sure that your pull request includes one and only one contribution.
Please fill one of the sections below as applicable.
Please also add any other relevant information to the Notes section at the bottom.
You may delete or just ignore any other sections.
For more information please refer to our [contributing documentation][contributing]
I Am Adding a New Code Snippet in an Existing Language
Add {PROJECT} in {LANGUAGE}formatOther Notes
Please let me know if there's anything you need me to change in this program or to this PR. Thank you!