SoylentNews
SoylentNews is people
https://soylentnews.org/

Title    Compiler Jump Threading
Date    Monday November 02 2015, @04:31AM
Author    martyb
Topic   
from the next-up:-jump-jiving dept.
https://soylentnews.org/article.pl?sid=15/10/30/158203

Phoenix666 writes:

The "jump threading" compiler optimization (aka -fthread-jump) turns conditional into unconditional branches on certain paths at the expense of code size. For hardware with branch prediction, speculative execution, and prefetching, this can greatly improve performance. However, there is no scientific publication or documentation at all. The Wikipedia article is very short and incomplete.

The linked article has an illustrated treatment of common code structures and how these optimizations work.

Original Submission

Links
  1. "Phoenix666" - https://soylentnews.org/~Phoenix666/
  2. "The "jump threading" compiler optimization" - http://beza1e1.tuxen.de/articles/jump_threading.html
  3. "Wikipedia article" - https://en.wikipedia.org/wiki/Jump_threading
  4. "Original Submission" - https://soylentnews.org/submit.pl?op=viewsub&subid=10356
© Copyright 2026 - SoylentNews, All Rights Reserved

printed from SoylentNews, Compiler Jump Threading on 2026-04-18 01:30:12