[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]

xinhaoyuan created this revision.
Herald added a subscriber: hiraditya.
xinhaoyuan updated this revision to Diff 310907.
xinhaoyuan added a comment.
xinhaoyuan updated this revision to Diff 310918.
xinhaoyuan added a reviewer: MaskRay.
xinhaoyuan published this revision for review.
Herald added a project: LLVM.
Herald added a subscriber: llvm-commits.

Update by running git clang-format.


xinhaoyuan added a comment.

Add a reviewer.


xinhaoyuan added a comment.

Hi,

This is the first patch I submitted to LLVM. Please let me know if anything is missing. Thanks!


Repository:
  rG LLVM Github Monorepo

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.310918.patch
Type: text/x-patch
Size: 4370 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20201210/ab8a7103/attachment.bin>