THE VIDEO SHELF · immutable data structures
CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”
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.
Why HN readers recommended it
HN people point to it for rrb-trees, text editor data structures and bringing Clojure-style persistent structures to C++.
This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.
Video & recommendation details
- Creator / channel
- CppCon
- Topic
- immutable data structures
- Format
- talk
- Level
- advanced
- HN recommenders in dataset
- 5
- HN mentions in dataset
- 13
- Recommendation years in dataset
- 2017–2025
These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.
From the original HN conversations
Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.
Hey. Check out Juan Pedro Bolivar Puente's talks om value oriented design. He worked on Ableton which is a large application. He specifically speaks to Undo. He describes a much better pattern than the Command Pattern. He also released his source for Value Oriented Data …
nightowl_games on Hacker News · 2020-12
In Ask HN: What are the best advanced computer science courses online?In case anyone hasn't seen it this CppCon talk [VIDEO] 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, and allows for editing while saving and opening, and an easy …
proverbialbunny on Hacker News · 2019-08
In Build Your Own Text EditorNot a benchmark but rrb-trees are pretty neat. They give an effective O(1) for all operations. Modern languages like Scala's Vector type is an rrb-tree under the hood: [LINK] For more fun: [VIDEO]
proverbialbunny on Hacker News · 2019-09
In You're doing it wrong: B-heap 10x faster than binary heap (2010)
Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.