[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