HN 精选

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

CppCon
5 人推荐 · 跨 7 个月 · 2017–2025
系统编程语言(C/C++、Rust、Go)函数式编程算法与数据结构
CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”

中文导读

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 上的提及

reference arximboldi · 2017-11 · HN 原文
My most popular open-source project [1] I talk about at conferences, mostly C++ ones
reference arximboldi · 2018-10 · HN 原文
my goals is to make C++ more like Clojure
rec proverbialbunny · 2019-08 · HN 原文
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
reference proverbialbunny · 2019-08 · HN 原文
this cppcon talk is introduces one, which gives near O(1) time for all uses
reference proverbialbunny · 2019-09 · HN 原文
If interested about the data structure

相关视频