Peter Rong 84afdb4771 [lld][MachO] Avoid quadratic iteration over already-folded symbols during ICF (#213339) ... `ConcatInputSection::foldIdentical()` clears the folded functions `originalUnwindEntry`. However, it cleared every symbol: with N members, the repeated clearing is **O(N²)**. This is redundant: we should only remove the incoming `copy->symbols`. This patch moves the removing loop ahead and adds more clear comments on why we need to skip the first element. Also added a new `lld/test/MachO/icf-scale-same-class.s` with 500K identical functions as a stress test, which would've taken minutes to link, and less than a second with the patch. Testing on real-world app (IRPGO instrumentation + ICF) find that we achieved a 19x speed up (1:14:42 -> 3:55)		2026-08-01 12:44:24 -07:00
..
Inputs	[lld][MachO] Fix SIGBUS crash in saveOrHardlinkBuffer (#198381)	2026-05-26 21:09:08 +02:00
invalid	[lld][macho] Error out gracefully when offset is outside literal section (#164660)	2025-11-01 13:44:21 -04:00
tools
abs-duplicate.s
abs-symbols.s
add-ast-path.s
adhoc-codesign-hash.s
adhoc-codesign.s
alias-option.s
alias-symbols.s
allowable-client.s	[lld][MachO] Support -allowable_client (#117155)	2024-11-27 11:23:49 -05:00
application-extension.s
arch-multiple.s
arch.s
archive-no-index.ll	[lld-macho] Support archives without index (#132942)	2025-04-10 14:33:56 -04:00
archive-no-index.s	[lld-macho] Support archives without index (#132942)	2025-04-10 14:33:56 -04:00
archive-symbol-resolution.s
archive.s
arm64-32-dtrace.s
arm64-32-reloc-got-load.s
arm64-branch-addend-stubs.s	[lld-macho] Fix branch relocations with addends to target actual function (#177430)	2026-02-02 13:14:07 -08:00
arm64-dtrace.s
arm64-objc-stubs-dead.s
arm64-objc-stubs-dyn.s
arm64-objc-stubs-fix.s
arm64-objc-stubs.s	[lld-macho] Fix code section ordering in output binary (#134010)	2025-04-04 16:37:35 -07:00
arm64-reloc-got-load.s
arm64-reloc-pointer-to-got.s
arm64-reloc-tlv-load.s
arm64-relocs.s
arm64-stubs.s	[AArch64][llvm-objdump] Fix arm64_32 symbolization (#171164)	2025-12-17 13:17:39 +01:00
arm64-thunk-branch-addend.s	[lld][MachO] Key branch-extension thunks on (referent, addend) (#191808)	2026-04-15 17:17:47 -07:00
arm64-thunk-for-alignment.s
arm64-thunk-icf-body-dedup.s	[lld][MachO] Deduplicate branch-extension thunks for ICF-folded symbols (#185396)	2026-03-09 18:01:05 -07:00
arm64-thunk-starvation.s
arm64-thunk-stubs-multi-text.s	[lld][macho] Fix thunks with multiple text sections (#199747)	2026-06-09 10:14:33 -07:00
arm64-thunk-stubs.s	[lld][macho] Fix thunks with multiple text sections (#199747)	2026-06-09 10:14:33 -07:00
arm64-thunk-visibility.s
arm64-thunks.s	[lld][macho] Fix thunks with multiple text sections (#199747)	2026-06-09 10:14:33 -07:00
bind-opcodes.s
bp-section-orderer-cold.s	[lld][MachO] Add N_COLD_FUNC support (#183909)	2026-06-11 14:00:27 -07:00
bp-section-orderer-errs.s	[test] Add REQUIRES: aarch64 (#209058)	2026-07-12 14:54:57 -07:00
bp-section-orderer-stress.s	[lld][MachO] Rename to bp-* options for SectionOrderer (#118594)	2024-12-09 22:50:21 -08:00
bp-section-orderer.s	[lld][macho] Ignore cstrings in bp orderer (#165757)	2025-10-31 09:02:05 -07:00
bss.s
builtin-rename.s
bundle-loader.s
catalyst-arm64e-reexport.s	[lld/mac] For catalyst outputs, tolerate implicitly linking against arm64e mac tbd files (#193065)	2026-04-21 14:07:29 -04:00
cfstring-dedup.s	[lld-macho] Implement symbol string deduplication (#123874)	2025-01-23 15:48:11 -08:00
cgdata-generate-merge.s	[lld] Update cgdata-* tests to not use subshells	2025-09-03 09:30:31 -07:00
cgdata-generate.s	[lld] Update cgdata-* tests to not use subshells	2025-09-03 09:30:31 -07:00
cgprofile-icf.s
cgprofile-obj.s
cgprofile-orderfile.s
cgprofile-print.s
chained-fixups-addend.s
chained-fixups-empty.s
cold-func-weak-merge.s	[lld][MachO] Add N_COLD_FUNC support (#183909)	2026-06-11 14:00:27 -07:00
cold-func.s	[lld][MachO] Add N_COLD_FUNC support (#183909)	2026-06-11 14:00:27 -07:00
color-diagnostics.test	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
common-symbol-coalescing.s
common-symbol-resolution.s
compact-unwind-both-local-and-dylib-personality.s
compact-unwind-foldings.s
compact-unwind-generated.test
compact-unwind-local-label.s	[lld][MachO] Handle compact unwind entries with no matching symbol (#180009)	2026-06-09 17:13:27 -07:00
compact-unwind-lsda-folding.s
compact-unwind-stack-ind.s
compact-unwind-sym-relocs.s
compact-unwind.s
compression-order-sections.s	[lld] Glob-based BP compression sort groups (#185661)	2026-04-01 17:53:08 -07:00
cspgo-gen.ll
cspgo-use.ll
cstring-align.s
cstring-dedup.s
cstring-tailmerge-objc.s	[lld][MachO] Tail merge strings (#161262)	2025-10-03 16:38:10 +00:00
cstring-tailmerge.s	[lld][MachO] Tail merge strings (#161262)	2025-10-03 16:38:10 +00:00
cstring.ll	[lld] Fix requires in cstring test (#160172)	2025-09-22 11:53:34 -07:00
data-in-code-section-ordering.s
data-in-code.s
dead-strip-align.s
dead-strip-dylibs.s
dead-strip.s
demangle.s
dependency-info.s
discard-llvm-sections.s
double-unwind-info.s
driver.test
dso-handle.s
dwarf-no-compile-unit.s
dyld-env.s
dyld-stub-binder.s
dylib-stub.yaml
dylib-version.s
dylib.s
dylink-ordinal.s
dylink.s
eh-frame-dead-strip.s
eh-frame-ordering.s	[lld][MachO] Preserve __eh_frame ordering during BP section sorting (#191412)	2026-05-26 10:20:13 -07:00
eh-frame-personality-dedup.s
eh-frame-sdata4.s
eh-frame.s
encryption-info.s
entry-symbol.s
error-limit.test
export-options.s	[lld][MachO] Test with exported_symbol and exported_symbols_list together (#127243)	2025-02-18 08:32:54 -08:00
export-trie.s
fat-arch.s
fatal-warnings.s
filelist.s
final-output.s
flat-namespace-dysyms.s
flat-namespace-interposable.s
fold-dwarf-lsda.s
force-load-swift-libs.ll
force-load.s
framework.s	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
function-starts.s
handle-invalid-section-reference-too-big.test	[lld][macho] Fix segfault while processing malformed object file. (#167025)	2025-11-11 14:27:03 -08:00
handle-invalid-section-reference-zero.test	[lld][macho] Fix segfault while processing malformed object file. (#167025)	2025-11-11 14:27:03 -08:00
header.s
headerpad.s
icf-arm64.s
icf-ignore-literal-ptr-labels.s	[lld-macho] Ignore labels on sections ld64 treats as ignoreLabel (#194275)	2026-06-18 13:19:59 +08:00
icf-literals.s
icf-only-lsda-folded.s
icf-options.s	[lld-macho] Make safe ICF conservative without __llvm_addrsig (#188400)	2026-03-26 16:30:23 -07:00
icf-safe-data-addrsig.s	[lld-macho] Relax safe ICF's keepUnique for ld64-coalesced data sections (#193125)	2026-06-22 10:12:35 +08:00
icf-safe-missing-addrsig.s	[lld-macho] Make safe ICF conservative without __llvm_addrsig (#188400)	2026-03-26 16:30:23 -07:00
icf-safe-thunks-dwarf.ll	[Clang][AArch64] Remove redundant tune args to the backend (#146896)	2025-07-05 09:36:13 +03:00
icf-safe-thunks.ll	[lld-macho][LTO] Emit __llvm_addrsig for --icf=safe_thunks (#188486)	2026-06-05 13:38:20 -07:00
icf-safe.ll
icf-scale-same-class.s	[lld][MachO] Avoid quadratic iteration over already-folded symbols during ICF (#213339)	2026-08-01 12:44:24 -07:00
icf-scale.s
icf-undef.s
icf.s
ignore-incompat-arch.s
ignore-literal-cstring-labels.s	[lld-macho] Ignore labels on sections ld64 treats as ignoreLabel (#194275)	2026-06-18 13:19:59 +08:00
implicit-and-allowable-clients.test	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
implicit-dylibs.s
indirect-symtab.s
init-offsets.s
install-name.s
interposable.s	[lld][MachO] Support for -interposable (#131813)	2025-03-28 12:05:50 -07:00
lc-build-version.s
lc-dyld-exports-trie.yaml
lc-linker-option-lto.ll
lc-linker-option-postprocess.ll	[lld-macho] Sort LC_LINKER_OPTIONS before processing (#201604)	2026-06-09 10:57:34 -04:00
lc-linker-option-sort.ll	[lld-macho] Sort LC_LINKER_OPTIONS before processing (#201604)	2026-06-09 10:57:34 -04:00
lc-linker-option.ll
link-csu-object.s
link-search-at-executable-path.s
link-search-at-loader-path-symlink.s	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
link-search-at-loader-path.s
link-search-at-rpath.s
link-search-order.s
linkedit-contiguity.s
lit.local.cfg
literal-dedup.s
load-command-sequence.s
load-commands.s
load-hidden.ll
load-hidden.s
local-alias-to-weak.s
local-got.s
local-private-extern.yaml
local-symbol-output.s
loh-adrp-add-ldr.s
loh-adrp-add.s
loh-adrp-adrp.s
loh-adrp-ldr-got-ldr.s
loh-adrp-ldr-got.s
loh-adrp-ldr.s
loh-arm64-32.s	[lld-macho] Enable Linker Optimization Hints pass for arm64_32 (#148964)	2025-07-16 21:29:48 +02:00
loh-parsing.s
lto-archive.ll
lto-archivecollision.ll
lto-cache-warnings.ll	[lld] Make cache-warning* tests work with internal shell	2025-09-03 09:41:19 -07:00
lto-cache.ll
lto-cgo.ll
lto-codemodel.ll
lto-common-symbol-coalescing.ll
lto-common-symbol-resolution.ll
lto-cpu-string.ll
lto-emit-llvm.ll	[lld][MachO] Add --lto-emit-llvm command line option	2025-12-16 07:30:53 -07:00
lto-explicit-exports.ll
lto-final-definition.ll
lto-internalize-unnamed-addr.ll
lto-internalize.ll
lto-irmover-warning.ll
lto-linkonce.ll
lto-mattrs.ll	[lld][test] Remove unsafe-fp-math uses (NFC) (#164598)	2025-10-22 19:14:37 +08:00
lto-module-asm-err.ll
lto-module-asm.ll
lto-obj-weak-def.ll
lto-objc-arc-contract.ll
lto-object-path.ll	[lld][MachO] Fix SIGBUS crash in saveOrHardlinkBuffer (#198381)	2026-05-26 21:09:08 +02:00
lto-opt-level.ll
lto-save-temps.ll
lto-slp-vectorize-pm.ll	[lld][MachO] Enable LoopVectorization and SLPVectorization for ThinLTO (#182748)	2026-02-23 21:30:41 +00:00
lto-symbol-resolution.ll
lto-weak-ref.ll
ltopasses-extension.ll	[LLD][MachO] Enable plugin support for LTO (#115690)	2024-11-22 15:01:59 -08:00
map-file.ll
map-file.s	[Support][LLD] .time-trace.json Default File Extension (#122207)	2026-06-16 07:48:09 -07:00
mark-dead-strippable-dylib.s
mh-execute-header.s
mh-header-link.s
new-pass-manager.ll
no-exports-dylib.s
no-pie.s
no-unneeded-dyld-info.s
nonweak-definition-override.s
obj-file-with-stabs.s
objc-category-conflicts.s
objc-category-merging-complete-test.s
objc-category-merging-erase-objc-name-test.s	[lld] Remove usage of %T in lld/test (#126133)	2025-02-10 10:35:44 -08:00
objc-category-merging-minimal.s	[lld][MachO] Preserve class-address addends in ObjC category merging (#211431)	2026-07-31 05:09:19 -07:00
objc-category-merging-swift-class-ext.s
objc-category-merging-swift.s	[lld][MachO] Preserve class-address addends in ObjC category merging (#211431)	2026-07-31 05:09:19 -07:00
objc-classrefs-dedup.s
objc-imageinfo.s
objc-methname.s
objc-relative-method-lists-simple-x86.s
objc-relative-method-lists-simple.s
objc-selrefs.s
objc-uses-custom-personality.s
objc.s	[lld] Fix -ObjC load behavior with LTO for section names with whitespace (#146654)	2025-07-21 09:08:33 +03:00
order-file-cstring-tailmerge.s	[lld][MachO] Tail merge strings (#161262)	2025-10-03 16:38:10 +00:00
order-file-cstring.s	[lld][MachO] Accept hex format for cstring hashes in order file (#178933)	2026-01-30 14:27:13 -08:00
order-file-strip-hashes.s	[lld][macho] fix test failure by adding # REQUIRES: aarch64 (#142649)	2025-06-03 10:55:09 -07:00
order-file.s
pagezero.s
pgo-warn-mismatch.ll
platform-version.s	[Support] Support 5-component VersionTuples (#181275)	2026-02-13 12:45:04 -08:00
private-extern.s
read-workers-no-thread-support.s	[lld] Reject --read-workers when lld is built without thread support (#163925)	2025-10-17 08:35:23 +00:00
read-workers-order-obj.s	[lld][MachO] Require LLVM_ENABLE_THREADS for new read workers tests (#204135)	2026-06-16 12:51:01 +00:00
read-workers-order.s	[lld][MachO] Require LLVM_ENABLE_THREADS for new read workers tests (#204135)	2026-06-16 12:51:01 +00:00
read-workers.s	[lld][MachO] Follow-up to use madvise() for threaded file page-in. (#157917)	2025-11-26 15:14:15 -08:00
rebase-opcodes.s
reexport-stub.s
reexport-with-rpath.s	[lld-macho] Fix test to write to correct test dir location (#137708)	2025-04-28 18:51:12 -04:00
reexport-with-symlink.s	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
reexport-without-rpath.s	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
referenced-dynamically.s
reloc-subtractor.s
rename.s
reproduce-thin-archive-objc.s
reproduce-thin-archives.s
reproduce.s	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
reroot-path.s
responsefile.test
rpath.s
search-paths-darwin.test
search-paths.test
sectalign.s
sectcreate.s
section-headers.s
section-merge.s
section-order.s
segments.s
segprot.s
set-slop-scale.s	[lld-macho]Define a flag for adjusting slop scale (#164295)	2025-12-04 23:42:53 +00:00
silent-ignore.s
skip-platform-checks.s
special-symbol-ld-hidden.s
special-symbol-ld-install-name.s
special-symbol-ld-previous.s
stabs-dwarf5.s
stabs-icf.s
stabs.s	[lld] Update tests redirecting multiple commands to FileCheck	2025-09-03 09:21:55 -07:00
start-end.s	[InstrProf] Remove -forder-file-instrumentation (#130192)	2025-03-13 08:28:16 -07:00
start-lib.s
static-link.s
sub-library.s	[lld-macho] Don't double emit reexported libraries (#132275)	2025-03-21 09:31:46 -04:00
subsections-symbol-relocs.s
symbol-resolution-error.ll
symbol-resolution-warning.ll
symbol-resolution.s
symtab.s
syslibroot.test
t.s
tapi-framework.s
tapi-link-by-arch.s
tapi-link.s
tapi-rpath.s	[lld] Remove shell requirements from tests	2025-09-03 09:12:12 -07:00
thin-archive.s
thinlto-emit-imports.ll	Make WriteIndexesThinBackend multi threaded (#109847)	2024-10-07 08:16:46 -07:00
thinlto-emit-index.ll
thinlto-index-file-object-prefix-replace.ll
thinlto-index-file.ll
thinlto-index-only.ll
thinlto-jobs.ll
thinlto-obj-path.ll
thinlto-object-suffix-replace.ll
thinlto-prefix-replace.ll
thinlto-split-unit-start-lib.ll
thinlto-time-trace.ll	[Support][LLD] .time-trace.json Default File Extension (#122207)	2026-06-16 07:48:09 -07:00
threads.s
time-trace.s	[Support][LLD] .time-trace.json Default File Extension (#122207)	2026-06-16 07:48:09 -07:00
tlv-dylib.s
tlv.s
treat-undef-sym.s
U-dynamic-lookup.s
u.s
umbrella.s
undef-spell-corrector.s
undef-suggest-extern-c.s
undef-suggest-extern-c2.s
unsorted-relocations.yaml
uuid.s
verify.ll	[lld][MachO] Add --disable_verify flag (#132105)	2025-03-19 16:05:01 -07:00
weak-alias-override.s	[lld:MachO] Allow independent override of weak symbols aliased via .set (#167825)	2025-11-21 20:03:40 -05:00
weak-binding.s
weak-def-can-be-hidden.s
weak-definition-direct-fetch.s
weak-definition-gc.s
weak-definition-in-main-file.ll
weak-definition-in-main-file.s
weak-definition-indirect-fetch.s
weak-definition-order.s
weak-definition-over-dysym.s
weak-header-flags.s
weak-import.s
weak-private-extern.s
weak-reference.s
why-live.s
why-load.s
x86-64-dtrace.s
x86-64-objc-stubs.s
x86-64-reloc-got-load.s
x86-64-reloc-signed.s
x86-64-reloc-unsigned.s
x86-64-relocs.s	[lld] macho: Support section branch relocations, including the 1-byte form (#169062)	2025-11-25 13:54:46 -05:00
x86-64-stubs.s
zippered.yaml