[llvm] [profcheck] Add heuristical profile metadata for lowering table-based cttz. (PR #161898)

[Jin Huang via llvm-commits]

================
@@ -599,6 +607,19 @@ static bool tryToRecognizeTableBasedCttz(Instruction &I, const DataLayout &DL) {
     auto Cmp = B.CreateICmpEQ(X1, ConstantInt::get(XType, 0));
     auto Select = B.CreateSelect(Cmp, B.CreateZExt(ZeroTableElem, XType), Cttz);
 
+    // Attach heuristic branch weigths to the newly 'select' instruction that
+    // handles the cttz(0) edge case The assumpltion is tht the input to a cttz
+    // operation is rarely 0, so we add a strong 100-to-1 bias weights to the
+    // 'false' path.
----------------
jinhuang1102 wrote:

> I don't see where this has been added. Is it "heuristic" in the first line/arbitrarily down below?

Yes, the 100 to 1 is an arbitrarily bias weights, just indicating that `cttz(0)` is a rare case.

https://github.com/llvm/llvm-project/pull/161898