[Webkit-unassigned] [Bug 152691] New: Web Inspector: Iterating over a Set/Map is too slow

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Mon Jan 4 09:44:21 PST 2016


            Bug ID: 152691
           Summary: Web Inspector: Iterating over a Set/Map is too slow
    Classification: Unclassified
           Product: WebKit
           Version: WebKit Nightly Build
          Hardware: All
                OS: All
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: nvasilyev at apple.com


Iterating over a Set/Map is approximately 12 times slower
than iterating over a linked list and over 40 times slower
than an array.

Can somebody explain to me why is that the case?
Can it be improved?

In Web Inspector we need to use ordered maps for
Bug 152422 "Web Inspector: WebInspector.Object.addEventListener is O(n), make it O(1)"

You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.webkit.org/pipermail/webkit-unassigned/attachments/20160104/429f734c/attachment.html>

More information about the webkit-unassigned mailing list