[llvm-dev] complexity of "mem2reg"?

Peng Cheng via llvm-dev llvm-dev at lists.llvm.org
Mon Aug 17 12:14:09 PDT 2015

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.


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>

More information about the llvm-dev mailing list