[llvm-dev] Time Complexity of LLVM IR Code

hameeza ahmed via llvm-dev llvm-dev at lists.llvm.org
Thu Mar 7 09:29:24 PST 2019


Hello,
I want to find complexity of code in IR...Like if we have 2 nested loops

for(i=0;i<N1;i++)
for(j=0;j<N1;j++)
{
......

}

Here N1 is unknown at compile time.

So complexity will be N1^2...How can I find this by doing LLVM IR analysis?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20190307/f5697215/attachment.html>


More information about the llvm-dev mailing list