[Webkit-unassigned] [Bug 73737] HIERARCHY_REQUEST_ERR check in checkAcceptChild should be optimized for newChild without children

Sat Dec 3 01:28:59 PST 2011

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

--- Comment #3 from Ryosuke Niwa <rniwa at webkit.org>  2011-12-03 01:28:59 PST ---
I took 11 samples on Apple's mac port applied on r101862.

Without patch:
shallow tree: 2ms
deep tree: 4.09ms (std:0.3)
deeper tree: 11.45ms (std:0.5)

With patch:
shallow tree: 2ms
deep tree: 3ms
deeper tree: 6.91ms (std 0.3)

40% improvement! The number, however, indicates that we have at least one more linear algorithm hidden somewhere.

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