[Webkit-unassigned] [Bug 116599] New: Performance regression in HitTest

[bugzilla-daemon at webkit.org]

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

           Summary: Performance regression in HitTest
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: Unspecified
        OS/Version: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: Layout and Rendering
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: xan.lopez at gmail.com


(This title should become more specific at some point)

The patch in bug #85849 seems to have caused a regression in the performance of hit testing under some circumstances. I'm not very familiar with this code, but looking at the patch it seems to change a O(N) loop without recursive hit tests for two separated loops with recursive hit tests, one of them being O(N*M) (N being the siblings of a given node, M its parents). I attach a layout test that timeouts with trunk, but that does not with the patch in that bug reverted.

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