[PATCH] D155770: [llvm-profdata] Rewrite algorithm to reduce profile size limit

[William Junda Huang via Phabricator via llvm-commits]

huangjd added a comment.

In D155770#4519278 <https://reviews.llvm.org/D155770#4519278>, @snehasish wrote:

> Can you add some numbers on the speedup to the patch description? Also how much is profile size reduction wall time as a fraction of the entire time?

Reduce 50 MB compressed extbinary profile to 12 MB, previously takes 1 minute, after refactoring takes 34s.

What do you mean by profile size reduction as a fraction of the entire time? 
Profile size reduction is usually done manually to satisfy certain objectives, it is not used automatically by the compiler. However we still want the time spent to be reasonable to the user.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D155770