Author: silene Date: Sat May 2 14:22:28 2009 New Revision: 35412 URL: http://svn.gna.org/viewcvs/wesnoth?rev=35412&view=rev Log: Reduced memory consumption of Dijkstra's solution from quadratic to linear with respect to movement points.
Modified:
trunk/src/actions.cpp
trunk/src/ai/ai.cpp
trunk/src/ai/ai_move.cpp
trunk/src/ai/contexts.cpp
trunk/src/ai/formula_ai.cpp
trunk/src/game_display.cpp
trunk/src/mouse_events.cpp
trunk/src/pathfind.cpp
trunk/src/pathfind.hpp
[This mail would be too long, it was shortened to contain the URLs only.]
Modified: trunk/src/actions.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/actions.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/ai/ai.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/ai/ai.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/ai/ai_move.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/ai/ai_move.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/ai/contexts.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/ai/contexts.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/ai/formula_ai.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/ai/formula_ai.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/game_display.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/game_display.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/mouse_events.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/mouse_events.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/pathfind.cpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/pathfind.cpp?rev=35412&r1=35411&r2=35412&view=diff
Modified: trunk/src/pathfind.hpp
URL:
http://svn.gna.org/viewcvs/wesnoth/trunk/src/pathfind.hpp?rev=35412&r1=35411&r2=35412&view=diff
_______________________________________________
Wesnoth-commits mailing list
[email protected]
https://mail.gna.org/listinfo/wesnoth-commits
