From cassandra-commits-return-6964-apmail-incubator-cassandra-commits-archive=incubator.apache.org@incubator.apache.org Tue Dec 01 23:07:43 2009 Return-Path: Delivered-To: apmail-incubator-cassandra-commits-archive@minotaur.apache.org Received: (qmail 65001 invoked from network); 1 Dec 2009 23:07:43 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 1 Dec 2009 23:07:43 -0000 Received: (qmail 33028 invoked by uid 500); 1 Dec 2009 23:07:43 -0000 Delivered-To: apmail-incubator-cassandra-commits-archive@incubator.apache.org Received: (qmail 32986 invoked by uid 500); 1 Dec 2009 23:07:43 -0000 Mailing-List: contact cassandra-commits-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: cassandra-dev@incubator.apache.org Delivered-To: mailing list cassandra-commits@incubator.apache.org Received: (qmail 32973 invoked by uid 99); 1 Dec 2009 23:07:43 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 01 Dec 2009 23:07:43 +0000 X-ASF-Spam-Status: No, hits=-10.5 required=5.0 tests=AWL,BAYES_00,RCVD_IN_DNSWL_HI X-Spam-Check-By: apache.org Received: from [140.211.11.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 01 Dec 2009 23:07:40 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id A0BD1234C045 for ; Tue, 1 Dec 2009 15:07:20 -0800 (PST) Message-ID: <796984407.1259708840644.JavaMail.jira@brutus> Date: Tue, 1 Dec 2009 23:07:20 +0000 (UTC) From: "Stu Hood (JIRA)" To: cassandra-commits@incubator.apache.org Subject: [jira] Commented: (CASSANDRA-580) vector clock support In-Reply-To: <697096785.1259093379570.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/CASSANDRA-580?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12784508#action_12784508 ] Stu Hood commented on CASSANDRA-580: ------------------------------------ Regarding the timestamp being necessary in a version vector: have you looked at Interval Tree Clocks? The paper is slightly over my head, but the algorithm is supposed to be a generalization of version vectors / vector clocks, and it has a natural solution for changing members: http://en.wikipedia.org/wiki/Version_vector#cite_note-5 > vector clock support > -------------------- > > Key: CASSANDRA-580 > URL: https://issues.apache.org/jira/browse/CASSANDRA-580 > Project: Cassandra > Issue Type: New Feature > Components: Core > Environment: N/A > Reporter: Kelvin Kakugawa > Assignee: Kelvin Kakugawa > Attachments: 580-interface-1-add-vector-clock.diff, 580-interface-2-add-vector-clock.diff, 580-thrift-v3.patch > > Original Estimate: 672h > Remaining Estimate: 672h > > Allow a ColumnFamily to be versioned via vector clocks, instead of long timestamps. Purpose: enable incr/decr; flexible conflict resolution. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.