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

[bugzilla-daemon at webkit.org]

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

            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

http://jsperf.com/linked-list-vs-arraw-iteration-speed/3

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>