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)
commit31ad468d03e8b52c0c09f79db3068dc63a120b28
tree1be2f5d7287cbec4d735321f96f8fef3a7221e15
parent3f0ffab2b0dfa32d0408ff488535d100fd0f108a
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.

llvm-svn: 223278
llvm/include/llvm/Linker/Linker.h
llvm/lib/Linker/LinkModules.cpp
llvm/test/Linker/type-unique-src-type.ll