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

Channel:CppCon · Length:1:05:59 · Published:2017-10-27 · Views:31439

Watch on YouTube

Summary

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 recommends it

HN people point to it for rrb-trees, text editor data structures and bringing Clojure-style persistent structures to C++.

Immer [0][1] seems like a really serious attempt at bringing high-quality persistent data structures to C++. — HN, 2021

Functional programming · C, C++, Rust, Go & systems languages · Algorithms & data structures

Subtitles (excerpt)

Hello, welcome everyone. My name is Juanpe. I am an independent software engineer and consultant currently based in Berlin. And, I am going to talk about immutable data structures. And, I mean the whole point of immutable data structures is kind of making value semantics scale. So who in this room thinks value semantics are awesome? Okay almost everyone. That's great. Who here work mainly in a code base where most of the types are value types and most of the functions take things and return them by value? (laughing) Oh two people that's awesome. Are you using C++ or Haskell? (laughing) So that's the thing. It's actually complicated to make value semantics scale. So that's why the first part of this talk is called the tragedy of the value based architecture. And, this tragedy starts with a lot of good intentions. So in the center of our architecture, we ideally have a data model that is composed of simple value types like structs, STD vectors, tuples, simple things. Now the application logic in the software will be pure functions. Functions that take a document as value and then produce another document as a value, right? And, one of the very often advertised advantages of such an architecture is that then

On Hacker News

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 structures Juan Pedro is a next level programmer who I think has pushed the craft forward through his work on bringing Value Ori… — nightowl_games, 2020-12
> [...] which is a must for anything performance oriented. But that's also not really true. Using functional data structures it is possible to write highly performant software. Check out for example "CppCon 2017: Juan Pedro Bolivar Puente - Postmodern immutable data structures"[1], an impressive talk, in which someone shows their developed editor that can edit huge text files without lag faster t… — zelphirkalt, 2025-10
You might be interested in ewig and immer by Juan Pedro Bolivar Puente: [LINK] [LINK] See the author instantly opening a ~1GB text file with async loading, paging through, copying/pasting, and undoing/redoing in their prototype “ewig” text editor about 27 minutes into their talk here: [VIDEO] It’s backed by a “vector of vectors” data structure called a relaxed radix balanced tree: [LINK] That ori… — modernerd, 2023-06
Immer [0][1] seems like a really serious attempt at bringing high-quality persistent data structures to C++. [0]: [VIDEO] [1]: [LINK] — bertmuthalaly, 2021-09
Mmm tasty. If anyone wants a backstory building up to this data structure checkout this talk: [VIDEO] He builds an rrb-tree which uses the same underlying concepts ALEX uses, just without the ML-enhancement. — proverbialbunny, 2020-06

Related videos