Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Length of time for Move_Gen()?

Author: Tord Romstad

Date: 02:19:43 02/16/04

Go up one level in this thread


On February 15, 2004 at 17:52:37, Sune Fischer wrote:

>Even more importantly Crafty is, to some degree, generating the movelist
>pre-sorted.
>
>Sorting the moves is one of the really expensive jobs, an optimization here is
>worth 10 times that of a movelist optimization.

Huh?

I don't do any pre-sorting at all, but sorting the moves is most definitely
not an expensive job in my engine.  I just had a look at my latest profiler
output, and move sorting takes 1.44% of the processor time.  When combined,
the various move generation routines take 4.38% of the time.

Of course, this is yet another proof that it is pointless to optimize
anything before you have a working program.  It is simply impossible to
guess where the bottlenecks are before that.

Tord



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.