Re: [gnugo-devel] more board.c optimizations

[Arend Bayer]

Paul wrote:

> after a long delay, here is another one :)
Nice one!

> - added cache for results of approxlib() and accuratelib()
> - new static functions do_approxlib() and do_accuratelib() in board.c

Out of curiousity: Did you measure how many of the calls to
approxlib() and accuratelib() can be answered from cache? (You could
generate a profile and compare the number of calls to approxlib()
and do_approxlib().)

If the number is still low, say well beyond 50%, you could try
increasing the size of the cache (e.g. always store the latest 3 entries
or s.th.  similar).

Arend

> p.s. i also tried to make cache depth-dependant (separate cache for
>      each depth level up to 15), but it turned out to be a bad idea.
>      probably because such a cache was quite large (almost 400k).