Editing Jump threading (section)

{{Short description|Compiler optimization of one jump directly to a second jump}}
{{Distinguish|threaded code}}
{{More citations needed|date=December 2009}}
{{Use dmy dates|date=December 2021|cs1-dates=y}}
In [[computing]], '''jump threading''' is a [[compiler optimization]] of one jump directly to a second jump. If the second condition is a [[subset]] or [[Inverse (logic)|inverse]] of the first, it can be eliminated, or threaded through the first jump.<ref>{{Cite web|url=https://gcc.gnu.org/onlinedocs/gcc-3.4.5/gcc/Optimize-Options.html|title=Optimize Options - Using the GNU Compiler Collection (GCC)}}</ref> This is easily done in a single pass through the program, following acyclic chained jumps until the compiler arrives at a fixed point.