Return-Path: Delivered-To: apmail-cassandra-commits-archive@www.apache.org Received: (qmail 68644 invoked from network); 5 Jan 2011 20:26:08 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 5 Jan 2011 20:26:08 -0000 Received: (qmail 25028 invoked by uid 500); 5 Jan 2011 20:26:08 -0000 Delivered-To: apmail-cassandra-commits-archive@cassandra.apache.org Received: (qmail 25010 invoked by uid 500); 5 Jan 2011 20:26:08 -0000 Mailing-List: contact commits-help@cassandra.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@cassandra.apache.org Delivered-To: mailing list commits@cassandra.apache.org Received: (qmail 25002 invoked by uid 99); 5 Jan 2011 20:26:08 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 05 Jan 2011 20:26:08 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.22] (HELO thor.apache.org) (140.211.11.22) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 05 Jan 2011 20:26:07 +0000 Received: from thor (localhost [127.0.0.1]) by thor.apache.org (8.13.8+Sun/8.13.8) with ESMTP id p05KPkNx003814 for ; Wed, 5 Jan 2011 20:25:47 GMT Message-ID: <418373.168751294259146694.JavaMail.jira@thor> Date: Wed, 5 Jan 2011 15:25:46 -0500 (EST) From: "Kelvin Kakugawa (JIRA)" To: commits@cassandra.apache.org Subject: [jira] Commented: (CASSANDRA-1937) Keep partitioned counters ("contexts") sorted In-Reply-To: <9610925.161871294242285835.JavaMail.jira@thor> 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-1937?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12977953#action_12977953 ] Kelvin Kakugawa commented on CASSANDRA-1937: -------------------------------------------- Definitely agree. I made the trade-off to keep them in update order. i.e. the order in which the node was last updated. However, keeping them in node id sorted order did cross my mind. > Keep partitioned counters ("contexts") sorted > --------------------------------------------- > > Key: CASSANDRA-1937 > URL: https://issues.apache.org/jira/browse/CASSANDRA-1937 > Project: Cassandra > Issue Type: Improvement > Components: Core > Reporter: Sylvain Lebresne > Assignee: Sylvain Lebresne > Fix For: 0.8 > > Original Estimate: 4h > Remaining Estimate: 4h > > In the value of CounterColumns, the code keep the subpart unsorted, but sort > them 'on the fly' when needed (in diff() and merge()). It will be more > efficient to keep the parts always sorted (it will also be easier in that it > will remove the need of the ad-hoc in-place quicksort in CounterContext). > NOTE: this breaks the on-disk file format (for counters) -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.