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

Jason Rutherglen commented on CASSANDRA-3389:
---------------------------------------------

Additionally, the idea would make use of Lucene's BytesRefHash [1,2] structure 
for primary key lookups (which is faster than CSLM's O(log N).

1. 
http://lucene.apache.org/java/3_4_0/api/all/org/apache/lucene/util/BytesRefHash.html
2. 
http://svn.apache.org/repos/asf/lucene/dev/branches/branch_3x/lucene/src/java/org/apache/lucene/util/BytesRefHash.java
                
> Evaluate CSLM alternatives for improved cache or GC performance
> ---------------------------------------------------------------
>
>                 Key: CASSANDRA-3389
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-3389
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Jonathan Ellis
>            Assignee: Brandon Williams
>            Priority: Minor
>             Fix For: 1.1
>
>
> Ben Manes commented on 
> http://www.datastax.com/dev/blog/whats-new-in-cassandra-1-0-performance that 
> it's worth evaluating https://github.com/mspiegel/lockfreeskiptree and 
> https://github.com/nbronson/snaptree as CSLM replacements.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: 
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Reply via email to