<div dir="ltr"><br><div class="gmail_extra"><br><br><div class="gmail_quote">On Tue, Oct 1, 2013 at 5:54 AM, Rafael Espíndola <span dir="ltr"><<a href="mailto:rafael.espindola@gmail.com" target="_blank">rafael.espindola@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">On 20 June 2013 17:51, Manman Ren <<a href="mailto:mren@apple.com">mren@apple.com</a>> wrote:<br>

><br>
> The intent of this proposal is to speedup compilation of "-flto -g" for c++ programs.<br>
> This is based on discussions with Adrian, David and Eric.<br>
><br>
</div>> ---------------------------<br>
> Problem:<br>
> A single class can be used in multiple source files and the DI (Debug Info) class is included in multiple bc files. The duplication of<br>
> class definitions causes blow-up in # of MDNodes, # of DIEs, leading to large memory requirement.<br>
><br>
> As an example, SPEC xalancbmk requires 7GB of memory when compiled with -flto -g.<br>
> With a preliminary implementation of type uniquing, the memory usage will be down to 2GB.<br>
<br>
This is awesome! :-)<br>
<br>
> In order to unique types, we have to break cycles in the MDNodes.<br>
<br>
Sorry I missed this email earlier, but do we really need to break the<br>
cycles? This is not a generic graph isomorphism problem. If we just<br>
add the hashes to the metadata nodes representing types, merging then<br>
becomes<br>
<br>
for every two types with the same hashes:<br>
  try merging them recursively. The order is important, so this is<br>
just a dfs that succeeds or not.<br></blockquote><div><br></div><div>We considered the approach you mentioned above, to implement that, we need to have special handling for debug info MDNodes.</div><div><br></div><div>For example: </div>
<div>a special implementation of the profiling function to make two types with the same hash have the same profiling.</div><div>special handling at linking time to merge the type nodes.</div><div><br></div><div>We chose to localize the changes to debug info itself by using the hash (type identifier: the current notation) when referring to a type node.</div>
<div><br></div><div>Thanks,</div><div>Manman</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
Cheers,<br>
Rafael<br>
_______________________________________________<br>
llvm-commits mailing list<br>
<a href="mailto:llvm-commits@cs.uiuc.edu">llvm-commits@cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits</a><br>
</blockquote></div><br></div></div>