[Freeciv-Dev] Re: [FreeCiv-Cvs] per: This adds a new path-finding code. It enables t...

[Gregory Berkolaiko <Gregory.Berkolaiko@xxxxxxxxxxxx>]

On Wed, 12 Mar 2003, Raimar Falke wrote:

> On Tue, Mar 11, 2003 at 10:01:00AM -0800, freeciv@xxxxxxxxxxxxxxxxxxx wrote:
> > This is an automated notification of a change to freeciv cvs, 
> > on Tue Mar 11 09:59:26 PST 2003 = Tue Mar 11 17:59:26 2003 (GMT)
> > by Per I. Mathisen <per@xxxxxxxxxxx>
> > 
> > ---- Files affected:
> > 
> > freeciv/ai Makefile.am
> > freeciv/client climisc.c
> > freeciv/common/aicore path_finding.c path_finding.h pf_tools.c pf_tools.h 
> > Makefile.am
> > freeciv/common map.h unit.c unit.h
> > freeciv/server Makefile.am maphand.c
> > 
> > ---- Log message:
> >       Tag: HEAD
> > 
> > This adds a new path-finding code. It enables the use of multiple path 
> > maps at the same time, path iterators and advanced callbacks that change 
> > the way path-finding is done in real time. No code uses this yet.
> > 
> > Patch by Gregory Berkolaiko and Raimar Falke.
> 
> >From one savegame (no-tech-message.sav):
> 2: gotohand=4,750000s path_finding=15,500000s factor=3,263158
> 2: gotohand=4,680000s path_finding=15,510000s factor=3,314103
> 
> Another one (buggy.sav.gz):
> 2: gotohand=8,890000s path_finding=23,570000s factor=2,651294
> 2: gotohand=8,770000s path_finding=23,660000s factor=2,697834
> 
> A third (caravan_cma.sav.gz):
> 2: gotohand=13,650000s path_finding=16,470000s factor=1,206593
> 2: gotohand=13,780000s path_finding=16,400000s factor=1,190131

Ugh.  Quite a variety of results too.  Please let me have the patch you 
used for testing and the savegames.

Maybe it's time to change some functions in path_finding into macros 
again...

Still, heavy optimization should be done when we have an established 
user-base for the code.

G