Generalized Compare and Swap
Vassos Hadzilacos, Myles Thiessen, Sam Toueg · arXiv (Cornell University) · 2024
In this paper, we first propose a natural generalization of the well-known compare-and-swap object, one that replaces the equality comparison with an arbitrary comparator. We then present a simple wait-free universal construction using this object and prove its correctness.