[PATCH] D93036: [llvm-cov][gcov] Optimize the cycle counting algorithm by skipping zero count cycles

[Fangrui Song via Phabricator via llvm-commits]

MaskRay added a comment.

Thanks for the patch! Probably worth mentioning that this is similar to http://gcc.gnu.org/PR90380

I believe this patch essentially uses David B Johnson's cycle enumeration algorithm to perform Klein's cycle cancelling method. I'll follow up and switch to Edmonds-Karp for simplicity.

`complex-line.gcno` is too large (153KiB). If you name the source file `a.c` and use the relative filename when compiling, it can be smaller.
But I think this probably should be a runtime test: `compiler-rt/test/profile/gcov-complex-line.c`


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D93036