[
https://issues.apache.org/jira/browse/CASSANDRA-21605?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Alan Wang updated CASSANDRA-21605:
----------------------------------
Attachment: result_details.tar.gz
> 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
> Attachments: ci_summary.html, result_details.tar.gz
>
> Time Spent: 2h 20m
> 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
(v10.3.26#10030026)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
