[PATCH] D87648: [Coverage][NFC] Remove skipped region after added into MappingRegions

Zequan Wu via Phabricator via cfe-commits cfe-commits at lists.llvm.org
Mon Sep 28 10:41:47 PDT 2020


zequanwu abandoned this revision.
zequanwu added inline comments.


================
Comment at: clang/lib/CodeGen/CoverageMappingGen.cpp:353
+    SkippedRanges.erase(
+        std::remove_if(
+            SkippedRanges.begin(), SkippedRanges.end(),
----------------
vsk wrote:
> In the worst case, the work done in gatherSkippedRegions may still be n + (n-1) + ... ~ O(n^2) (I'm subtracting 1 each time the skipped regions for a function are erased).
Yeah, just notice that.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D87648



More information about the cfe-commits mailing list