[all-commits] [llvm/llvm-project] 97260a: [llvm-cov][gcov] Optimize the cycle counting algor...

[Xinhao Yuan via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 97260ab4786f87211b8553b56fd0600016b1d6fa
      https://github.com/llvm/llvm-project/commit/97260ab4786f87211b8553b56fd0600016b1d6fa
  Author: Xinhao Yuan <xinhaoyuan at gmail.com>
  Date:   2020-12-10 (Thu, 10 Dec 2020)

  Changed paths:
    A compiler-rt/test/profile/gcov-complex-line.c
    M llvm/include/llvm/ProfileData/GCOV.h
    M llvm/lib/ProfileData/GCOV.cpp

  Log Message:
  -----------
  [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