Split the set of identified struct types into opaque and non-opaque ones.
authorRafael Espindola <rafael.espindola@gmail.com>
Wed, 3 Dec 2014 22:36:37 +0000 (22:36 +0000)
committerRafael Espindola <rafael.espindola@gmail.com>
Wed, 3 Dec 2014 22:36:37 +0000 (22:36 +0000)
commit55d5ea3be3ac032c079f0f7b4e5a3a2f3a0d5b8f
treecc46ca6fd148ea2379ad73b536f3ec44ab32b40e
parent5b9d42b68c71143e64f7894800859132f2836e3d
Split the set of identified struct types into opaque and non-opaque ones.

The non-opaque part can be structurally uniqued. To keep this to just
a hash lookup, we don't try to unique cyclic types.

Also change the type mapping algorithm to be optimistic about a type
not being recursive and only create a new type when proven to be wrong.
This is not as strong as trying to speculate that we can keep the source
type, but is simpler (no speculation to revert) and more powerfull
than what we had before (we don't copy non-recursive types at least).

I initially wrote this to try to replace the name based type merging.
It is not strong enough to replace it, but is is a useful addition.

With this patch the number of named struct types is a clang lto bootstrap goes
from 49674 to 15986.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@223278 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Linker/Linker.h
lib/Linker/LinkModules.cpp
test/Linker/type-unique-src-type.ll