llvm-project/lld
Nico Weber aed0a08c69 [lld/mac] Make symbol table order deterministic
SymtabSection::emitStabs() writes the symbol table in the order
of externalSymbols, which has the order of symtab->getSymbols(),
which is just the order symbols are added to the symbol table.

In practice, symbols in the symbol files of input .o files are
sorted, but since that's not guaranteed we sort them in
ObjFile::parseSymbols(). To make sure several symbols with the same
address keep the order they're in the input file, we have to use
stable_sort().

In practice, std::sort() on already-sorted inputs won't change the order
of just adjacent elements, and while in theory std::sort() could use a
random pivot, in practice the code should be deterministic as it was
previously too.

But now lld/test/MachO/stabs.s passes with LLVM_ENABLE_EXPENSIVE_CHECKS=ON
(the last test that was failing with that set).

Fixes a regression from D99972.

While here, remove an empty section in stabs.s and move
.subsections_via_symbols to the end where it usually is (this part no
behavior change).

Differential Revision: https://reviews.llvm.org/D105071
2021-06-29 09:29:49 -04:00
..
COFF [LLD] [COFF] Fix handling of LTO comdats with nontrivial selection types after 728cc0075e 2021-06-25 09:39:56 +03:00
Common [lld] Rename StringRef _lower() method calls to _insensitive() 2021-06-25 00:22:01 +03:00
ELF [ELF] --sysroot: change sysrooted script to not fall back for an absolute path 2021-06-25 12:52:39 -07:00
MachO [lld/mac] Make symbol table order deterministic 2021-06-29 09:29:49 -04:00
MinGW [OptTable] Rename PrintHelp to printHelp 2021-06-24 14:47:03 -07:00
cmake/modules [cmake] Add support for multiple distributions 2021-05-12 11:13:18 -07:00
docs [lld][WebAssembly] Add new `--import-undefined` option 2021-06-17 11:44:21 -07:00
include/lld [WebAssembly] Rename event to tag 2021-06-17 20:34:19 -07:00
lib [OptTable] Rename PrintHelp to printHelp 2021-06-24 14:47:03 -07:00
test [lld/mac] Make symbol table order deterministic 2021-06-29 09:29:49 -04:00
tools/lld [lld] Rename StringRef _lower() method calls to _insensitive() 2021-06-25 00:22:01 +03:00
unittests Use INTERFACE_COMPILE_OPTIONS to disable -Wsuggest-override for any target that links to gtest 2020-07-27 08:37:01 -07:00
utils
wasm [OptTable] Rename PrintHelp to printHelp 2021-06-24 14:47:03 -07:00
.clang-format
.clang-tidy NFC: .clang-tidy: Inherit configs from parents to improve maintainability 2021-06-08 08:25:59 -07:00
.gitignore
CMakeLists.txt Fix lld macho standalone build by including llvm/Config/llvm-config.h instead of llvm/Config/config.h 2021-05-19 11:15:07 -04:00
CODE_OWNERS.TXT Add code owners of new MachO port 2020-09-02 19:32:12 -07:00
LICENSE.TXT
README.md [doc] Place sha256 in lld/README.md into backticks 2021-01-12 10:19:40 -08:00

README.md

LLVM Linker (lld)

This directory and its subdirectories contain source code for the LLVM Linker, a modular cross platform linker which is built as part of the LLVM compiler infrastructure project.

lld is open source software. You may freely distribute it under the terms of the license agreement found in LICENSE.txt.

Benchmarking

In order to make sure various developers can evaluate patches over the same tests, we create a collection of self contained programs.

It is hosted at https://s3-us-west-2.amazonaws.com/linker-tests/lld-speed-test.tar.xz

The current sha256 is 10eec685463d5a8bbf08d77f4ca96282161d396c65bd97dc99dbde644a31610f.