Tag
structural-sharing
- Jun 11, 2026 Immutable Sequences and Structural Sharing in Radix-Balanced Vectors How a fixed branching factor turns an array into a shallow tree whose updates copy one path, and what the size table and tail slot buy the index. data structures
- May 14, 2024 Path Copying and the Cost of Persistence in Balanced Trees Why an update to an immutable balanced tree rewrites one path, how the sharing structure changes the balance invariants, and where the allocation cost actually goes. data structures