You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@cassandra.apache.org by "Benedict (JIRA)" <ji...@apache.org> on 2015/05/25 10:11:17 UTC
[jira] [Created] (CASSANDRA-9471) Columns should be backed by a
BTree, not an array
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)