[CASSANDRA-2641] AbstractBounds.normalize should deal with overlapping ranges

• Type: Improvement
• Status: Resolved
• Priority: Low
• Resolution: Fixed
• Fix Version/s: 1.0.0
• Assignee: Sylvain Lebresne
• Reporter: Stu Hood

Authors

Sylvain Lebresne

Reviewers

Stu Hood

• Created: 12/May/11 04:47
• Updated: 16/Apr/19 09:32
• Resolved: 15/Jun/11 12:03

Description

Apparently no consumers have encountered it in production, but AbstractBounds.normalize does not handle overlapping ranges. If given overlapping ranges, the output will be sorted but still overlapping, for which SSTableReader.getPositionsForRanges will choose ranges in an SSTable that may overlap.

We should either add an assert in normalize(), or in getPositionsForRanges() to ensure that this never bites us in production.