Feat/marf compression#6654

Draft

jcnelson wants to merge 44 commits intostacks-network:developfrom

jcnelson:feat/marf-compression

Commits on Nov 5, 2025

feat: codec for [u8; 4]
jcnelson
committed
feat: compress trie ptrs in multiple ways: don't store back_block value if it's 0, store a bitmap and non-empty trie ptrs if the list is sparse, and store node patches atop full nodes (and read the…
jcnelson
committed
chore: add method documentation
jcnelson
committed
fix: remove redundant unit tests
jcnelson
committed
chore: debug read I/O failures
jcnelson
committed
feat: if a node is copied to a new trie as part of MARF::walk_cow(), then record the original node from which it was copied so that a TrieNodePatch can be calculated and stored instead
jcnelson
committed
chore: new error variants, including Error::Patch(..)
jcnelson
committed
chore: clean up formatting and unused variables
jcnelson
committed
chore: remove unused variable
jcnelson
committed
feat: use patch nodes in place of complete node copies in order to avoid repeating nodes across tries
jcnelson
committed
feat: when storing a TrieRAM to disk, look at .cowptr and .patches in each node and see if we can instead patch an existing node instead of storing a (mostly-unchanged) copy
jcnelson
committed
feat: light unit tests for compression
jcnelson
committed
fix: typo in comment
jcnelson
committed
chore: better debugging in proof tests
jcnelson
committed
chore: return block hash from which a node was read
jcnelson
committed
chore: better rusqlite conventions
jcnelson
committed
chore: address clippy warnings
jcnelson
committed

Commits on Nov 7, 2025

Merge branch 'develop' into feat/marf-compression
jcnelson
authored

Commits on Dec 2, 2025

Commits on Dec 4, 2025

crc: addressing nits, #6593
federico-stacks
committed

Commits on Dec 11, 2025

Commits on Dec 15, 2025

Commits on Dec 18, 2025

test: introduce marf compression test flag and integration modules, #6593
federico-stacks
committed

Commits on Dec 22, 2025

Commits on Dec 29, 2025

chore: fix some misspelling, #6593
federico-stacks
committed

Commits on Dec 30, 2025

Commits on Jan 5, 2026

chore: improve marf cache tests, #6593
federico-stacks
committed

Commits on Jan 7, 2026

fix: make TrieNodePatch::make_ptr_diff() add a new_ptr as diff it is not a backptr, #6593
federico-stacks
committed

Commits on Jan 13, 2026

chore: remove unused TrieRAM::compress field and associated code path, #6654
federico-stacks
committed