mold: Ein Linker, der Multi-Gigabyte-Binaries in unter einer Sekunde verlinkt

mold: A Parallel Linker

Das Verlinken ist ein kritischer Schritt im Software-Build-Prozess, der kompilierte Objektdateien zu einem ausführbaren Programm oder einer Shared Library zusammenführt. Trotz jahrzehntelanger Optimierung bleibt die Linkzeit ein Engpass, besonders bei großen C++-Programmen. Bisherige Linker nutzen nur begrenzte Parallelität und lassen die meisten CPU-Kerne ungenutzt. Mit mold stellen wir einen Unix/Linux-Linker vor, der Datenparallelität systematisch über die gesamte Linking-Pipeline einsetzt. Durch eine saubere Neugestaltung, die Symbolauflösung und Archivverarbeitung entkoppelt, überwindet mold die Skalierungsgrenzen bestehender Linker. Bei großen realen Programmen verlinkt mold Multi-Gigabyte-Debug-Binaries in wenigen Sekunden, oft in unter einer Sekunde. Es ist 2,4- bis 16,1-mal schneller als der lld-Linker und bis zu 112-mal schneller als GNU ld. Eine Ablationsstudie zeigt, dass keine einzelne Optimierung dominiert; der Geschwindigkeitsgewinn entsteht durch die kumulative Wirkung der Parallelisierung aller Durchläufe.