[llvm-dev] complexity of "mem2reg"?

[Peng Cheng via llvm-dev]

The reason I asked this is that I observed some data which shows the
complexity of "mem2reg" is more than linear.  So, I would like to confirm
whether that is expected behavior.

Thanks!
-Peng

On Mon, Aug 17, 2015 at 3:13 PM, Peng Cheng <gm4cheng at gmail.com> wrote:

> Does anyone know what is the complexity of the "mem2erg" optimization on
> llvm ir?
>
> Is it linear or quadratic?
>
> Regards,
> -Peng
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20150817/bd5de014/attachment.html>