[ https://issues.apache.org/jira/browse/CASSANDRA-4287?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13283734#comment-13283734 ]
Jonathan Ellis edited comment on CASSANDRA-4287 at 5/25/12 8:25 PM: -------------------------------------------------------------------- Changesets up on https://github.com/jbellis/cassandra/branches/4287 was (Author: jbellis): 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