Improve performance when parsing symbol tables in mach-o files.
authorGreg Clayton <gclayton@fb.com>
Wed, 2 Jun 2021 04:52:31 +0000 (21:52 -0700)
committerGreg Clayton <gclayton@fb.com>
Wed, 2 Jun 2021 17:31:37 +0000 (10:31 -0700)
commitb0572abf72fd4aafbb56bc41350e41bdfd96cdde
tree1055d73fdb0b0af3bacdce51dbd60e2a5b8012b9
parent8c948b18e9d899a36e819a282ce60f196ab73376
Improve performance when parsing symbol tables in mach-o files.

Some larger projects were loading quite slowly with the current LLDB on macOS and macOS simulator builds. I did some instrument traces and found 3 main culprits:
- a LLDB timer that was put into a function that was called too often
- a std::set that was keeping track of the address of symbols that were already added
- a unnamed function generator in ObjectFile that was going slow due to allocations

In order to see this in action I ran the latest LLDB on a large application with many frameworks using the following method:

(lldb) script import time; start_time = time.perf_counter()
(lldb) file Large.app
(lldb) script print(time.perf_counter() - start_time)

I first range "sudo purge" to clear the system file caches to simulate a cold startup of the debugger, followed by two iterations with warm file caches.

Prior to this fix I was seeing the following timings:

17.68 (cold)
14.56 (warm 1)
14.52 (warm 2)

After this fix I was seeing:

11.32 (cold)
8.43 (warm 1)
8.49 (warm 2)

Differential Revision: https://reviews.llvm.org/D103504
lldb/source/Core/Module.cpp
lldb/source/Plugins/ObjectFile/Mach-O/ObjectFileMachO.cpp
lldb/source/Symbol/ObjectFile.cpp