Without instrumentation being available, the GraphPathRecord::size always calls to VM.current().sizeOf(o), which goes to reflection to figure things out. It is costly for many graphs that have many instances only of few classes. Caching the sizes during the GraphWalker::walk optimizes this without retaining the cache after the walk is done.