Branimir Lambov created CASSANDRA-20134:
-------------------------------------------
Summary: Investigate removal of custom ScannerList construction
Key: CASSANDRA-20134
URL: https://issues.apache.org/jira/browse/CASSANDRA-20134
Project: Apache Cassandra
Issue Type: Improvement
Components: Local/Compaction
Reporter: Branimir Lambov
We have a pretty complex mechanism in place to make it possible for
`LeveledCompactionStrategy` to create custom scanner lists that concatenate
scanners of non-overlapping sstables.
This mechanism was quite beneficial when the merge of multiple iterators
involved popping and pushing back into a priority queue, where simply adding an
additional iterator (even an initially exhausted one) caused an increase in the
complexity of all iterator advances. Since CASSANDRA-8915 this is not the case,
and the maximum cost that can be paid for any number of additional
non-overlapping iterators is one key comparison per partition.
We should measure the effect of this optimization and remove the associated
complexity if it is not beneficial.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
