3.1 Persistent Data Structures
Path copying, fat nodes, persistent arrays, segment trees, treaps, heaps, union-find, functional queues, and distributed persistence models.
3.1 Persistent data structures, 45
| index | slug | name |
|---|---|---|
| 1 | persistent-data-structure | Persistent Data Structure |
| 2 | partial-persistence | Partial Persistence |
| 3 | full-persistence | Full Persistence |
| 4 | confluent-persistence | Confluent Persistence |
| 5 | path-copying | Path Copying |
| 6 | fat-node | Fat Node |
| 7 | persistent-array | Persistent Array |
| 8 | persistent-segment-tree | Persistent Segment Tree |
| 9 | persistent-fenwick | Persistent Fenwick Tree |
| 10 | persistent-bst | Persistent BST |
| 11 | persistent-treap | Persistent Treap |
| 12 | persistent-heap | Persistent Heap |
| 13 | persistent-union-find | Persistent Union Find |
| 14 | persistent-stack | Persistent Stack |
| 15 | persistent-queue | Persistent Queue |
| 16 | persistent-deque | Persistent Deque |
| 17 | persistent-hash-map | Persistent Hash Map |
| 18 | persistent-trie | Persistent Trie |
| 19 | persistent-rope | Persistent Rope |
| 20 | persistent-graph | Persistent Graph |
| 21 | version-tree | Version Tree |
| 22 | snapshot-system | Snapshot System |
| 23 | undo-redo-structure | Undo Redo Structure |
| 24 | structural-sharing | Structural Sharing |
| 25 | copy-on-write | Copy On Write |
| 26 | immutable-structure | Immutable Structure |
| 27 | persistent-memory-layout | Memory Layout |
| 28 | persistent-garbage-collection | Garbage Collection |
| 29 | persistent-reference-counting | Reference Counting |
| 30 | persistent-diff | Persistent Diff |
| 31 | persistent-log-structure | Log Structured Persistence |
| 32 | persistent-indexing | Persistent Index |
| 33 | persistent-cache | Persistent Cache |
| 34 | persistent-concurrent | Concurrent Persistence |
| 35 | persistent-lock-free | Lock Free Persistence |
| 36 | persistent-consistency | Consistency Model |
| 37 | persistent-rollback | Rollback |
| 38 | persistent-branching | Branching |
| 39 | persistent-merge | Merge Versions |
| 40 | persistent-invariant-check | Invariant Check |
| 41 | persistent-benchmarking | Benchmarking |
| 42 | persistent-debugging | Debugging |
| 43 | persistent-snapshot-delta | Snapshot Delta |
| 44 | persistent-storage-integration | Storage Integration |
| 45 | persistent-distributed | Distributed Persistence |