search

GothicVRProject / GothicVR

Fan project recreating the classic Gothic I and II experience in VR.
GNU General Public License v3.0
24 stars 2 forks source link

Job System to handle Dijkstra path generation in separate threads #275

Open JaXt0r opened 7 months ago

JaXt0r commented 7 months ago

Unity Job System seems the way to overcome even the biggest paths. It's intended for Multithreading. Please check it out: https://docs.unity3d.com/Manual/JobSystem.html

What we need:

  1. The whole Dijkstra logic needs to work autonomously and with multiple parallel executions in mind
  2. Therefore we should work on a class instance and not a static function
  3. PSEUDOCODE new List<DijkstraWayPoints> Dijkstra(List<WayPoints> list).Calculate(string start, string end)

Dijkstra as job system thread