Bug 98734 - enclosingLayer() walks the entire parent chain, making it slow for deep trees
Summary: enclosingLayer() walks the entire parent chain, making it slow for deep trees
Status: NEW
Alias: None
Product: WebKit
Classification: Unclassified
Component: Layout and Rendering (show other bugs)
Version: 528+ (Nightly build)
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Nobody
URL:
Keywords:
Depends on:
Blocks: 98798
  Show dependency tree / graph
 
Reported: 2012-10-09 02:31 PDT by Eric Seidel (no email)
Modified: 2012-10-31 08:28 PDT (History)
4 users (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Eric Seidel (no email) 2012-10-09 02:31:27 PDT 
enclosingLayer() walks the entire parent chain, making it slow for deep trees

It makes repaint/layout samples account for about 30% of:
http://www.robohornet.org/tests/descendantselector.html

(which I'm not suggesting is either a good or bad benchmark, merely one which triggers this condition.)
Comment 1 Simon Fraser (smfr) 2012-10-09 10:21:57 PDT 
I assume you mean "slow for deep, layer-sparse trees"?
Comment 2 Eric Seidel (no email) 2012-10-10 11:03:21 PDT 
Yes, deep, layer-sparse. :)