HackerTube

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 Editor
  • Not 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.