diff options
| author | Michael Kuperstein <mkuper@google.com> | 2016-08-19 17:05:22 +0000 |
|---|---|---|
| committer | Michael Kuperstein <mkuper@google.com> | 2016-08-19 17:05:22 +0000 |
| commit | 41898f0396533432d51fc34ceb9fbfb8f75efd3e (patch) | |
| tree | de4ce1c3133f8f838022bfaa1e57fc89e9bf40aa /llvm/lib/ExecutionEngine | |
| parent | d7a3782ae4b86421b45704adbe3deac028e49dc8 (diff) | |
| download | bcm5719-llvm-41898f0396533432d51fc34ceb9fbfb8f75efd3e.tar.gz bcm5719-llvm-41898f0396533432d51fc34ceb9fbfb8f75efd3e.zip | |
[AliasSetTracker] Degrade AliasSetTracker when may-alias sets get too large.
Repeated inserts into AliasSetTracker have quadratic behavior - inserting a
pointer into AST is linear, since it requires walking over all "may" alias
sets and running an alias check vs. every pointer in the set.
We can avoid this by tracking the total number of pointers in "may" sets,
and when that number exceeds a threshold, declare the tracker "saturated".
This lumps all pointers into a single "may" set that aliases every other
pointer.
(This is a stop-gap solution until we migrate to MemorySSA)
This fixes PR28832.
Differential Revision: https://reviews.llvm.org/D23432
llvm-svn: 279274
Diffstat (limited to 'llvm/lib/ExecutionEngine')
0 files changed, 0 insertions, 0 deletions
