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.
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.