[Webkit-unassigned] [Bug 85844] Inline Node::traverseNextNode

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=85844





--- Comment #21 from Ryosuke Niwa <rniwa at webkit.org>  2012-05-08 12:51:28 PST ---
(In reply to comment #20)
> Just for the record, all the time I saw in this function in profiles was in the implementation of HTMLCollection and the related DOM classes.

HTMLCollection checks DOM tree version to invalidate cache so making any DOM mutation inside a loop to iterate over a HTMLCollection will introduce a O(n^2) iteration where n is the number of nodes in the subtree. We should probably move HTMLCollection to the model DynamicSubtreNodeList uses.

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.