Return-Path: Delivered-To: apmail-incubator-cassandra-commits-archive@minotaur.apache.org Received: (qmail 99358 invoked from network); 16 Feb 2010 22:35:50 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 16 Feb 2010 22:35:50 -0000 Received: (qmail 17943 invoked by uid 500); 16 Feb 2010 22:35:50 -0000 Delivered-To: apmail-incubator-cassandra-commits-archive@incubator.apache.org Received: (qmail 17922 invoked by uid 500); 16 Feb 2010 22:35:50 -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 17912 invoked by uid 99); 16 Feb 2010 22:35:50 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 16 Feb 2010 22:35:50 +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.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 16 Feb 2010 22:35:49 +0000 Received: from brutus.apache.org (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id 3BEEA234C4AF for ; Tue, 16 Feb 2010 14:35:29 -0800 (PST) Message-ID: <2041537500.320801266359729244.JavaMail.jira@brutus.apache.org> Date: Tue, 16 Feb 2010 22:35:29 +0000 (UTC) From: "Brandon Williams (JIRA)" To: cassandra-commits@incubator.apache.org Subject: [jira] Commented: (CASSANDRA-799) memtable sort is the bottleneck for range query performance In-Reply-To: <1069875033.310481266347728522.JavaMail.jira@brutus.apache.org> 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-799?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12834525#action_12834525 ] Brandon Williams commented on CASSANDRA-799: -------------------------------------------- FLUSH-SORTER-POOL and MEMTABLE-POST-FLUSHER seems to both stack equally. > memtable sort is the bottleneck for range query performance > ----------------------------------------------------------- > > Key: CASSANDRA-799 > URL: https://issues.apache.org/jira/browse/CASSANDRA-799 > Project: Cassandra > Issue Type: Improvement > Components: Core > Reporter: Jonathan Ellis > Assignee: Jonathan Ellis > Priority: Minor > Fix For: 0.6 > > Attachments: 799-unbounded-flushwriter.txt, 799.txt > > > The obvious remedy is to use a sorted map. Unfortunately, keeping the map sorted constantly w/ TreeMap was about 30% slower than HashMap + sort back when we were doing manual locking. Let's see what the overhead is for ConcurrentSkiplistMap vs NBHM. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.