Add Dijkstra in X86 64#5288

Merged

rzuckerm merged 87 commits intoTheRenegadeCoder:mainfrom

RMarx1456:Dijkstra

Jan 5, 2026

Commits on Jul 14, 2025

Created dijkstra.asm and added the section headers for now; will setup appropriate variables in (ro)data ahead of time.
RMarx1456
committed

Commits on Jul 16, 2025

Got a little bit of work done. I am going for an array-style minheap to implement the priority queue, as every data structure is forced to be implemented bare metal, and so an array is a lot nicer …
RMarx1456
committed
Added one function that doesn't have code yet, but does have an explanation. Also added some data up top.
RMarx1456
committed
Added some definitions, atol (not atoi); I'm still in the initial setup for now.
RMarx1456
committed

Commits on Jul 17, 2025

Commits on Jul 21, 2025

Commits on Jul 22, 2025

Commits on Jul 26, 2025

Getting back to work on this; I needed a break. For my own sanity; the actual number parser (not validater) will be written now.
RMarx1456
committed

Commits on Oct 1, 2025

Commits on Oct 2, 2025

Commits on Oct 4, 2025

Okay, I certainly don't need the seen array. This helps a lot and will make things go smoother forward. I need to finish get_neighbors, and then finish Dijkstra using that progress.
RMarx1456
committed

Commits on Oct 5, 2025

Committing and pushing so I can work on my laptop.
RMarx1456
committed

Commits on Oct 13, 2025

Commits on Oct 24, 2025

Commits on Nov 1, 2025

Commits on Nov 2, 2025

Commits on Nov 4, 2025

Commits on Nov 5, 2025

Fixed some logic and especially atoi (I seriously have zero clue why I made such a horrendous error on that function).
RMarx1456
committed

Commits on Nov 13, 2025

Made the siftUp and siftDown functions smaller & less register heavy, AND tried fixing the logic.
RMarx1456
committed

Commits on Nov 15, 2025

Doing a maybe final commit for the PQ implementation; if I can get a simpler version to work, then the PQ/Minheap stuff is axed.
RMarx1456
committed

Commits on Dec 31, 2025

Commits on Jan 5, 2026