<html>
<head>
<base href="https://bugs.llvm.org/">
</head>
<body><span class="vcard"><a class="email" href="mailto:lhames@gmail.com" title="Lang Hames <lhames@gmail.com>"> <span class="fn">Lang Hames</span></a>
</span> changed
<a class="bz_bug_link
bz_status_RESOLVED bz_closed"
title="RESOLVED FIXED - ObjectLinkingLayer::findSymbol is O(n)"
href="https://bugs.llvm.org/show_bug.cgi?id=27188">bug 27188</a>
<br>
<table border="1" cellspacing="0" cellpadding="8">
<tr>
<th>What</th>
<th>Removed</th>
<th>Added</th>
</tr>
<tr>
<td style="text-align:right;">Resolution</td>
<td>---
</td>
<td>FIXED
</td>
</tr>
<tr>
<td style="text-align:right;">Status</td>
<td>NEW
</td>
<td>RESOLVED
</td>
</tr></table>
<p>
<div>
<b><a class="bz_bug_link
bz_status_RESOLVED bz_closed"
title="RESOLVED FIXED - ObjectLinkingLayer::findSymbol is O(n)"
href="https://bugs.llvm.org/show_bug.cgi?id=27188#c5">Comment # 5</a>
on <a class="bz_bug_link
bz_status_RESOLVED bz_closed"
title="RESOLVED FIXED - ObjectLinkingLayer::findSymbol is O(n)"
href="https://bugs.llvm.org/show_bug.cgi?id=27188">bug 27188</a>
from <span class="vcard"><a class="email" href="mailto:lhames@gmail.com" title="Lang Hames <lhames@gmail.com>"> <span class="fn">Lang Hames</span></a>
</span></b>
<pre>Hi Stefan,
Yep -- This is fixed as of ORCv2.
<span class="quote">> Before closing this ticket, one interesting piece of information would be how Orc v2 handles this. With m = #modules and n = #symbols (each), is the asymptotic complexity of symbol lookup still O(m*n)?</span >
No. JITDylibs (new in ORCv2) contain hash maps of symbol names to
addresses/compiler-closures. Lookup for a single symbol is now O(d), where d =
#JITDylibs.</pre>
</div>
</p>
<hr>
<span>You are receiving this mail because:</span>
<ul>
<li>You are on the CC list for the bug.</li>
</ul>
</body>
</html>