Parallel GC and array object layout: way off the base and laid out in reverse?
iggy.veresov at gmail.com
Wed Sep 4 13:00:51 PDT 2013
Yup, that's a depth-first array-scanning quirk. The work-stealing is done using stacks, so in order to have the first fields followed first the references need to be put of stack in reverse. That's done for regular objects but for arrays it's not.
On Sep 4, 2013, at 12:51 PM, Aleksey Shipilev <aleksey.shipilev at oracle.com> wrote:
> 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