[CASSANDRA-19952] Change MaxConflicts to use a BTree under the hood

• Type: Improvement
• Status: Resolved
• Priority: High
• Resolution: Fixed
• Fix Version/s: 5.1
• Component/s: Accord
• Epic Link: CEP-15: General Purpose Transactions
• Change Category: Performance
• Complexity: Normal
• Platform: All

Source Control Link

https://github.com/apache/cassandra-accord/commit/c10ea993a3c75f9e1bf931ae5d0dd5e7c779e28b

Test and Documentation Plan

Unit tests included

• Assignee: Aleksey Yeschenko
• Reporter: Aleksey Yeschenko

Authors

Aleksey Yeschenko

Reviewers

Benedict Elliott Smith

• Created: 25/Sep/24 12:17
• Updated: 28/Sep/24 18:56
• Resolved: 28/Sep/24 18:56

Description

To allow efficient updates of large MaxConflicts maps we should use a BTree under the hood.