49 ms·
A deep dive into how linkers work (2008)
- skywal_l 2y ago[2008] But these articles are gold (no pun intended) so always good to see a refresh on HN front page.
- ForOldHack 2y agoYes. I had heard about someone who had fixed a bug in a linker, and then I thought just how hard can it be, and then there is this. *GREAT* explanation.
- linker3000 2y ago[flagged]
- deleted 2y ago[deleted]
- weinzierl 2y agoThis is one of my most favourite article series and had so many eye openers for me. I also think there is no other resource, neither internet nor elsewhere, that has all this information in one place. I really wished Ian made a book out of it.
- karma_fountain 2y agoThe book Linkers and Loaders by John R. Levine is pretty good.
- kibwen 2y agoIs there anything in this article series that's not in Linkers And Loaders?
- KerrAvon 2y agoThis is much closer to the metal of a modern ELF implementation. Linkers and Loaders is excellent for background and covers a wider spectrum, but was something like a decade old at the time this was written.
- boffinAudio 2y agoI've printed-to-PDF all 20 chapters and have my own book of it now. My only desire is that Ian made a single-page-with-all-chapters view of it available...
- perchlorate 2y agoSomeone linked to a Calibre recipe that assembles everything into one ebook. Here is the result if anyone else needs it: https://www.mediafire.com/folder/b8fdqx7eqcpdl/linker https://www.mediafire.com/folder/b8fdqx7eqcpdl/linker or https://0x0.st/Xycy.azw3 https://0x0.st/Xycy.azw3 https://0x0.st/Xyct.epub https://0x0.st/Xyct.epub https://0x0.st/Xycv.mobi https://0x0.st/Xycv.mobi https://0x0.st/Xycw.pdf https://0x0.st/Xycw.pdf
- fruffy 2y agoThanks. It looks like this includes comments which blows up the page count dramatically. A little unfortunate.
- perchlorate 2y agoIt's pretty easy to remove them by adding one line to the recipe and re-fetching: https://www.mediafire.com/folder/u84s3art26lni/no-comments https://www.mediafire.com/folder/u84s3art26lni/no-comments
- fruffy 2y agoGreat, thanks!
- ForOldHack 2y agoA PDF? Oh! There it is. Thanks.
- ignoramous 2y agofiles on archive.org: https://archive.org/details/linkers.-ian.-lance.-taylor https://archive.org/details/linkers.-ian.-lance.-taylor
- canucker2016 2y agoThe dev who worked on the lld and mold linkers turned the dial to 11... LLD (part of LLVM): https://llvm.org/devmtg/2017-10/slides/Ueyama-lld.pdf https://llvm.org/devmtg/2017-10/slides/Ueyama-lld.pdf MOLD linker: https://github.com/rui314/mold/blob/main/docs/design.md https://github.com/rui314/mold/blob/main/docs/design.md Apple released a new linker that's in the same ballpark as mold - see following link for previous discussion - https://news.ycombinator.com/item?id=36218330 https://news.ycombinator.com/item?id=36218330
- haberman 2y agoI always take this as inspiration that the performance quest is rarely over. LLD was specifically designed to be fast, as was Gold which came before it. But Mold blew them both away.
- InDubioProRubio 2y agohttps://www.airs.com/blog/archives/51 https://www.airs.com/blog/archives/51 Pattermatching on assembler code and rearranging and reusage of sequences..
- kuharich 2y agoPast comments: https://news.ycombinator.com/item?id=27445981 https://news.ycombinator.com/item?id=27445981
- xyst 2y agoI can see why linkers were created, especially in a time of constrained memory. But given an abundance of memory in modern systems, are linkers even necessary anymore? As a matter of fact, aren’t these shared libraries a supply chain attack vector (ie, xz attack that was thwarted earlier this year)?
- deckard1 2y agoI know it's fashionable to use flatpak, Docker, etc. but I'd still rather not have 30 instances of Gtk running for every GUI app I decide to run. Consider that we still run on Raspberry Pi, etc. > aren’t these shared libraries a supply chain attack vector Not any more than the apps themselves. If you're downloading a static binary you don't know what's in it. I don't know why anyone trusts half the Docker images that we all download and use. But we do it anyway.
- akvadrako 2y agoI think what you mean when you say instance of Gtk is a copy of the Gtk library in memory? That's not how flatpak works; identical libraries will share the same file on disk and will only be loaded once, just like non-flatpak apps. And because Gtk is usually part of the runtime most apps will use one of a few versions.
- citrin_ru 2y ago1. static linking is still linking and you still need linkers to combine multiple object files into a single executable 2. mindset that memory and CPU are in abundance IMHO one of the reasons that user experience is not visibly improving over the years despite orders of magnitude faster hardware
- ignoramous 2y ago> But given an abundance of memory in modern systems, are linkers even necessary anymore? This sudden abundance in memory has been adequately matched by sandboxes, packagers, libraries, and frameworks.
- compiler-guy 2y ago