[PATCH] D28137: [Devirtualization] MemDep returns non-local !invariant.group dependencies

[Piotr Padlewski via Phabricator via llvm-commits]

Prazek added a comment.

In https://reviews.llvm.org/D28137#642786, @dberlin wrote:

> The N^2 loop worries me a lot, because it means i can easily construct cases where you've made memdep N^3 or N^4 in the case of invariant group dependencies.
>
> But i guess we'll see.


Yea, but at least for clang it won't matter because it deosn't use invariant.group as default. I will make sure MemSSA will support it with constant time before turing it default.


https://reviews.llvm.org/D28137