[
https://issues.apache.org/jira/browse/CASSANDRA-21605?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
David Capwell updated CASSANDRA-21605:
--------------------------------------
Attachment: ci_summary-trunk-d8ca6d01f75d4c3da9f2ad2388bdb2a03d4f5947.html
result_details-trunk-d8ca6d01f75d4c3da9f2ad2388bdb2a03d4f5947.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-trunk-d8ca6d01f75d4c3da9f2ad2388bdb2a03d4f5947.html,
> ci_summary.html,
> result_details-trunk-d8ca6d01f75d4c3da9f2ad2388bdb2a03d4f5947.tar.gz,
> result_details.tar.gz
>
> Time Spent: 2.5h
> 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]
