[PATCH] D120780: speeding up ext-tsp for huge instances

[Wenlei He via Phabricator via llvm-commits]

wenlei added a comment.

> When setting MaxChainSize=4096, the runtime of the alg increase by ~100x on some prod benchmarks.

Maybe I'm missing something, setting MaxChainSize=4096 is what this change does, isn't it supposed to reduce runtime of the alg?



================
Comment at: llvm/lib/Transforms/Utils/CodeLayout.cpp:78
+static cl::opt<unsigned>
+    MaxChainSize("ext-tsp-max-chain-size", cl::Hidden, cl::init(4096),
+                 cl::desc("The maximum size of a chain to create."));
----------------
What's the typical chain size and how often do we actually hit 4096 limit? 


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D120780