commit | c9ef168bfabd118d112a054dffe2c27d4d4db4fc | [log] [tgz] |
---|---|---|
author | Vladimir Marko <vmarko@google.com> | Tue May 10 13:31:23 2016 +0100 |
committer | Vladimir Marko <vmarko@google.com> | Tue May 10 14:00:42 2016 +0100 |
tree | ed200763fc41291a9898f00e9bbe38cedb1f0d34 | |
parent | d8cd1c83f9fe7637494f7a65807289041d2fb7d3 [diff] |
Reduce memory usage of SSA Phi elimination and make it faster. Use an ArenaBitVector instead of an ArenaSet<> that leaks its allocated memory on clear(). We were also erroneously using the O(n) helper ContainsElement() for the ArenaSet<> instead of the O(log n) ArenaSet<>::find() which made the methods with large number of processed Phis also very slow to compile in addition to the enormous memory usage. Bug: 28684584 Change-Id: Idc7604e51cfae643debd0378baf828a1430ec14c