URL:
<http://gna.org/patch/?1064>
Summary: Multi-threaded path-finding
Project: Warzone Resurrection Project
Submitted by: per
Submitted on: Saturday 05/03/2008 at 16:30
Category: Performance
Priority: 5 - Normal
Status: In Progress
Privacy: Public
Assigned to: per
Originator Email:
Open/Closed: Open
Discussion Lock: Any
Planned Release: None
_______________________________________________________
Details:
This patch adds multi-threading to the path-finding code. Instead of aborting
the path-finding after a while, then restarting it next frame, we finish it in
the background, using a queue of jobs and another queue of results. This
cleans up the code greatly, and also makes great use of your second CPU while
playing. Whether it improves path-finding responsiveness is still untested,
and much tweaking remains to be done. Also there is the possibility of race
conditions against map changes in the main thread which remain to be
addressed.
Please comment on the design.
_______________________________________________________
File Attachments:
-------------------------------------------------------
Date: Saturday 05/03/2008 at 16:30 Name: threads5.diff Size: 32kB By: per
<http://gna.org/patch/download.php?file_id=4295>
_______________________________________________________
Reply to this item at:
<http://gna.org/patch/?1064>
_______________________________________________
Message sent via/by Gna!
http://gna.org/
_______________________________________________
Warzone-dev mailing list
[email protected]
https://mail.gna.org/listinfo/warzone-dev
