[CASSANDRA-4287] SizeTieredCompactionStrategy.getBuckets is quadradic in the number of sstables

• Type: Bug
• Status: Resolved
• Priority: Low
• Resolution: Fixed
• Fix Version/s: 1.0.11, 1.1.1
• Labels: compaction
• Severity: Low
• Assignee: Jonathan Ellis
• Reporter: Jonathan Ellis

Authors

Jonathan Ellis

Reviewers

Tom Hobbs

• Created: 25/May/12 19:47
• Updated: 16/Apr/19 09:32
• Resolved: 26/May/12 05:37

Description

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).