[CASSANDRA-13869] AbstractTokenTreeBuilder#serializedSize returns wrong value when there is a single leaf and overflow collisions

• Type: Bug
• Status: Resolved
• Priority: Low
• Resolution: Fixed
• Fix Version/s: 3.11.1, 4.0-alpha1, 4.0
• Component/s: Feature/SASI
• Severity: Low
• Assignee: Jordan West
• Reporter: Jordan West

Authors

Jordan West

Reviewers

Jason Brown

• Created: 14/Sep/17 19:05
• Updated: 15/May/20 08:04
• Resolved: 15/Sep/17 21:10

Description

In the extremely rare case where a small token tree (< 248 values) has overflow collisions the size returned by AbstractTokenTreeBuilder#serializedSize is incorrect because it fails to account for the overflow collisions.