[patch][gold] Use LIFO instead of FIFO to implement gc's transitive closure
Markus Trippelsdorf
markus@trippelsdorf.de
Tue Apr 7 07:16:00 GMT 2015
On 2015.04.06 at 23:40 -0400, Rafael EspÃndola wrote:
> FIFO is harder to implement and has less locality than LIFO. It is
> also not necessary to implement a transitive closure, a LIFO works
> just as well.
>
> The attached patch then switches the structure used for GC. It
> produces identical binaries for chromium and the linking time goes
> from 6.216024688 to 6.177238463 seconds.
Minor nitpick: Posting numbers with ten decimal places without any
indication of the standard deviation is not very informative.
--
Markus
More information about the Binutils
mailing list