cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Benedict (JIRA)" <j...@apache.org>
Subject [jira] [Created] (CASSANDRA-9471) Columns should be backed by a BTree, not an array
Date Mon, 25 May 2015 08:11:17 GMT
Benedict created CASSANDRA-9471:
-----------------------------------

             Summary: Columns should be backed by a BTree, not an array
                 Key: CASSANDRA-9471
                 URL: https://issues.apache.org/jira/browse/CASSANDRA-9471
             Project: Cassandra
          Issue Type: Improvement
          Components: Core
            Reporter: Benedict
            Assignee: Benedict
             Fix For: 3.0 beta 1


Follow up to 8099. 

We have pretty terrible lookup performance as the number of columns grows (linear). In at
least one location, this results in quadratic performance. 

We don't however want this structure to be either any more expensive to build, nor to store.
Some small modifications to BTree will permit it to serve here, by permitting efficient lookup
by index, and calculation _of_ index for a given key.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message