On 6/24/2011 2:27 PM, Jonathan Ellis wrote:
Might be able to do it with http://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm. "It is remarkable that this algorithm is not built on top of some lower level "atomic" operation, e.g. compare-and-swap."
This looks like it may work. Jonathan, have you guru's discussed this algorithm before and come to a consensus on it by chance?