[Bug ld/30358] New: bfd very slow (> 4 minutes) to link busybox

[sam at gentoo dot org]

https://sourceware.org/bugzilla/show_bug.cgi?id=30358

            Bug ID: 30358
           Summary: bfd very slow (> 4 minutes) to link busybox
           Product: binutils
           Version: 2.41 (HEAD)
            Status: NEW
          Severity: normal
          Priority: P2
         Component: ld
          Assignee: unassigned at sourceware dot org
          Reporter: sam at gentoo dot org
  Target Milestone: ---

bfd seems to take > 4 minutes to link busybox-1.35.0 on my machine (AMD 3590X
w/ an nvme disk, 64GB RAM), while lld takes 2 seconds.

It seems to peak at around 780MB RAM usage too.

The slow command is:
```
$ time x86_64-pc-linux-gnu-gcc -fuse-ld=bfd -O2 -pipe -march=native
-fdiagnostics-color=always -frecord-gcc-switches -Wreturn-type -ggdb3
-fno-strict-aliasing -Werror=format-security
-Werror=implicit-function-declaration -Wimplicit-int -Werror=int-conversion
-Wformat -Wall -Wshadow -Wwrite-strings -Wundef -Wstrict-prototypes -Wunused
-Wunused-parameter -Wunused-function -Wunused-value -Wmissing-prototypes
-Wmissing-declarations -Wno-format-security -Wdeclaration-after-statement
-Wold-style-definition -finline-limit=0 -fno-builtin-strlen -ffunction-sections
-fdata-sections -fno-guess-branch-probability -funsigned-char
-fno-unwind-tables -fno-asynchronous-unwind-tables -fno-builtin-printf -static
-Wl,-O1 -Wl,--as-needed -Wl,--defsym=__gentoo_check_ldflags__=0
-Wl,-z,pack-relative-relocs -ggdb3 -o busybox_unstripped -Wl,--sort-common
-Wl,--sort-section,alignment -Wl,--start-group applets/built-in.o
archival/lib.a archival/libarchive/lib.a console-tools/lib.a coreutils/lib.a
coreutils/libcoreutils/lib.a debianutils/lib.a klibc-utils/lib.a
e2fsprogs/lib.a editors/lib.a findutils/lib.a init/lib.a libbb/lib.a
libpwdgrp/lib.a loginutils/lib.a mailutils/lib.a miscutils/lib.a modutils/lib.a
networking/lib.a networking/libiproute/lib.a networking/udhcp/lib.a
printutils/lib.a procps/lib.a runit/lib.a selinux/lib.a shell/lib.a
sysklogd/lib.a util-linux/lib.a util-linux/volume_id/lib.a archival/built-in.o
archival/libarchive/built-in.o console-tools/built-in.o coreutils/built-in.o
coreutils/libcoreutils/built-in.o debianutils/built-in.o klibc-utils/built-in.o
e2fsprogs/built-in.o editors/built-in.o findutils/built-in.o init/built-in.o
libbb/built-in.o libpwdgrp/built-in.o loginutils/built-in.o
mailutils/built-in.o miscutils/built-in.o modutils/built-in.o
networking/built-in.o networking/libiproute/built-in.o
networking/udhcp/built-in.o printutils/built-in.o procps/built-in.o
runit/built-in.o selinux/built-in.o shell/built-in.o sysklogd/built-in.o
util-linux/built-in.o util-linux/volume_id/built-in.o -Wl,--end-group
-Wl,--start-group -lcrypt -lm -lresolv -lrt -Wl,--end-group
real    4m22.598s
user    4m20.832s
sys     0m1.088s
```

```
$ gcc --version
gcc (Gentoo Hardened 13.0.1_pre20230409-r4 p9) 13.0.1 20230409 (experimental)
Copyright (C) 2023 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

$ ld --version
GNU ld (Gentoo 2.40 p4) 2.40.0
Copyright (C) 2023 Free Software Foundation, Inc.
This program is free software; you may redistribute it under the terms of
the GNU General Public License version 3 or (at your option) a later version.
This program has absolutely no warranty.
```

-- 
You are receiving this mail because:
You are on the CC list for the bug.