Jason House wrote:
Also, you've commented previously about not resizing your table. If you're using Cliff's algorithm, how do you clear tombstones? I assume copying the table is nearly as much work as dynamic resizing. I imagine in-place deletions could be done with the appropriate barriers, but I'd have to research the race conditions and performance impact of that.
I don't resize, and don't clear tombstones. I just allocate a big amount of memory at the beginning of the search. This simplifies the algorithm considerably.
Rémi _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
