History

Eli Friedman 8b44cc21c6 [ELF] Fix link failure with Android compressed relocation support. Android uses a compressed relocation format, which means the size of the relocation section isn't predictable based on the number of relocations, and can vary if the layout changes in any way. To deal with this, the linker normally runs multiple passes until the layout converges. The layout should converge if the size of the compressed relocation section increases monotonically: if the size of an encoded offset increases by one byte, the larget value which can be encoded is multiplied by 128, so the representable offsets grow much faster than the size of the section itself. The problem here is that there is no code to ensure the size of the section doesn't decrease. If the size of the relocation section decreases, the relative offsets can increase due to alignment restrictions, so that can force the size of the relocation section to increase again. The end result is an infinite loop; the loop gets cut off after 10 iterations with the message "thunk creation not converged". To avoid this issue, this patch adds padding to the end of the relocation section if its size would decrease. The extra padding is harmless because of the way the format is defined: decoding stops after it reaches the number of relocations specified in the section's header. Differential Revision: https://reviews.llvm.org/D53003 llvm-svn: 344300		2018-10-11 21:43:06 +00:00
..
COFF	Revert SymbolFileNativePDB plugin.	2018-10-11 18:45:44 +00:00
Common	Allow later -z name=<int> args to override earlier args	2018-09-26 20:50:39 +00:00
ELF	[ELF] Fix link failure with Android compressed relocation support.	2018-10-11 21:43:06 +00:00
MinGW	[MinGW] Pass libpath to the COFF linker	2018-10-10 09:00:03 +00:00
cmake/modules	[CMake] Properly conditionalize installation of lld libraries	2018-03-09 13:09:36 +00:00
docs	Add an entry to the release notes.	2018-10-09 17:53:33 +00:00
include/lld	Add paretntheses around a C macro parameter.	2018-09-20 18:24:19 +00:00
lib	Eliminate dependency to formatv(). NFC.	2018-10-10 20:29:29 +00:00
test	[ELF] Fix link failure with Android compressed relocation support.	2018-10-11 21:43:06 +00:00
tools/lld	Fix typo in error message. NFC.	2018-09-13 15:37:13 +00:00
unittests	[Darwin] Use errorHandler from liblldCommon	2018-06-12 02:34:04 +00:00
utils	Add a script to run various benchmarks and send the result to lnt.	2017-11-14 16:40:30 +00:00
wasm	Eliminate dependency to formatv(). NFC.	2018-10-10 20:29:29 +00:00
.arcconfig	[lld] Set up .arcconfig to point to new Diffusion LLD repository	2017-12-06 20:56:23 +00:00
.clang-format	…
.gitignore	…
CMakeLists.txt	[WebAssembly] Initial wasm linker implementation	2017-11-17 18:14:09 +00:00
CODE_OWNERS.TXT	[WebAssembly] Initial wasm linker implementation	2017-11-17 18:14:09 +00:00
LICENSE.TXT	Update copyright year to 2018.	2018-06-18 12:22:17 +00:00
README.md	Note that the test .tar.xz has been updated.	2017-12-22 19:37:32 +00: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.