土法炼钢 · 系统与基础设施

持久化数据结构：路径复制、节点复制与宽分支 trie

2026-04-22 | algorithms | #persistent-data-structure #path-copying #node-copying #fat-node #hamt #champ #rrb-tree #clojure #scala #okasaki #git

保留全部历史版本要多少代价？从 DSST 1989 的胖节点、节点复制出发，对照路径复制、Okasaki 的惰性队列、Clojure/Scala 的 32 路 trie、HAMT/CHAMP 与 Git 对象模型，用可复现程序测量每次更新复制的节点和字节。