About atomic compare-and-swap

2013-07-05 Thread Pierre Sutra
Hello, I have been working on the implementation of compare-and-swap (cas) at the client level on top of Cassandra. The result of my work is available on https://github.com/otrack/PSSOLib. It is a small python library which contains a few atomic concurrent objects, including cas, and which uses an

Re: Atomic Compare and Swap

2010-06-23 Thread Rishi Bhardwaj
racing against each other, we know only one of them will win and the client who issued that write can be sure about it. How does the above scheme sound? -Rishi From: Mike Malone To: dev@cassandra.apache.org Sent: Tue, June 22, 2010 9:27:44 PM Subject: Re: Atomi

Re: Atomic Compare and Swap

2010-06-23 Thread Mike Malone
On Wed, Jun 23, 2010 at 4:51 AM, aaron morton wrote: > I've been playing with something like CAS, it's not the same but it may be > of interest. > > I write some data into Cassandra with quorum or better consistency, that > allows me to assert what it should look like when read back. If the > asse

Re: Atomic Compare and Swap

2010-06-23 Thread aaron morton
at sounds great. I am definitely going to look into this and report back if I have a good solution. Thanks, Rishi From: Sylvain Lebresne To: dev@cassandra.apache.org Sent: Tue, June 22, 2010 1:21:51 AM Subject: Re: Atomic Compare and Swap On Mon, Jun 21, 2

Re: Atomic Compare and Swap

2010-06-22 Thread Mike Malone
said, if you have a neat solution for efficient and > distributed > >atomic CAS that doesn't require rewriting 80% of Cassandra, I'm sure there > >will be interest in that. > > > R: That sounds great. I am definitely going to look into this and report > back

Re: Atomic Compare and Swap

2010-06-22 Thread Rishi Bhardwaj
hat. R: That sounds great. I am definitely going to look into this and report back if I have a good solution. Thanks, Rishi From: Sylvain Lebresne To: dev@cassandra.apache.org Sent: Tue, June 22, 2010 1:21:51 AM Subject: Re: Atomic Compare and Swap On Mo

Re: Atomic Compare and Swap

2010-06-22 Thread Sylvain Lebresne
On Mon, Jun 21, 2010 at 11:19 PM, Rishi Bhardwaj wrote: > I have read the post on cages and it is definitely very interesting. But > cages seems to be too coarse grained compared to an Atomic Compare and Swap > on Cassandra column value. Cages would makes sense when one wants to do &

Re: Atomic Compare and Swap

2010-06-21 Thread Rishi Bhardwaj
I have read the post on cages and it is definitely very interesting. But cages seems to be too coarse grained compared to an Atomic Compare and Swap on Cassandra column value. Cages would makes sense when one wants to do multiple atomic row, column updates. Also, I am not so sure about the

Re: Atomic Compare and Swap

2010-06-21 Thread Rauan Maemirov
t: Sun, June 20, 2010 9:47:37 PM > Subject: Re: Atomic Compare and Swap > > > I too am interested in a CAS facility. > > I like Rishi's proposal. One could simply use a version number as the > logical timestamp. If we promote CAS to a consistency level, it would rate > hig

Re: Atomic Compare and Swap

2010-06-21 Thread Rishi Bhardwaj
Srinivasan To: dev@cassandra.apache.org Sent: Sun, June 20, 2010 9:47:37 PM Subject: Re: Atomic Compare and Swap I too am interested in a CAS facility. I like Rishi's proposal. One could simply use a version number as the logical timestamp. If we promote CAS to a consistency level, it would

Re: Atomic Compare and Swap

2010-06-20 Thread Sriram Srinivasan
I too am interested in a CAS facility. I like Rishi's proposal. One could simply use a version number as the logical timestamp. If we promote CAS to a consistency level, it would rate higher than a quorum. One pays the price for a more complex write path to obtain the requisite guarantee.

Re: Atomic Compare and Swap

2010-06-20 Thread Rishi Bhardwaj
Hi David You are right that the write path for atomic compare and swap would become as slow as the read path but that would be for compare and swap operation only. In general the writes can remain fast and need not be changed in any way. I mean we don't have to slow down writes, onl

Re: Atomic Compare and Swap

2010-06-20 Thread David Timothy Strauss
-To: dev@cassandra.apache.org Subject: Atomic Compare and Swap Hi I was wondering if Cassandra has any plans for supporting atomic compare and swap operation on a column value? Compare could be on timestamp for the column or the column value itself and the write of course is on the column value

Atomic Compare and Swap

2010-06-20 Thread Rishi Bhardwaj
Hi I was wondering if Cassandra has any plans for supporting atomic compare and swap operation on a column value? Compare could be on timestamp for the column or the column value itself and the write of course is on the column value + a new timestamp. If there are no plans on supporting such