commit | 5a620590e5cf6d6817693edffd661371555de88b | [log] [tgz] |
---|---|---|
author | David Brazdil <dbrazdil@google.com> | Thu May 05 11:27:03 2016 +0100 |
committer | David Brazdil <dbrazdil@google.com> | Thu May 05 16:44:29 2016 +0100 |
tree | 16f93fac9b5ec42bd8574acb6535ddd1dcc9f61f | |
parent | a69ae8ab13d07fb3b03596a9b9049b3292dd0b20 [diff] |
Stop populating irreducible loop at header Recent CL modified the (previously exponential) algorithm for populating irreducible loops so as to not visit blocks multiple times. However, the new condition for an early exit did not take into account that it is not necessary to visit predecessors of the loop header. The algorithm remains correct but does unnecessary work. Bug: 27856014 Change-Id: If72f8be82e79838f0dd9678082a3bbaabb51e43b