Skip to content

3.1 Persistent Data Structures

Path copying, fat nodes, persistent arrays, segment trees, treaps, heaps, union-find, functional queues, and distributed persistence models.

indexslugname
1persistent-data-structurePersistent Data Structure
2partial-persistencePartial Persistence
3full-persistenceFull Persistence
4confluent-persistenceConfluent Persistence
5path-copyingPath Copying
6fat-nodeFat Node
7persistent-arrayPersistent Array
8persistent-segment-treePersistent Segment Tree
9persistent-fenwickPersistent Fenwick Tree
10persistent-bstPersistent BST
11persistent-treapPersistent Treap
12persistent-heapPersistent Heap
13persistent-union-findPersistent Union Find
14persistent-stackPersistent Stack
15persistent-queuePersistent Queue
16persistent-dequePersistent Deque
17persistent-hash-mapPersistent Hash Map
18persistent-triePersistent Trie
19persistent-ropePersistent Rope
20persistent-graphPersistent Graph
21version-treeVersion Tree
22snapshot-systemSnapshot System
23undo-redo-structureUndo Redo Structure
24structural-sharingStructural Sharing
25copy-on-writeCopy On Write
26immutable-structureImmutable Structure
27persistent-memory-layoutMemory Layout
28persistent-garbage-collectionGarbage Collection
29persistent-reference-countingReference Counting
30persistent-diffPersistent Diff
31persistent-log-structureLog Structured Persistence
32persistent-indexingPersistent Index
33persistent-cachePersistent Cache
34persistent-concurrentConcurrent Persistence
35persistent-lock-freeLock Free Persistence
36persistent-consistencyConsistency Model
37persistent-rollbackRollback
38persistent-branchingBranching
39persistent-mergeMerge Versions
40persistent-invariant-checkInvariant Check
41persistent-benchmarkingBenchmarking
42persistent-debuggingDebugging
43persistent-snapshot-deltaSnapshot Delta
44persistent-storage-integrationStorage Integration
45persistent-distributedDistributed Persistence