702263 - [CC] Optimize CC based on NS_SUCCESS_INTERRUPTED_TRAVERSE

Status: RESOLVED DUPLICATE of bug 705582

(Core :: XPCOM, defect)

Description

[Olli Pettay [:smaug][[e-mail]]]

Right now NS_SUCCESS_INTERRUPTED_TRAVERSE just reduces some traversing.
But I think we could use that information to mark objects as black.

Or am I missing something important?

Comment 1

[Olli Pettay [:smaug][[e-mail]]]

Attachment: wip

I was thinking something as simple as this.

Comment 2

[Peter Van der Beken [:peterv]]

Don't you need to flood?

Comment 3

[Andrew McCreight [:mccr8]]

Yes, you need to flood.  But that will be a little weird because we are in the middle of traversal.

Olli, what is the goal here?  Is it to reduce the size of the graph or reduce the number of nodes that are traversed?  The actual color marking phase doesn't seem to take much time.

Comment 4

[Olli Pettay [:smaug][[e-mail]]]

Optimize CC somehow :)

We know that something is black, but we don't use that information in anyway.

As peterv said on IRC, it would be better if we wouldn't even add the known-to-be-black nodes to
graph. But that is trickier and I trying to figure out if there are some low hanging fruits here...

Comment 5

[Andrew McCreight [:mccr8]]

I feel like we should do something that makes use of this information, but I'm not sure what we can do. :)

Comment 6

[Andrew McCreight [:mccr8]]

Olli, is this basically a dupe of bug 705582 or is there something separate here?