[Freeciv-Dev] Performace of path-finding (PR#2370)

[Gregory Berkolaiko <Gregory.Berkolaiko@xxxxxxxxxxxx>]

I removed the unneccesary TB-callback to put gotohand and new PF on the 
same level.  What I didn't do is to introduce cutoff of iterations after 
certain threshold move-cost is exceeded (like done in generate_warmap).
This explains the drastic change in times: buggy.sav.gz has much larger 
continents and PF module doesn't stop until whole continent is covered by 
the map.

Anyway, here's what I got.

Wed, 12 Mar 2003, Raimar Falke wrote:

> 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

2: gotohand=232.790000s path_finding=299.770000s factor=1.287727

> 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

2: gotohand=37.560000s path_finding=21.570000s factor=0.574281

Conclusions:
1. In similar conditions PF outperforms old gotohand.c code (a great 
surprise to me, I actually suspect something is wrong).
2. Raimar's computer is way faster then mine.

The testing patch is attached.

G.

pf_test.diff
Description: Text document