Re: [PATCH] Improve AutoFDO count propagation algorithm

2021-12-03 Thread Jeff Law via Gcc-patches
On 12/2/2021 7:53 PM, Eugene Rozenfeld via Gcc-patches wrote: When a basic block A has been annotated with a count and it has only one successor (or predecessor) B, we can propagate the A's count to B. The algorithm without this change could leave B without an annotation if B had other unannot

[PATCH] Improve AutoFDO count propagation algorithm

2021-12-02 Thread Eugene Rozenfeld via Gcc-patches
When a basic block A has been annotated with a count and it has only one successor (or predecessor) B, we can propagate the A's count to B. The algorithm without this change could leave B without an annotation if B had other unannotated predecessors (or successors). For example, in the test case I