diff options
author | Xinhao Yuan <xinhaoyuan@gmail.com> | 2020-12-10 15:22:29 -0800 |
---|---|---|
committer | Fangrui Song <i@maskray.me> | 2020-12-10 15:22:29 -0800 |
commit | 97260ab4786f87211b8553b56fd0600016b1d6fa (patch) | |
tree | 63a44ea6cba498c487a6b3e8c9b1d0eb12b070f9 /clang/unittests/Tooling/SourceCodeBuildersTest.cpp | |
parent | 4564553b8d8ab81dc21431a35275581cb42329c8 (diff) | |
download | llvm-97260ab4786f87211b8553b56fd0600016b1d6fa.zip llvm-97260ab4786f87211b8553b56fd0600016b1d6fa.tar.gz llvm-97260ab4786f87211b8553b56fd0600016b1d6fa.tar.bz2 |
[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
Diffstat (limited to 'clang/unittests/Tooling/SourceCodeBuildersTest.cpp')
0 files changed, 0 insertions, 0 deletions