Sergio Bossa created CASSANDRA-6876:
---------------------------------------
Summary: Improve PerRowSecondaryIndex performance by removing O(N)
complexity when computing indexes for a column
Key: CASSANDRA-6876
URL: https://issues.apache.org/jira/browse/CASSANDRA-6876
Project: Cassandra
Issue Type: Improvement
Components: Core
Reporter: Sergio Bossa
Assignee: Sergio Bossa
Priority: Minor
Currently, given SecondaryIndexManager tracks all per-column and per-row
secondary indexes in a by-column map, when computing indexes for a given column
it has to scan all indexes for *all* columns, meaning that it will scan the
*same* per-row index N times, where N is the number of columns it is associated
with, raising the complexity of what could be an O(1) operation to O(N).
--
This message was sent by Atlassian JIRA
(v6.2#6252)
