Immutable Data Structures in .NET: Why They Matter and How They Work
summary
Immutable data structures in .NET: why they help and how they work. The talk explains how immutability improves programmer productivity for correct multithreaded code, compares related approaches (readers-writer locks, actors, software transactional memory), examines common immutable structures such as Rope, and uses them to design a multithreaded application. It concludes with a deep dive into System.Collections.Immutable and techniques for implementing immutable collections efficiently.
AI-written summary · about
chapters (10)
- 0:00Immutable structures intro
- 4:51Mutable object problems
- 9:25Threading model flaws
- 22:04Benefits of immutable state
- 27:27Immutable .NET collections
- 39:15Trees queues dictionaries
- 43:35Immutable list usage
- 53:17Memory and performance
- 54:00Testing immutable collections
- 58:14Summary
related talks
35mChanging the Unchangeable: The Hows and Whys of Immutable Data Structures
42mDatomic: Challenges and Benefits of an Immutable Database
55mHow Not to Destroy Data
59mPersistence squared: persisting persistent data structures
46mImmutable Data in Postgres
29mFunctional Programming & NoSQL Design
38mLight and Adaptive Indexing for Immutable Databases
51mImmutable data stores and CORS for safety, flexibility and profit