[
https://issues.apache.org/jira/browse/CASSANDRA-4287?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13283734#comment-13283734
]
Jonathan Ellis commented on CASSANDRA-4287:
-------------------------------------------
Changesets up on https://github.com/jbellis/cassandra/branches/4287 and
https://github.com/jbellis/cassandra/branches/4287-1.0.8 (build against 1.0.8
for convenience)
> SizeTieredCompactionStrategy.getBuckets is quadradic in the number of sstables
> ------------------------------------------------------------------------------
>
> Key: CASSANDRA-4287
> URL: https://issues.apache.org/jira/browse/CASSANDRA-4287
> Project: Cassandra
> Issue Type: Bug
> Components: Core
> Reporter: Jonathan Ellis
> Assignee: Jonathan Ellis
> Priority: Minor
> Labels: compaction
> Fix For: 1.0.11
>
>
> getBuckets first sorts the sstables by size (N log N) then adds each sstable
> to a bucket (N**2 in the worst case of all sstables the same size, because we
> use the bucket's contents as a hash key).
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
