+++
title = "Profile-based heuristics"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["2b1d1"]
forwardlinks = []
zettelid = "2b1d2"
+++

These are probably the most common. A test set of inputs can be used to
check which are the most likely paths for the program to take, which
guides the formation of the regions to be if-converted. This gives good
performance as paths that are often executed can be placed into one
region, whereas paths that are not executed are placed outside of the
blocks so that the if-converted instructions do not take up time in the
critical path.