Author: muggenhor Date: Mon Apr 28 20:42:25 2008 New Revision: 4842 URL: http://svn.gna.org/viewcvs/warzone?rev=4842&view=rev Log: Optimise the management of the 2D node-table `nodeArray`: * Implement lazy deletion: * Keep a counter, `resetIterationCount`, and only treat nodes that have it's `iteration` member set to the same value as valid nodes * "Delete" all current nodes from the table by simply incrementing the `resetIterationCount` counter * Detect upcoming overflows of `resetIterationCount`, fully clear the node-table and reset the iterator if an overflow is "pending"
Patch #1059 by Dennis Luxen and myself Modified: trunk/src/astar.c _______________________________________________ Warzone-commits mailing list Warzone-commits@gna.org https://mail.gna.org/listinfo/warzone-commits