[PATCH] D110018: [lld-macho] Speed up markLive()

[Vy Nguyen via Phabricator via llvm-commits]

oontvoo created this revision.
Herald added a reviewer: gkm.
Herald added a project: lld-macho.
Herald added a reviewer: lld-macho.
oontvoo requested review of this revision.
Herald added a project: LLVM.
Herald added a subscriber: llvm-commits.

>From the trace report, it's one of the most substantial pieces (only after load-input and write-output) and it seems like an easy win here.

Changes:

- parallelize scanning symtab, and sections.
- also add additional timescope

Stats for 10 runs (on Mac, 2.4 GHz 8-Core Intel Core i9 | Memory: 32 GB 2667 MHz DDR4)

  N           Min           Max        Median           Avg        Stddev

x  10         19.77         23.35         21.51        21.569     1.1866053
+  10          19.9         20.09            20        19.999   0.062795966
Difference at 95.0% confidence
	-1.57 +/- 0.789477
	-7.27897% +/- 3.66024%
	(Student's t, pooled s = 0.840231)


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D110018

Files:
  lld/MachO/InputFiles.cpp
  lld/MachO/InputSection.h
  lld/MachO/MarkLive.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D110018.373393.patch
Type: text/x-patch
Size: 9144 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20210918/b427808a/attachment.bin>