[ 
https://issues.apache.org/jira/browse/CASSANDRA-799?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12835180#action_12835180
 ] 

Hudson commented on CASSANDRA-799:
----------------------------------

Integrated in Cassandra #360 (See 
[http://hudson.zones.apache.org/hudson/job/Cassandra/360/])
    refactor to make memtablesPendingFlush a member variable instead of a 
static, and Memtable to have a reference to CFS instead of table/cfname pair.
patch by jbellis; reviewed by Stu Hood for 
use a sorted map for memtable contents to make range queries not have to sort 
every time
patch by jbellis; reviewed by Stu Hood for 
refactor IFlushable contract to push differences b/t Mt and BMT into their 
respective classes
patch by jbellis; reviewed by Stu Hood for 


> 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: 
> 0001-refactor-IFlushable-contract-to-push-differences-b-t-M.txt, 
> 0002-use-a-sorted-map-for-memtable-contents-to-make-range-q.txt, 
> 0003-refactor-to-make-memtablesPendingFlush-a-member-variab.txt, 
> 799-example.diff, 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.

Reply via email to