RE: [computer-go] Chains and liberties - performance

["Anders Kierulf" <anders@xxxxxxxxxxx>]

> Here is the data it keeps track of in this time:
> ...
> int libs[MAX_LIBERTIES];         /* Coordinates of liberties. */
> ...
> Arend

As far as I understand, GNU Go only keeps track of the liberties up to a
certain number, not the theoretical maximum possible. Why? You'll have to
test for the upper limit in a number of places, and recompute the liberties
if you ever get blocks with more liberties. Is the reduced memory usage seen
as more important than a small speedup?

Anders Kierulf
www.smartgo.com


_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/