Author: cjhopman
Date: Thu Apr 23 22:10:43 2009
New Revision: 35140
URL: http://svn.gna.org/viewcvs/wesnoth?rev=35140&view=rev
Log:
-rewrite a* search, removing the pooled a_star_nodes and making a few
optimizations
-runs in as little as 40% of the time of the old implementation
-remove astarnode.hpp and astarnode.cpp
Removed:
trunk/src/astarnode.cpp
trunk/src/astarnode.hpp
Modified:
trunk/src/CMakeLists.txt
trunk/src/Makefile.am
trunk/src/SConscript
trunk/src/astarsearch.cpp
[This mail would be too long, it was shortened to contain the URLs only.]
Modified: trunk/src/CMakeLists.txt
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/CMakeLists.txt?rev=35140&r1=35139&r2=35140&view=diff
Modified: trunk/src/Makefile.am
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/Makefile.am?rev=35140&r1=35139&r2=35140&view=diff
Modified: trunk/src/SConscript
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/SConscript?rev=35140&r1=35139&r2=35140&view=diff
Removed: trunk/src/astarnode.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/astarnode.cpp?rev=35139&view=auto
Removed: trunk/src/astarnode.hpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/astarnode.hpp?rev=35139&view=auto
Modified: trunk/src/astarsearch.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/astarsearch.cpp?rev=35140&r1=35139&r2=35140&view=diff
_______________________________________________
Wesnoth-commits mailing list
[email protected]
https://mail.gna.org/listinfo/wesnoth-commits