Don't passively concatenate MDNodes
authorDavid Majnemer <david.majnemer@gmail.com>
Tue, 16 Aug 2016 18:48:34 +0000 (18:48 +0000)
committerDavid Majnemer <david.majnemer@gmail.com>
Tue, 16 Aug 2016 18:48:34 +0000 (18:48 +0000)
commitfa0f1e660b1ef34665e7683d8ac8f7dd581ab84b
treedbbe817db2d8101e23a658b64da4ad12d05d87af
parent0761b5253d57690e43cca9f4cc8155ecf223ee17
Don't passively concatenate MDNodes

I have audited all the callers of concatenate and none require duplicate
entries to service concatenation.
These duplicates serve no purpose but to needlessly embiggen the IR.

N.B. Layering getMostGenericAliasScope on top of concatenate makes it
O(nlogn + mlogm) instead of O(n*m).

llvm-svn: 278836
llvm/lib/IR/Metadata.cpp
llvm/test/Transforms/InstCombine/fold-phi-load-metadata.ll