[FreecivDev] Re: Performace of pathfinding (PR#2370)
[Top] [All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
On Thu, Mar 13, 2003 at 05:00:08PM +0000, Gregory Berkolaiko wrote:
> I removed the unneccesary TBcallback to put gotohand and new PF on the
> same level. What I didn't do is to introduce cutoff of iterations after
> certain threshold movecost 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).
Same here. These numbers are too good. We have to compare the MC of
the tiles. And check the number of iterations.
> 2. Raimar's computer is way faster then mine.
I changed to N=100 for the first game to N=10 for the second because
it took to long.
Raimar

email: rf13@xxxxxxxxxxxxxxxxx
Microsoft does have a year 2000 problem. I'm part of it. I'm running Linux.
 [FreecivDev] Re: [FreeCivCvs] per: This adds a new pathfinding code. It enables t..., Raimar Falke, 2003/03/12
 [FreecivDev] Re: [FreeCivCvs] per: This adds a new pathfinding code. It enables t..., Raimar Falke, 2003/03/12
 [FreecivDev] Re: [FreeCivCvs] per: This adds a new pathfinding code. It enables t..., Gregory Berkolaiko, 2003/03/12
 [FreecivDev] Performace of pathfinding (PR#2370), Gregory Berkolaiko, 2003/03/13
 [FreecivDev] Re: Performace of pathfinding (PR#2370),
Raimar Falke <=
 [FreecivDev] Re: Performace of pathfinding (PR#2370), Gregory Berkolaiko, 2003/03/14
 [FreecivDev] Re: Performace of pathfinding (PR#2370), Raimar Falke, 2003/03/15
 [FreecivDev] Re: Performace of pathfinding (PR#2370), Gregory Berkolaiko, 2003/03/16
 [FreecivDev] Re: Performace of pathfinding (PR#2370), Raimar Falke, 2003/03/17
 [FreecivDev] Re: Performace of pathfinding (PR#2370), Gregory Berkolaiko, 2003/03/21
 [FreecivDev] Re: Performace of pathfinding (PR#2370), Raimar Falke, 2003/03/25

