Mailing-List: contact cassandra-dev-help@incubator.apache.org; run by ezmlm
Precedence: bulk
Reply-To: cassandra-dev@incubator.apache.org
Received-SPF: pass (athena.apache.org: domain of bill@dehora.net designates
 207.7.108.242 as permitted sender)
Message-ID: <4AF1FB94.2020301@dehora.net>
Date: Wed, 04 Nov 2009 22:09:24 +0000
From: Bill de hOra <bill@dehora.net>
User-Agent: Thunderbird 2.0.0.23 (X11/20090817)
MIME-Version: 1.0
To: cassandra-user@incubator.apache.org
CC: cassandra-dev@incubator.apache.org
Subject: Re: Incr/Decr Counters in Cassandra
References: <6E415F02-B17C-4559-94AA-D82903DD113C@digg.com>
	 <4AF1F749.5050509@dehora.net>
 <f4d6a21a0911041354s1fac0868md2a1f403f885c89a@mail.gmail.com>
In-Reply-To: <f4d6a21a0911041354s1fac0868md2a1f403f885c89a@mail.gmail.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit

incr/decr for counters maybe doesn't fit with EC (as you might need a 
global lock for some use cases ), but plus/minus are slightly different 
as they're commutative and don't require a total ordering.

Bill

Michael Greene wrote:
> This has come up before at http://markmail.org/thread/w3mrh4h64xpf3vuj
> and http://markmail.org/message/vnmsuddlrhaziq7g
> I am in favor of adding eventually-consistent atomic operations such
> as this, but I'm not sure how one would implement it.  Some sort of
> UUID + bloomfilter for the individual atomic operations?  I tend to
> think "retrieve and increment" as requested by Jon is at odds with
> eventual consistency, but maybe I'm wrong.
> 
> Michael
> 
> On Wed, Nov 4, 2009 at 3:51 PM, Bill de hOra <bill@dehora.net> wrote:
>>
>> Chris Goffinet wrote:
>>> Hey,
>>>
>>> At Digg we've been thinking about counters in Cassandra. In a lot of our
>>> use cases we need this type of support from a distributed storage system.
>>> Anyone else out there who has such needs as well? Zookeeper actually has
>>> such support and we might use that if we can't get the support in Cassandra.
>> I tend to need a generalization on incr/decr which is plus/minus (eg for
>> quota management). Having these in Cassandra would be great.
>>
>> Bill
>>