Incremental Collectors (cont.)
Write-Barrier Algorithms
- Snapshot-at-beginning
- take a snapshot of the graph at the beginning of GC
- if pointers are overwritten, GC can still find the objects
- Incremental update
- catch pointer writes into black (i.e., live) objects
- change object status to gray