[CASSANDRA-19945] Reverse cursor and iteration support for Trie based memtables

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 5.1
• Component/s: Local/Memtable, Local/SSTable
• Change Category: Performance
• Complexity: Normal
• Platform: All

Source Control Link

https://github.com/apache/cassandra/pull/3571

Test and Documentation Plan

Unit tests

• Assignee: Branimir Lambov
• Reporter: Ariel Weisberg

Authors

Branimir Lambov, Michael Marshall

Reviewers

Ariel Weisberg

• Created: 23/Sep/24 16:13
• Updated: 30/Sep/24 06:05
• Resolved: 27/Sep/24 12:24

Description

Cherry- pick https://github.com/datastax/cassandra/commit/196b931c677829d681406f14cf1da814ff5a6624

For Accord in particular this is useful to avoid flushing memtables that don't intersect with the range that is going to start having metadata GCed so we can flush less frequently/later.