Constant-Time Snapshots with Applications to Concurrent Data Structures

Yuanhao Wei, Naama Ben-David, Guy E. Blelloch +3

We present an approach for efficiently taking snapshots of the state of a collection of CAS objects. Taking a snapshot allows later operations to read the value that each CAS objec…