Главная
Study mode:
on
1
Intro
2
Data structures are complicated
3
Data structure game
4
Abstract
5
Concrete
6
Array
7
Rules of Thumb
8
Priority Queue
9
Concrete Data Structures
10
Persistent Data Structures
11
Ephemeral
12
Confluence
13
Tree
14
Consequences
15
Newspaper Example
16
Baseball Cards
17
Original Implementation
18
Linked List
19
Batch Cue
20
Dequeue
21
Hashtag Map
22
Whats Next
23
JavaScript
24
Render
25
Muting
26
Magic Button
27
Tricky Q
28
Data Structures
29
Recap
Description:
Explore the world of persistent data structures in this 37-minute conference talk from Strange Loop. Dive into interactive animations that provide deep intuition for complex structures and their evolution over time. Examine classic examples like red-black trees, queues, and finger trees, as well as modern structures such as persistent HAMTs and RRB-Trees. Learn about various data structure properties, including persistence types, catenability, amortization, and performance characteristics. Discover navigation techniques in functional languages, such as zippers and lenses, and compare recursive data structure definitions in lazy and eager languages. Gain valuable insights into simplifying complex structures through data visualization techniques, enhancing your understanding of persistent data structures and their applications.

Visualizing Persistent Data Structures

Strange Loop Conference
Add to list