[
https://issues.apache.org/jira/browse/CASSANDRA-21605?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=18139181#comment-18139181
]
David Capwell commented on CASSANDRA-21605:
-------------------------------------------
||Repo||Branch||Parent Branch||SHA||Status||
|https://github.com/dcapwell/cassandra.git|commit_remote_branch/CASSANDRA-21605-trunk-FE6AC540-D6A3-43E9-82A3-C9B134CD5852|trunk|d8ca6d01f75d4c3da9f2ad2388bdb2a03d4f5947|Unstable
Failed Builds:
||Build||Result||Reason||
| packaging_rpm | fail |
|
| packaging_deb | fail |
|
| jvm-dtest-simulator | fail | Error parsing
jvm-dtest-simulator/unitTestReports/TESTS-TestSuites.xml Unable to find
failure/error |
| jvm-utests-latest | fail | Test
org.apache.cassandra.db.virtual.SSTableTasksTableTest::testSelectAll-latest_jdk21
failed |
| jvm11-dtests | fail | Test
junit.framework.TestSuite::org.apache.cassandra.distributed.test.repair.AutoRepairSchedulerTest
|
> 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]
