[lld] r316305 - Remove a fast lookup table from MergeInputSection.

[Rafael Avila de Espindola via llvm-commits]

Rui Ueyama via llvm-commits <llvm-commits at lists.llvm.org> writes:

> Author: ruiu
> Date: Sun Oct 22 16:02:07 2017
> New Revision: 316305
>
> URL: http://llvm.org/viewvc/llvm-project?rev=316305&view=rev
> Log:
> Remove a fast lookup table from MergeInputSection.
>
> We used to have a map from section piece offsets to section pieces
> as a cache for binary search. But I found that the map took quite a
> large amount of memory and didn't make linking faster. So, in this
> patch, I removed the map.
>
> This patch saves 566 MiB of RAM (2.019 GiB -> 1.453 GiB) when linking
> clang with debug info, and the link time is 4% faster in that test case.

I really cannot reproduce these results. I got no speedups and up to
1.26 X slowdown on one testcase.

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: summary.txt
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20171030/85372c95/attachment.txt>
-------------- next part --------------

Cheers,
Rafael