Erratum: Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity

Journal of the ACM, pp. 1-2, 2018.

Cited by: 2|Bibtex|Views46|Links
EI

Abstract:

This is an erratum for the article “Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity” published in J. ACM 62(1): 3:1-3:22 (2015). The implementation of a MaxArrayk×h object in Algorithm 2 does not guarantee linearizability. We give here a simple correction to the algorithm and its correctness proof.

Code:

Data:

Your rating :
0

 

Tags
Comments