[patch][gold] Use LIFO instead of FIFO to implement gc's transitive closure

[Rafael Espíndola]

Hi Cary,

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.

Cheers,
Rafael
-------------- next part --------------
A non-text attachment was scrubbed...
Name: t.patch
Type: text/x-patch
Size: 3480 bytes
Desc: not available
URL: <https://sourceware.org/pipermail/binutils/attachments/20150407/9f2532c6/attachment.bin>