This is the mail archive of the
binutils@sourceware.org
mailing list for the binutils project.
Re: [patch][gold] Use LIFO instead of FIFO to implement gc's transitive closure
- From: Markus Trippelsdorf <markus at trippelsdorf dot de>
- To: Rafael Espíndola <rafael dot espindola at gmail dot com>
- Cc: Binutils <binutils at sourceware dot org>, Cary Coutant <ccoutant at google dot com>
- Date: Tue, 7 Apr 2015 09:16:38 +0200
- Subject: Re: [patch][gold] Use LIFO instead of FIFO to implement gc's transitive closure
- Authentication-results: sourceware.org; auth=none
- References: <CAG3jReLe3cxiUEMF29fjntb8se=eZjm+55p_JPaM93RVhxCpKg at mail dot gmail dot com>
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