[PATCH] D93036: Optimize the cycle counting algorithm by skipping zero count cycles. This reduces the complexity from exponential to polynomial of the arcs.

Xinhao Yuan via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Thu Dec 10 08:52:32 PST 2020


xinhaoyuan updated this revision to Diff 310920.
xinhaoyuan added a comment.

Correct the test after clang-format.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D93036/new/

https://reviews.llvm.org/D93036

Files:
  llvm/include/llvm/ProfileData/GCOV.h
  llvm/lib/ProfileData/GCOV.cpp
  llvm/test/tools/llvm-cov/gcov/Inputs/complex-line.gcda
  llvm/test/tools/llvm-cov/gcov/Inputs/complex-line.gcno
  llvm/test/tools/llvm-cov/gcov/complex-line.c

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D93036.310920.patch
Type: text/x-patch
Size: 4440 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20201210/b449877b/attachment.bin>


More information about the llvm-commits mailing list