PHP 7.2's "switch" optimisations
PHP 7.2 is around the corner soon, and comes with many optimisations. Many new optimisations are implemented in opcache, but some others are implemented in PHP itself. One optimisation that falls in the latter category is an optimisation of the switch/case construct.
Before PHP 7.2, PHP considers each case statement in order. Let's say we have the following (trivial code):
<?php
$cc = "no";
switch ( $cc )
{
case 'de': echo "DEUTSCH"; break;
case 'en': echo "English"; break;
case 'nl': echo "Nederlands"; break;
case 'no': echo "Norsk"; break;
default:
echo "unknown"; break;
}
?>
The PHP interpreter approaches the executing of this switch/case structure as if it was written like:
<?php
$cc = "no";
if ($cc == 'de') {
echo "DEUTSCH";
} else if ($cc == 'en') {
echo "English";
} else if ($cc == 'nl') {
echo "Nederlands";
} else if ($cc == 'no') {
echo "Norsk";
} else {
echo "unknown"; break;
}
?>
Yup, it really compares $cc variable to each case statement one by one. Which means that if your most commonly used switch case is further down the list, you end up wasting valuable CPU code.
With vld we can represent this in a graph. For each case statement, the graph shows that the interpreter can either go left or right, just as it was executing multiple if statements in sequence:
PHP 7.2 introduces an optimisation that converts this sequence of if statements into a jump table if all the case statements are either integers or strings. If we look at the pseudo code (PHP does not support variable labels with goto), we get something like:
<?php
$cc = "no";
$_table = [ "de" => 1, "en" => 2, "nl" => 3, "no" => 4 ];
if (gettype($cc) == 'string') {
if (array_key_exists($cc, $_table)) {
goto "jmp_{$_table[$cc]}";
} else {
goto jmp_default;
}
} else {
/* do original if/else if/else sequence */
}
jmp_1: echo "DEUTSCH"; goto end;
jmp_2: echo "English"; goto end;
jmp_3: echo "Nederlands"; goto end;
jmp_4: echo "Norsk"; goto end;
jmp_default: echo "unknown";
end:
?>
This example shows that as long as $cc is a string, it will use the jump table $_table to jump (with goto) to the immediate code representing the case statement. If $cc is not a string, it will have to do the usual if/else if/else dance. In this case, it will eventually end up on the default case.
Looking at the graph generated by vld for this optimised construct, we see this new structure as well:
Especially with big switch/case structures this is a welcome optimisation!
However…
Xdebug implements code coverage gathering functionality. This can be used with PHP_CodeCoverage to see which parts of your code, which branches, and which paths are covered while executing your tests. In order for Xdebug to figure out the branches and paths, it has to follow PHP's internal opcode structures to see where jump instructions happen. I had to add support for this new switch/case optimisation to make this work again. This has now been done, and is part of Xdebug's master branch. This branch will soon become the first beta release of Xdebug 2.6 which will provide support for PHP 7.2.
Comments
The goto jmp_5; → jmp_5; is not defined
Thank you for sharing. Quite interesting - even for those in older versions of PHP!
That`s nice to know. I will keep that in mind. Thanks for sharing with us!
- Is it strict ? eg switch($num) {
-
case 1: echo 'its a num'; break; case '1': echo 'its a string': break;
}
Yes, it is strict. If there are mixed types in case statements, it won't create a jump table at all, and fall back to the original PHP 7.1 behaviour.
Life Line
Added new residential building
Created a hairdresser shop; Confirmed a convenience shop and a dry_cleaning shop
Created a building_materials shop, a vacant shop, and 4 other objects; Confirmed a hairdresser shop, a cafe, and 2 other objects
I walked 8.3km in 1h33m44s
I walked 1.1km in 9m53s
Updated 2 buildings, a company office, and a bakery shop; Confirmed 2 restaurants, a veterinary, and 9 other objects
I walked 10.0km in 1h50m19s
Merge branch 'xdebug_3_5'
Merged pull request #1064
Fixed issue #2404: Remove debugging line
Created 3 crossings and a waste_basket; Updated a bus_stop and a waste_basket; Deleted a waste_basket
I walked 8.5km in 1h46m06s
Created an entrance and a staircase entrance
I walked 7.5km in 1h25m21s
Success (well, 80%) with my first real soldering-required project!
I have a board with components that can power three (different) Neopixel shapes in a (prototype) Lego enclosure.
Need to make lots of nice 8x8 pixel art and fonts now though, and get a properly designed Lego box.
The only problem is a wonky connector for my third Neopixel — I'll have to resolder that.
I also have software so that I can change everything through Wi-Fi.
I walked 8.0km in 1h32m34s
Mark roads and tracks as private, as I found out yesterday and got stuck behind a locked fence with a security guard
Updated a bird_hide
Updated a bench
This is not an accessible site. Needs more updates too
This is not an accessible site. Needs more updates too
Created 2 gates
I hiked 18.6km in 4h24m32s
I walked 6.2km in 59m46s
This is indeed no more a clothes shop, but a restaurant


Shortlink
This article has a short URL available: https://drck.me/php72switch-dgj