News for hackers. Stuff that matters.
Re:Is Redlock Safe? Reply to Redlock Analysis by jamesblonde on Tuesday February 09, 2016 @03:00PM (#11068301)
Compare and swap has a consensus number of 2. A consensus number is the maximum number of processes for which the object can solve a simple consensus problem. It is impossible to construct a wait-free implementation of an object with consensus number n from an object with a lower consensus number. In other words, test-and-set is weaker than transactions or Paxos for >2 concurrent clients.

http://cs.brown.edu/~mph/Herlihy91/p124-herlihy.pdf

Re:Is Redlock Safe? Reply to Redlock Analysis by jhallenworld on Tuesday February 09, 2016 @05:14PM (#11069229)
Wait, compare and swap has a consensus number of infinite (from Herlihy's paper).
Re:Is Redlock Safe? Reply to Redlock Analysis by jamesblonde on Wednesday February 10, 2016 @02:25AM (#11071234)
Oops, you're right. I was thinking of test-and-set.