[llvm-bugs] [Bug 27188] ObjectLinkingLayer::findSymbol is O(n)

[via llvm-bugs]

https://bugs.llvm.org/show_bug.cgi?id=27188

Lang Hames <lhames at gmail.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         Resolution|---                         |FIXED
             Status|NEW                         |RESOLVED

--- Comment #5 from Lang Hames <lhames at gmail.com> ---
Hi Stefan,

Yep -- This is fixed as of ORCv2.

> 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)?

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.

-- 
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20190521/c0b86062/attachment-0001.html>