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
