2014-05-24 18:58 GMT+01:00 David Fotland <[email protected]>: > > I think your implementation of union-find is a little slow. Many Faces of > Go uses this algorithm, and on 9x9 got about 55k playouts per second on a > much slower machine in 2008. Here is a prior discussion of bitmap > performance. >
Erica uses union-find as well, and on 9x9 got 30k playouts per second at 2.26 GHz, on 19x19 5500 playouts per second. Interestingly, Cameron's implementation of UF is much faster than Erica on 19x19. Aja
_______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
