| commit | 9a2e027947c3dbc07a63bfe532c86b9563843c72 | [log] [tgz] |
|---|---|---|
| author | Richard Uhler <ruhler@google.com> | Sat Sep 02 15:20:06 2017 +0100 |
| committer | Richard Uhler <ruhler@google.com> | Mon Sep 04 09:49:13 2017 +0100 |
| tree | e35a7d5021abe590662d25470a54adc9fda0294a | |
| parent | cd63fc8a656a7548e97aac755dc9820d5bc11240 [diff] |
Remove unnecessary work in dominators computation.
Also rename 'undomid' to better indicate how it is being used.
This fixes a performance problem with the dominators computation for
some pathological cases, in one case reducing the time to compute
dominators from 10 minutes down to a few seconds.
Bug: 33957507
Test: m ahat-test
Test: manually verify overview and rooted numbers are unchanged for a
reasonably complex heap dump.
Change-Id: I2a13f6b62f0bf56e6051da637d9872ea8f8b3d2d