A snapshot scan algorithm takes an “instantaneous” picture of a region of shared memory that may be updated by concurrent processes. Many complex shared memory algorithms can be greatly simplifkd by structuring them around the snapshot scan abstraction. Unfortunately, the substantial decrease in conceptual complexity is quite often countetkknced by an increase in computational complexity. In th...
