CNDB-18906: Implement a trie serialization format for partition updates - #2572

Open

lesnik2u wants to merge 76 commits into

Commits on Aug 18, 2026

Remove duplicate Row/CellWithSourceTable
blambov
committed
7ae4458
TrieMemtable Stage 3
blambov
committed
a267a29
Change trie interfaces to combine depth and incoming character
blambov
committed
8cd9f6e
Change trie interfaces to permit stopping on the return path
blambov
committed
3f0a96e
Test fixes
blambov
committed
79f6ef6
Copy TrieBackedPartition, TriePartitionUpdate, TriePartritionUpdater and TrieMemtable to Stage3 version
blambov
committed
7b5fc7b
Implements cell-level trie
blambov
committed
9349013
Test fixes
blambov
committed
0f5152c
Permit in-memory tries to store bytes in the trie structure
blambov
committed
d9a9a9b
Implement InMemoryRangeCursor.getNearestContent directly
blambov
committed
c963de8
Provide merged rows to indexer
blambov
committed
946e159
Switch to indexing by cells rather than rows
blambov
committed
10e615d
Remove unused imports
blambov
committed
b789f9b
JMH test fixes
blambov
committed
864c478
Improve column counting
blambov
committed
af6b2ed
Store TrieBackedRow's livenessInfo and deletion for reuse
blambov
committed
5e34e98
Improve deletion branch walks for rows and partitions
blambov
committed
3f26a00
Fix CASSANDRA-21353
blambov
committed
ea4b961
Fix TrieMemtable behaviour on changing schema
blambov
committed
9664a86
Address test failures
blambov
committed
53938cf
Correct `assertRowsIgnoringOrderInternal` for nulls
blambov
committed
01b0d49
Restore ProtocolVersion.V3 compatibility without V2 support
blambov
committed
8a22853
Fix QueryMetricsTest
blambov
committed
e410f97
Fix issues in payload cell tracking
blambov
committed
7f5550a
Unused imports
blambov
committed
126ad64
Fix score column injection
blambov
committed
bbdbf61
Fix double partition deletion error
blambov
committed
f049415
Improve row and tombstone counting
blambov
committed
7c8828b
Test fixes
blambov
committed
6cccd53
Review fixes
blambov
committed
7907f1c
Add subselection support in TrieBackedRow.filter
blambov
committed
b44b4a6
Test fixes
blambov
committed
5feeff6
Improve data size tracking and fix tests
blambov
committed
ffed3da
Test fixes
blambov
committed
133eff8
Test and fix DeletionAwareTrie.prefixedBySeparately
blambov
committed
e1c8fa8
Implement a direct getCellForKey for SAI
blambov
committed
e000e3b
Improve guarding of buffers
blambov
committed
0947aa2
Fixups
blambov
committed
53e5f35
Fix concurrency issue in DeletionAwareTrie mutation
blambov
committed
c3f077a
Improve DeletionAwareTrie.tailTrie
blambov
committed
894a4c5
Review
blambov
committed
129e0eb
Precalculate minLocalDeletionTime
blambov
committed
f50a3ad
Review
blambov
committed
abb4324
Add some in-memory trie internals tests
blambov
committed
f17c798
Clear references in recycled content ids
blambov
committed
6d86bce
Explain sparse child deletion
blambov
committed
523556e
Add Cursor.incomingTransitionWithOverflow for skipTo implementations
blambov
committed
9a82307
Review
blambov
committed
ad1d476
Allow `state` and `precedingState` to be called exhausted
blambov
committed
7ab226d
Fix fullPartitionDelete
blambov
committed
94e6f46
Fix ant check
blambov
committed
47a9d12
Drop the incomingPositionWithOverflow method
blambov
committed
f3f9d90
Nits
blambov
committed
2bd6899
CNDB-15669: Implement feature flags

lesnik2u
and
blambov
committed
feefe33
Use the right row builder for partition updates
blambov
committed
527a434
Improve TrieBackedPartition.unfilteredIterator
blambov
committed
9eeb1a4
Do not create new trie on TrieBackedRow.reset
blambov
committed
c036a7a
Introduce and use DeletionAwareTrie.deletionAtRoot
blambov
committed
b349287
Use more deletionBranchAtRoot
blambov
committed
795811d
Rebase fixes
blambov
committed
6810069
Fix collection types issue
blambov
committed
9a4f049
Use the proper row builder
blambov
committed
6989091
Fixes
blambov
committed
c223287
Make sure deserialization uses b-tree rows
blambov
committed
0f1c6ab
Sonarcube
blambov
committed
dd22d20
Remove duplication in TrieMemtableStage2/3
blambov
committed
c01c3bb
Remove duplication in TrieMemtableStage1
blambov
committed
9119942
Cleanup/comments
blambov
committed
f662835
Test fixes
blambov
committed
8c76a44
Switch TrieMemtable to use BTreePartitionUpdate
blambov
committed
810c60e
Trie commitlog changes
lesnik2u
committed
8cc62a6
CNDB-18906: Push things that intellij removed from added on reset
lesnik2u
committed
b79025c

Commits on Aug 19, 2026

CNDB-18906: Introduce a new version and fix issues
lesnik2u
committed
77343c9

Commits on Aug 21, 2026