[clang][dataflow] Make limit on fixpoint-algorithm iterations proportional to size...
authorYitzhak Mandelbaum <yitzhakm@google.com>
Tue, 24 May 2022 19:04:54 +0000 (19:04 +0000)
committerYitzhak Mandelbaum <yitzhakm@google.com>
Tue, 24 May 2022 20:13:55 +0000 (20:13 +0000)
commit6eb9e0f5ebb94cccf52ea27aa342001b84c1c8b1
tree4f2c47fc851d5e088c77a63f0323af6696ee0995
parent8246b2e156568c31e71e16cbaf4c14d316e7c06e
[clang][dataflow] Make limit on fixpoint-algorithm iterations proportional to size of CFG.

Currently, the maximum number of iterations of the loop for finding the fixpoint
of the dataflow analysis is set at 2^16. When things go wrong in an analysis,
this can be far too large.  This patch changes the limit to be proportional to
the size of the CFG, which will generally be far smaller than 2^16 (while still
maintaining 2^16 as the absolute limit).

Differential Revision: https://reviews.llvm.org/D126316
clang/lib/Analysis/FlowSensitive/TypeErasedDataflowAnalysis.cpp