cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jonathan Ellis (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (CASSANDRA-4287) SizeTieredCompactionStrategy.getBuckets is quadradic in the number of sstables
Date Fri, 25 May 2012 20:25:22 GMT

    [ 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

        

Mime
View raw message