<html>
<head>
<base href="https://bugs.webkit.org/" />
</head>
<body><table border="1" cellspacing="0" cellpadding="8">
<tr>
<th>Bug ID</th>
<td><a class="bz_bug_link
bz_status_NEW "
title="NEW - Web Inspector: Iterating over a Set/Map is too slow"
href="https://bugs.webkit.org/show_bug.cgi?id=152691">152691</a>
</td>
</tr>
<tr>
<th>Summary</th>
<td>Web Inspector: Iterating over a Set/Map is too slow
</td>
</tr>
<tr>
<th>Classification</th>
<td>Unclassified
</td>
</tr>
<tr>
<th>Product</th>
<td>WebKit
</td>
</tr>
<tr>
<th>Version</th>
<td>WebKit Nightly Build
</td>
</tr>
<tr>
<th>Hardware</th>
<td>All
</td>
</tr>
<tr>
<th>OS</th>
<td>All
</td>
</tr>
<tr>
<th>Status</th>
<td>NEW
</td>
</tr>
<tr>
<th>Severity</th>
<td>Normal
</td>
</tr>
<tr>
<th>Priority</th>
<td>P2
</td>
</tr>
<tr>
<th>Component</th>
<td>JavaScriptCore
</td>
</tr>
<tr>
<th>Assignee</th>
<td>webkit-unassigned@lists.webkit.org
</td>
</tr>
<tr>
<th>Reporter</th>
<td>nvasilyev@apple.com
</td>
</tr></table>
<p>
<div>
<pre><a href="http://jsperf.com/linked-list-vs-arraw-iteration-speed/3">http://jsperf.com/linked-list-vs-arraw-iteration-speed/3</a>
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
<a class="bz_bug_link
bz_status_NEW "
title="NEW - Web Inspector: WebInspector.Object.addEventListener is O(n), make it O(1)"
href="show_bug.cgi?id=152422">Bug 152422</a> "Web Inspector: WebInspector.Object.addEventListener is O(n), make it O(1)"</pre>
</div>
</p>
<hr>
<span>You are receiving this mail because:</span>
<ul>
<li>You are the assignee for the bug.</li>
</ul>
</body>
</html>