summaryrefslogtreecommitdiffstats
path: root/content/zettel/1c2h1.md
blob: bb60e21ba69740fa1b3951736e97b9cf982f0812 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
+++
title = "Loop Heuristic"
date = "2022-05-11"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["1c2h"]
forwardlinks = ["1c2h2"]
zettelid = "1c2h1"
+++

> The successor does not postdominate the branch and is either a loop
> head or a loop preheader (i.e., passes control unconditionally to a
> loop head which it dominates). If the heuristic applies, predict the
> successor *with* the property.

This property says that if one is at a loop head, then one should
predict that one takes the back-edge and does not exit the loop.