Complete.Org: Mailing Lists: Archives: freeciv-dev: September 2001:
[Freeciv-Dev] Re: Unused field in move_cost_map removed. (PR#964)
Home

[Freeciv-Dev] Re: Unused field in move_cost_map removed. (PR#964)

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
Cc: freeciv-dev@xxxxxxxxxxx
Subject: [Freeciv-Dev] Re: Unused field in move_cost_map removed. (PR#964)
From: Jason Dorje Short <jshort@xxxxxxxxxxxxx>
Date: Tue, 18 Sep 2001 13:52:52 -0400
Reply-to: jdorje@xxxxxxxxxxxxxxxxxxxxx

Gregory Berkolaiko wrote:
> 
> I did some experimenting with the returned field of move_cost_map (aka
> warmap),
> http://www.freeciv.org/lxr/source/server/gotohand.h?v=cvs#L38
> 
> It's intended use was to indicate to the warmap generator that a location
> has already been processed.  However, by virtue of Dijkstra's algorithm,
> such an occurence is quite rare.  This is probably the reason why it is
> not quite used (although initialised) in the currecnt code.

> If I interpret the results correctly (looking at u time), enabling the
> check sometimes gives an improvement;
> removal of the field gives stable although little improvement, it also
> reduces volume of the code and memory used, so I suggest that it should
> be applied to CVS asap.

I fully agree that this should be removed.  It is totally unnecessary to
the algorithm.

Your patch looks correct to me.

jason


[Prev in Thread] Current Thread [Next in Thread]