llvm-6502/lib
Rafael Espindola 55d5ea3be3 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
2014-12-03 22:36:37 +00:00
..
Analysis Simplify pointer comparisons involving memory allocation functions 2014-12-01 23:38:06 +00:00
AsmParser Prologue support 2014-12-03 02:08:38 +00:00
Bitcode Ask the module for its the identified types. 2014-12-03 07:18:23 +00:00
CodeGen Prologue support 2014-12-03 02:08:38 +00:00
DebugInfo Make DWARFAcceleratorTable::dump() const. 2014-11-20 16:21:11 +00:00
ExecutionEngine [MCJIT] Unique-ptrify the RTDyldMemoryManager member of MCJIT. NFC. 2014-12-03 00:51:19 +00:00
IR Strength Verifier checks around the types involved in a statepoint 2014-12-03 22:23:24 +00:00
IRReader Remove unused variable. NFC. 2014-11-06 23:16:57 +00:00
LineEditor
Linker Split the set of identified struct types into opaque and non-opaque ones. 2014-12-03 22:36:37 +00:00
LTO
MC [NVPTX] Do not emit .weak symbols for NVPTX 2014-12-01 21:16:17 +00:00
Object Add ARM relocations to ELFYAML 2014-12-02 09:49:09 +00:00
Option
ProfileData
Support Triple: Add AMDHSA operating system type 2014-12-02 16:45:47 +00:00
TableGen Revert r222957 "Replace std::map<K, V*> with std::map<K, V> to handle ownership and deletion of the values." 2014-11-30 01:20:17 +00:00
Target fix typos, grammar, formatting; NFC 2014-12-03 22:28:05 +00:00
Transforms correct spelling, NFC 2014-12-03 22:10:39 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile