[
https://issues.apache.org/jira/browse/CASSANDRA-21605?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Alan Wang updated CASSANDRA-21605:
----------------------------------
Change Category: Performance
Complexity: Low Hanging Fruit
Component/s: Local/Compaction/LCS
Status: Open (was: Triage Needed)
> Improve algorithmic complexity for finding intersecting SSTables for LCS
> compaction candidates
> ----------------------------------------------------------------------------------------------
>
> Key: CASSANDRA-21605
> URL: https://issues.apache.org/jira/browse/CASSANDRA-21605
> Project: Apache Cassandra
> Issue Type: Improvement
> Components: Local/Compaction/LCS
> Reporter: Alan Wang
> Assignee: Alan Wang
> Priority: Normal
> Time Spent: 10m
> Remaining Estimate: 0h
>
> For LCS, SSTables in levels 1 through level 8 are already stored in a tree
> set and are disjoint. However when we look for compaction candidates we do a
> linear scan of the entire set to find intersecting SSTables. We can instead
> just take the floor of the tree set and iterate forwards until we no longer
> find any intersections.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
