CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”

延伸阅读 1

Puente 从链表讲到树形持久结构。新旧值可以同时保留，更新沿路径复制必要节点，其余结构共享；逻辑上有两个版本并不要求复制每一个元素。

视频与逐字稿来源 ↗ · 引文按字幕原文展示，可点时间戳回看片段。

补充字幕原文 2

most of the data structure is shared between all these values

You only copy logarithmic amount of data.