[CASSANDRA-17240] CEP-19: Trie memtable implementation

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

Source Control Link

https://github.com/apache/cassandra/pull/1723 (main) and https://github.com/apache/cassandra/pull/1935 (rename)

Test and Documentation Plan

The patch add testing and performance benchmarks

• Assignee: Branimir Lambov
• Reporter: Branimir Lambov

Authors

Branimir Lambov

Reviewers

Andres de la Peña, Caleb Rackliffe

• Created: 06/Jan/22 14:22
• Updated: 12/Sep/23 13:02
• Resolved: 21/Oct/22 10:17

Description

Trie-based memtable implementation as described in CEP-19, built on top of CASSANDRA-17034 and CASSANDRA-6936.

The implementation is available in this branch.

Issue Links

• causes: CASSANDRA-17989 Jenkins: Add unit tests for trie-based memtables
• causes: CASSANDRA-18002 Update NetBeans project file for dependency changes since 7th July 2021
• is related to: CASSANDRA-18236 Write docs for CEP-19
• is related to: CASSANDRA-17902 Revisit EncodingStats use in memtables
• links to: VLDB 2022 paper