[PATCH] D15857: [InstCombine] Defend against worst-case exponential execution time

[James Molloy via llvm-commits]

Yes, you're right, sorry.
On Mon, 4 Jan 2016 at 21:20, Joerg Sonnenberger via llvm-commits <
llvm-commits at lists.llvm.org> wrote:

> > I don't think we even need any other limit - this would limit the number
> of
> > function invocations to O(bitwidth) as after that many ORs we're
> guaranteed
> > to hit a bailout.
>
> I thought it is O(bitwidth * funsize)? Where funsize is the number of
> expressions in the functions? That can be pretty large, but it isn't
> needed, the limit would certainly be optional.
>
> Joerg
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at lists.llvm.org
> http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20160104/814be606/attachment.html>