[computer-go] Language War!
Weston Markham
weston.markham at gmail.com
Sun Jul 30 21:34:25 PDT 2006
I believe that my fastest set of go board operations for generating
random games works with simple bitsets in C++. However, I do not
recall having explicitly compared timings. Also, my Monte Carlo
programs actually use a different representation that tracks at least
liberty counts as well. However, that is mostly due to historical
reasons. My best program is due for a rewrite, at any rate.
I would recomment that before you do a C++ rewrite, you should
familiarize yourself with the STL. Container classes like vectors can
allow you to organize your use of dynamic memory in a manner that is
very efficient. Also, bitsets give you efficient bitwise operations
with simple, intuitive syntax. In general, I would claim that
templates give C++ a huge advantage over C and Java in writing code
that is simultaneously efficient and expressive.
Weston
More information about the computer-go
mailing list