Not logged in
Log in now
Create an account
Subscribe to LWN
LWN.net Weekly Edition for May 16, 2013
A look at the PyPy 2.0 release
PostgreSQL 9.3 beta: Federated databases and more
LWN.net Weekly Edition for May 9, 2013
(Nearly) full tickless operation in 3.10
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.
Striking gold in binutils
Posted Mar 26, 2008 17:54 UTC (Wed) by nix (subscriber, #2304)
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.
Posted Mar 29, 2008 8:16 UTC (Sat) by pkolloch (subscriber, #21709)
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.
Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds