commit | ff9b50d5f4e693c5769c2801fe1f124cd57425a3 | [log] [tgz] |
---|---|---|
author | Xinhao Yuan <xinhaoyuan@gmail.com> | Thu Dec 10 15:22:29 2020 -0800 |
committer | Copybara-Service <copybara-worker@google.com> | Mon Dec 14 22:34:26 2020 -0800 |
tree | 1b0f25b0960b028fe45e24c1cb297030eca66ac2 | |
parent | 89bffbafe0600cfa99acef9959f824f4167f773e [diff] |
[llvm-cov][gcov] Optimize the cycle counting algorithm by skipping zero count cycles This change is similar to http://gcc.gnu.org/PR90380 This reduces the complexity from exponential to polynomial of the arcs. Reviewed By: MaskRay Differential Revision: https://reviews.llvm.org/D93036 GitOrigin-RevId: 97260ab4786f87211b8553b56fd0600016b1d6fa