Re: Incremental Data Structures

[Henrik Rydberg <rydberg@xxxxxxxxxxxxxx>]

Hi, 

...
> liberties lists, etc... When you take-back a move, do you "undo" the
> modifications to the data structures OR do you revert back to a copy of
> the data structure before the move that you are taking back was placed?

I've tried both, but can't give you a clear case on which is best.
Partly because I don't remember :), partly because I can't remember
it to be much of a difference; in any case, the two strategies have
the same worst-case behavior, so it's very much dependent on what you
do with it.

Henrik