# eightbitraptor[wiki]

## Glossary

Tech terms that I run into a lot, that I have to look up. When I look them up, I’ll write them down here.

### Transitive closure

A transitive closure is the full set of all the possible connections or relationships between elements of a set.

Eg. If you have a set consisting of A, B and C, and the relationships (A, B) and (B, C), then the transitive closure of the relationship set would be the set that contains not just these relationships, but also the indirect relationship (A, C) - Because C can be reached from A by going through B.

This is referred to a lot when we talk about tracing GC’s. ie. Anything reachable from a reachable object is itself reachable.

### Tracing

The process of walking the transitive closure of the object graph, starting from some known roots, in order to determine which objects are reachable (and therefore can be considered to be live, as they may be accessed again).

Note that tracing GC’s consider any object that is reachable as live, even though that object may not necessarily be used for the rest of the programs lifetime.