CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”
5 人推荐 · 跨 7 个月 · 2017–2025

中文导读
Juan Pedro Bolivar Puente 详解了 C++ 中的不可变与持久化数据结构(persistent data structures)及其对值语义的支持。演讲不仅展示了开源库 Immer 与背后的 rrb-trees 原理,还现场演示了一个瞬间秒开超大文件的文本编辑器原型。
为什么 HN 推它
涉及 rrb-trees、文本编辑器底层数据结构,以及将 Clojure 风格的持久化数据结构引入 C++ 的经典必看演讲。
「Immer 绝对是一次极其严肃且高质量的尝试,把优秀的持久化数据结构带到了 C++ 社区。」HN 网友原话:Immer [0][1] seems like a really serious attempt at bringing high-quality persistent data structures to C++.
英文原摘要(HackerTube / Claude 整理)
Juan Pedro Bolivar Puente explains immutable and persistent data structures in C++ and how they support value semantics. He presents the Immer library, rrb-trees, and a prototype text editor that opens a huge file instantly.
HN people point to it for rrb-trees, text editor data structures and bringing Clojure-style persistent structures to C++.
HN 上的提及
My most popular open-source project [1] I talk about at conferences, mostly C++ ones
my goals is to make C++ more like Clojure
talks about rrb-trees and how they're a great data structure for writing a text editor that can handle unlimited sized documents without locking up
this cppcon talk is introduces one, which gives near O(1) time for all uses
If interested about the data structure