Visualizing Persistent Data Structures
summary
Claims that interactive animations clarify persistent structures and serve as profilers get tested by a tiny JavaScript visualizer that flattens snapshots into colored pixels and observes mutations in real time. The demo compares immutable.js vs mori and exposes 32-sized arrays in HAMTs, banding patterns, a consistent metadata row, and a recurring batched queue artifact. The built tool runs live, surfaces garbage-collection and amortization behaviors, and reliably reveals implementation differences and surprising structural quirks.
AI-written summary · about
chapters (28)
- 0:00Intro
- 0:30Data structures are complicated
- 1:38Data structure game
- 2:11Abstract
- 2:56Concrete
- 3:52Array
- 4:19Rules of Thumb
- 4:38Priority Queue
- 6:05Concrete Data Structures
- 7:16Persistent Data Structures
- 7:28Ephemeral
- 9:39Confluence
- 10:44Tree
- 11:43Consequences
- 12:34Newspaper Example
- 13:06Baseball Cards
- 13:51Linked List
- 15:24Batch Cue
- 16:59Dequeue
- 17:39Hashtag Map
- 18:24Whats Next
- 19:25JavaScript
- 20:09Render
- 21:42Muting
- 22:11Magic Button
- 22:34Tricky Q
- 24:30Data Structures
- 36:57Recap
related talks
30mVisualizing process evolution
12mThey're functional! They're efficient!!
34mImmutability: Putting The Dream Machine To Work
28mPersistent data structures - good for UI
30mVisualization Driven Development
36mData Driven UIs, Incrementally
24mCreating Interactive Data Visualizations for the Web
30mAutomatic Visualizations of the Frontend