Първият стабилен релиз на компоновчика Mold, разработван от разработчика на LLVM lld

Руи Уэяма, автор компоновщика LLVM lld и компилятора chibicc, представи първия стабилен релиз на новия високопроизводителен компоновщик Mold, който значително превъзхожда по скорост свързването на обектни файлове в сравнение със свързвачите GNU gold и LLVM lld. Проектът е признат за готов за работни внедрения и може да бъде използван като по-бърза и прозрачна замяна на GNU linker в Linux системи. В плановете за следващия значителен релиз се отбелязва завършването на поддръжка за платформа macOS, след което ще започне работата по адаптацията на Mold за Windows.

Mold е написан на езика C++ (C++20) и се разпространява под лиценза AGPLv3, който е съвместим с GPLv3, но не и с GPLv2, тъй като изисква разкриване на промените при разработката на мрежови услуги. Такъв избор е свързан с желанието за финансиране на разработката — авторът е готов да продаде правата на кода за прелицензиране под разрешителна лицензия, като MIT, или да предостави отделна търговска лицензия за тези, които не приемат AGPL.

Mold поддържа всички възможности на GNU linker и се отличава с изключително висока производителност — свързването се извършва със скорост, която е само два пъти по-бавна от простото копиране на файлове с утилитата cp. Например, при изграждането на Chrome 96 (с размер на кода 1.89 ГБ) за свързване на изпълними файлове с debuginfo на 8-ядрен компютър, използвайки GNU gold, отнема 53 секунди, LLVM lld — 11.7 секунди, а Mold само 2.2 секунди (26 пъти по-бързо от GNU gold). При свързването на Clang 13 (3.18 ГБ) в GNU gold са необходими 64 секунди, в LLVM lld — 5.8 секунди, а в Mold — 2.9 секунди. При свързването на Firefox 89 (1.64 ГБ) в GNU gold са нужни 32.9 секунди, в LLVM lld — 6.8 секунди, а в Mold — 1.4 секунди.

Съкращаването на времето за свързване позволява значително повишаване на удобството при разработка на големи проекти, благодарение на намаляване на времето на чакане по време на генерирането на изпълними файлове по време на отстраняване на грешки и тестване на изменения. Мотивът за създаването на Mold беше дразненето от необходимостта да се чака завършването на свързването след всяка промяна в кода, както и ниската ефективност на съществуващите компоновчици на многоядрени системи и желанието да се опита принципно нова архитектура на свързването, без да се прибягва до прекалено сложни модели, като инкременталното свързване.

Високата производителност на компоновката на изпълнимия файл от голям брой обектни файлове, подготвени от компилатора в Mold, се достига чрез използването на по-бързи алгоритми, активно паралелизиране на операциите между наличните ядра на CPU и прилагане на по-ефективни структури от данни. Например, в Mold е реализирана техника за извършване на интензивни изчисления паралелно с копирането на файлове, предварително зареждане на обектните файлове в паметта, използване на бързи хеш таблици при разрешаване на символи, сканиране на таблици с премествания в отделен поток и дедубликация на повтарящи се в различни файлове секции за обединяване.

Източник: opennet.ru