[Webkit-unassigned] [Bug 87863] New: Web Inspector: speed up _calculateRetainedSizes function

[bugzilla-daemon at webkit.org]

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

           Summary: Web Inspector: speed up _calculateRetainedSizes
                    function
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: All
        OS/Version: All
            Status: UNCONFIRMED
          Severity: Normal
          Priority: P2
         Component: Web Inspector
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: alexeif at chromium.org
                CC: timothy at apple.com, rik at webkit.org, keishi at webkit.org,
                    pmuellr at yahoo.com, joepeck at webkit.org,
                    pfeldman at chromium.org, yurys at chromium.org,
                    bweinstein at apple.com, apavlov at chromium.org,
                    loislo at chromium.org


Rewrite the algorithm to be O(n) instead of O(n*log(n)).

Before:
RESULT heap-snapshot: _calculateRetainedSizes= 86 ms

After:
RESULT heap-snapshot: _calculateRetainedSizes= 31 ms

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