[CASSANDRA-14869] Range.subtractContained produces incorrect results when used on full ring

• Type: Bug
• Status: Resolved
• Priority: Urgent
• Resolution: Fixed
• Fix Version/s: 3.0.18, 3.11.7, 4.0-alpha1, 4.0
• Component/s: Legacy/Core
• Bug Category: Correctness - API / Semantic Implementation
• Severity: Critical
• Complexity: Challenging
• Since Version: 3.0.0
• Assignee: Alex Sorokoumov
• Reporter: Alex Sorokoumov

Authors

Alex Sorokoumov

Reviewers

Alex Petrov

• Created: 07/Nov/18 07:10
• Updated: 01/Aug/21 12:24
• Resolved: 19/Nov/18 08:03

Description

Currently Range.subtractContained returns incorrect results if minuend range covers full ring and:

• subtrahend range wraps around. For example, (50, 50] - (10, 100] returns {(50,10], (100,50]} instead of (100,10]
• subtrahend range covers the full ring as well. For example (50, 50] - (0, 0] returns {(0,50], (50,0]} instead of {}