Reapply [CaptureTracking] Do not check domination
authorNikita Popov <nikita.ppv@gmail.com>
Sun, 16 May 2021 08:40:02 +0000 (10:40 +0200)
committerNikita Popov <nikita.ppv@gmail.com>
Sun, 16 May 2021 13:46:31 +0000 (15:46 +0200)
commit656296b1c2eca127cb48612227fa5f381c81b53b
tree28138c0497ad05a186d68955c2abd1e903839ce8
parent0cd33fa4bac2f5696c63f687467a987b008367ad
Reapply [CaptureTracking] Do not check domination

Reapply after adjusting the synchronized.m test case, where the
TODO is now resolved. The pointer is only captured on the exception
handling path.

-----

For the CapturesBefore tracker, it is sufficient to check that
I can not reach BeforeHere. This does not necessarily require
that BeforeHere dominates I, it can also occur if the capture
happens on an entirely disjoint path.

This change was previously accepted in D90688, but had to be
reverted due to large compile-time impact in some cases: It
increases the number of reachability queries that are performed.

After recent changes, the compile-time impact is largely mitigated,
so I'm reapplying this patch. The remaining compile-time impact
is largely proportional to changes in code-size.
clang/test/CodeGenObjC/synchronized.m
llvm/lib/Analysis/CaptureTracking.cpp
llvm/test/Transforms/MemCpyOpt/callslot.ll