[llvm-commits] PATCH: Fix quadratic behavior in PR12652

Jay Foad jay.foad at gmail.com
Fri Jul 6 01:36:03 PDT 2012


On 6 July 2012 09:28, Chandler Carruth <chandlerc at gmail.com> wrote:
> The performance which was previously quadratic is now roughly linear, but
> it's a rather unfortunate linear: 2x. Every doubling of the input size
> quadruples the compile time.

Then it's quadratic, not linear! Can you explain properly?

Thanks,
Jay.



More information about the llvm-commits mailing list