Sponsored link
Serve your customers, not your servers, with VERIO Linux VPS. Full-access test-drive here.
| Weekly edition | Kernel | Security | Distributions | Search |
| Archives | Calendar | Subscribe | Write for LWN | LWN.net FAQ |
Striking gold in binutils
Striking gold in binutils
Posted Mar 26, 2008 17:45 UTC (Wed) by quotemstr (subscriber, #45331)Parent article: Striking gold in binutils
Why was ld so slow in the first place? A speedup of five times, IMHO, indicates that the fundamental algorithm used by GNU ld was wrong, not that the same algorithm is implemented better in gold.
(Log in to post comments)
Striking gold in binutils
Posted Mar 26, 2008 17:54 UTC (Wed) by nix (subscriber, #2304) [Link]
Ian talks about this in his linker tutorial, but, yes, basically GNU ld works inside out and upside down ;} it wasn't originally designed for ELF and it shows.
Algorithm Complexity
Posted Mar 29, 2008 8:16 UTC (Sat) by pkolloch (subscriber, #21709) [Link]
That's funny. For me a factor of five actually suggests that the implementation quality has substantially increased but not the algorithm. If you had a different algorithmic complexity, you should be able to find larger examples with a larger factor. Maybe that's the case but the "factor five" statement would not tell you that.