On Sun, Dec 13, 2009 at 2:56 PM, Darren Cook <[email protected]> wrote: > > Do you mean you added the array to Gongo or to the java version? I.e. is > Gongo twice as quick as the java version because the java version is > doing more, or twice as quick even though it is also doing more?
Gongo is faster because I added an array to keeps track of liberties. The bottleneck is in the code that checks whether a move is a capture or suicide after choosing a random move. The Java refbot has to visit all the cells in each chain until it finds a liberty. Gongo does this as well, but it's a bit faster due to keeping track of the number of liberties of each point. Both Java and Go (the language) do array index checking, but the Go compiler I'm using isn't smart enough to optimize them away yet, so I believe reducing array accesses is a bigger win for Gongo than it would be for Java. - Brian _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
