[CASSANDRA-1937] Keep partitioned counters ("contexts") sorted

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 0.8 beta 1
• Assignee: Sylvain Lebresne
• Reporter: Sylvain Lebresne

Authors

Sylvain Lebresne

Reviewers

Karl Wright

• Created: 05/Jan/11 15:44
• Updated: 16/Apr/19 09:33
• Resolved: 11/Jan/11 14:19

Description

In the value of CounterColumns, the code keep the subpart unsorted, but sort
them 'on the fly' when needed (in diff() and merge()). It will be more
efficient to keep the parts always sorted (it will also be easier in that it
will remove the need of the ad-hoc in-place quicksort in CounterContext).

NOTE: this breaks the on-disk file format (for counters)