[PATCH] D112651: [llvm-reduce] Add flag to start at finer granularity

Dwight Guth via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Wed Oct 27 13:22:30 PDT 2021


dwightguth added a comment.

I mean, I imagine the time it takes depends substantially on the interestingness test you specify and how much of the file is in fact interesting, but the use case I am using it for, where I have a large llvm bitcode file that I need to link and execute in order to test whether or not it is interesting, has taken hours upon hours just to run a couple of the delta passes. I assume that's because the algorithm is actually O((n^2)*log(n)), which doesn't perform particularly great on large values of N.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D112651



More information about the llvm-commits mailing list