Slide 105
Slide 105 text
@tyler_treat
1. Assign a generation, G1, to each
I-node (empty struct).
2. Add new node by copying I-node with
updated branch and generation then
GCAS, i.e. atomically:
- compare I-nodes to detect tree
mutations.
- compare root generations to detect
snapshots.
@tyler_treat
G2
G1
Ctrie