Cong Hou 152b80c1ee Update the branch weight metadata in JumpThreading pass. ...

In JumpThreading pass, the branch weight metadata is not updated after CFG modification. Consider the jump threading on PredBB, BB, and SuccBB. After jump threading, the weight on BB->SuccBB should be adjusted as some of it is contributed by the edge PredBB->BB, which doesn't exist anymore. This patch tries to update the edge weight in metadata on BB->SuccBB by scaling it by 1 - Freq(PredBB->BB) / Freq(BB->SuccBB). 

Differential revision: http://reviews.llvm.org/D10979



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@250089 91177308-0d34-0410-b5e6-96231b3b80d8

2015-10-12 19:44:08 +00:00

..

2008-11-27-EntryMunge.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

2010-08-26-and.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

2011-04-02-SimplifyDeadBlock.ll

PR9446: RecursivelyDeleteTriviallyDeadInstructions can delete the instruction

2011-04-02 22:45:17 +00:00

2011-04-14-InfLoop.ll

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

2012-07-19-NoSuccessorIndirectBr.ll

Fix assertion in jump threading (PR13405).

2012-07-20 10:36:17 +00:00

and-and-cond.ll

Re-apply r124518 with fix. Watch out for invalidated iterator.

2011-01-29 04:46:23 +00:00

and-cond.ll

Re-apply r124518 with fix. Watch out for invalidated iterator.

2011-01-29 04:46:23 +00:00

assume-edge-dom.ll

[LVI] Check for @llvm.assume dominating the edge branch

2014-10-14 16:04:49 +00:00

assume.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

basic.ll

[JumpThreading] make jump threading respect convergent annotation.

2015-08-31 06:10:27 +00:00

branch-no-const.ll

Change tests from "opt %s" to "opt < %s" so that opt doesn't see the

2009-09-11 18:01:28 +00:00

compare.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

conservative-lvi.ll

LazyValueInfo: Actually re-visit partially solved block-values in solveBlockValue()

2014-11-25 17:23:05 +00:00

crash.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

degenerate-phi.ll

Tests: rewrite 'opt ... %s' to 'opt ... < %s' so that opt does not emit a ModuleID

2012-12-30 02:33:22 +00:00

indirectbr.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

landing-pad.ll

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

lvi-load.ll

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

no-irreducible-loops.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

or-undef.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

phi-eq.ll

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

phi-known.ll

[LazyValueInfo] Look through Phi nodes when trying to prove a predicate

2015-08-31 18:31:48 +00:00

pr9331.ll

Fix PR9331. Simplified version of a patch by Jakub Staszak.

2011-03-08 12:39:03 +00:00

pr15851_hang.ll

Fixed jump threading going to infinite loop.

2014-06-17 14:34:19 +00:00

pr22086.ll

ValueTracking: ComputeNumSignBits should tolerate misshapen phi nodes

2015-01-04 07:06:53 +00:00

select.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

thread-cmp.ll

[JumpThreading] Simplify comparisons when simplifying branches

2015-05-07 00:19:14 +00:00

thread-loads.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

update-edge-weight.ll

Update the branch weight metadata in JumpThreading pass.

2015-10-12 19:44:08 +00:00