Return-Path: Delivered-To: apmail-cassandra-commits-archive@www.apache.org Received: (qmail 85622 invoked from network); 21 Dec 2010 20:47:25 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 21 Dec 2010 20:47:25 -0000 Received: (qmail 88347 invoked by uid 500); 21 Dec 2010 20:47:25 -0000 Delivered-To: apmail-cassandra-commits-archive@cassandra.apache.org Received: (qmail 88326 invoked by uid 500); 21 Dec 2010 20:47:25 -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 88311 invoked by uid 99); 21 Dec 2010 20:47:25 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 21 Dec 2010 20:47:25 +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; Tue, 21 Dec 2010 20:47:22 +0000 Received: from thor (localhost [127.0.0.1]) by thor.apache.org (8.13.8+Sun/8.13.8) with ESMTP id oBLKl1FC028558 for ; Tue, 21 Dec 2010 20:47:01 GMT Message-ID: <11241853.250601292964421522.JavaMail.jira@thor> Date: Tue, 21 Dec 2010 15:47:01 -0500 (EST) From: "Cliff Moon (JIRA)" To: commits@cassandra.apache.org Subject: [jira] Updated: (CASSANDRA-1891) large supercolumn deserialization invokes CSLM worst case scenario In-Reply-To: <3199461.250501292964303426.JavaMail.jira@thor> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/CASSANDRA-1891?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Cliff Moon updated CASSANDRA-1891: ---------------------------------- Attachment: supercolumn.patch > large supercolumn deserialization invokes CSLM worst case scenario > ------------------------------------------------------------------ > > Key: CASSANDRA-1891 > URL: https://issues.apache.org/jira/browse/CASSANDRA-1891 > Project: Cassandra > Issue Type: Improvement > Components: Core > Affects Versions: 0.3, 0.4, 0.5, 0.6, 0.6.1, 0.6.2, 0.6.3, 0.6.4, 0.6.5, 0.6.6, 0.6.7, 0.6.8, 0.7 beta 1, 0.7 beta 2, 0.7 beta 3, 0.7.0 rc 1, 0.7.0 rc 2 > Reporter: Cliff Moon > Priority: Minor > Attachments: supercolumn.patch > > > SuperColumn deserialization hits a worst case insert scenario for CSLM: inserting pre-sorted entries one at a time. Inside of CSLM this requires scanning to the end of the list and doing a comparison at every step for every item inserted. This patch supplies a SortedMap interface to the supercolumn deserialization. CSLM will do a bulk insert from a SortedMap interface supplied in the constructor. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.