Parallel GC and array object layout: way off the base and laid out in reverse?

Aleksey Shipilev aleksey.shipilev at
Wed Sep 4 19:51:47 UTC 2013

Hi Jon,

On 09/04/2013 10:19 PM, Jon Masamitsu wrote:
> I haven't followed this thread carefully enough but the ParallelGC 
> collector uses a depth-first traversal while the other collectors use
> a breadth-first. Would that explain the difference?

The referenced objects in the array are the leaves in reachability
graph. I thought there is no difference in depth- vs. breadth-first in
this case? It looks more like we record the traversed objects on some
LIFO structure, which polls the elements in the reverse order.


More information about the hotspot-gc-dev mailing list