3v4l.org

run code in 300+ PHP versions simultaneously
<?php /* 1 / \ 2 3 / \ \ 4 5 6 \ 7 */ $a = ['d'=>1, 'l'=>&$b, 'r'=>&$c]; $b = ['d'=>2, 'l'=>&$d, 'r'=>&$e]; $c = ['d'=>3, 'l'=>null, 'r'=>&$f]; $d = ['d'=>4, 'l'=>null, 'r'=>&$g]; $e = ['d'=>5, 'l'=>null, 'r'=>null]; $f = ['d'=>6, 'l'=>null, 'r'=>null]; $g = ['d'=>7, 'l'=>null, 'r'=>null]; bfs($a); echo "\n"; dfs($a); echo "\n"; function bfs($t) { $queue = [$t]; while ($queue) { $node = array_shift($queue); echo $node['d']; if (is_array($node['l'])) { array_push($queue, $node['l']); } if (is_array($node['r'])) { array_push($queue, $node['r']); } } } function dfs($t) { $stack = [$t]; while ($stack) { $node = array_pop($stack); echo $node['d']; if (is_array($node['r'])) { array_push($stack, $node['r']); } if (is_array($node['l'])) { array_push($stack, $node['l']); } } } $a = [5,1,2,8,3,4,1]; qsort($a); var_dump($a); function qsort(&$arr, $l = 0, $h = null) { if (is_null($h)) $h = count($arr) - 1; if ($l >= $h) return; $v = $arr[$l]; $i = $l; $j = $h; while ($i < $j) { while ($arr[$j] >= $v && $i < $j) { $j--; } while ($arr[$i] <= $v && $i < $j) { $i++; } if ($i == $j) { $arr[$l] = $arr[$i]; $arr[$i] = $v; break; } $tmp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $tmp; } qsort($arr, $l, $i - 1); qsort($arr, $i + 1, $h); } var_dump(binsearch($a, 0)); var_dump(binsearch($a, 1)); var_dump(binsearch($a, 6)); var_dump(binsearch($a, 8)); var_dump(binsearch($a, 9)); function binsearch($arr, $val) { $l = 0; $h = count($arr) - 1; while ($l <= $h) { $m = intval(($l + $h) / 2); if ($arr[$m] == $val) { return $m; } if ($arr[$m] < $val) { $l = $m + 1; } else { $h = $m - 1; } } return -1; }

Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).

VersionSystem time (s)User time (s)Memory (MiB)
8.3.60.0140.00718.55
8.3.50.0090.00616.60
8.3.40.0120.00318.80
8.3.30.0030.01218.81
8.3.20.0070.00019.14
8.3.10.0040.00421.69
8.3.00.0050.00319.66
8.2.180.0180.00016.63
8.2.170.0120.00322.96
8.2.160.0070.01020.35
8.2.150.0080.00025.66
8.2.140.0050.00324.66
8.2.130.0040.00422.21
8.2.120.0040.00426.35
8.2.110.0060.00320.43
8.2.100.0030.00917.84
8.2.90.0030.00519.21
8.2.80.0040.00418.02
8.2.70.0060.00317.63
8.2.60.0040.00418.05
8.2.50.0040.00418.10
8.2.40.0030.00522.24
8.2.30.0030.00521.15
8.2.20.0000.00918.05
8.2.10.0000.00918.22
8.2.00.0040.00418.08
8.1.280.0110.00425.92
8.1.270.0070.00023.88
8.1.260.0030.00526.35
8.1.250.0040.00428.09
8.1.240.0000.00822.69
8.1.230.0080.00319.04
8.1.220.0090.00017.76
8.1.210.0040.00418.77
8.1.200.0060.00317.25
8.1.190.0030.00617.38
8.1.180.0050.00318.10
8.1.170.0040.00418.71
8.1.160.0030.00319.06
8.1.150.0050.00318.93
8.1.140.0000.00719.67
8.1.130.0000.00818.93
8.1.120.0040.00417.37
8.1.110.0040.00417.43
8.1.100.0070.00017.56
8.1.90.0040.00417.46
8.1.80.0050.00217.51
8.1.70.0040.00417.39
8.1.60.0040.00417.63
8.1.50.0030.00517.52
8.1.40.0110.00017.46
8.1.30.0040.00417.55
8.1.20.0060.00317.69
8.1.10.0040.00417.64
8.1.00.0030.00617.57
8.0.300.0000.00818.77
8.0.290.0000.00816.88
8.0.280.0000.00718.40
8.0.270.0000.00717.21
8.0.260.0030.00716.86
8.0.250.0030.00317.07
8.0.240.0040.00417.02
8.0.230.0040.00417.05
8.0.220.0000.00716.96
8.0.210.0000.00816.94
8.0.200.0040.00416.92
8.0.190.0030.00616.96
8.0.180.0000.00716.86
8.0.170.0000.00716.85
8.0.160.0020.00516.96
8.0.150.0000.00716.89
8.0.140.0050.00216.88
8.0.130.0000.00713.41
8.0.120.0000.00816.88
8.0.110.0050.00216.77
8.0.100.0040.00416.82
8.0.90.0040.00416.78
8.0.80.0160.00916.91
8.0.70.0050.00316.72
8.0.60.0070.00016.84
8.0.50.0000.00716.74
8.0.30.0090.01017.32
8.0.20.0120.00817.40
8.0.10.0000.00816.93
8.0.00.0210.00416.84
7.4.330.0000.00515.55
7.4.320.0040.00416.66
7.4.300.0040.00416.46
7.4.290.0000.01016.57
7.4.280.0040.00416.63
7.4.270.0050.00216.54
7.4.260.0040.00416.63
7.4.250.0000.00716.46
7.4.240.0050.00216.66
7.4.230.0020.00516.72
7.4.220.0000.01816.54
7.4.210.0060.00916.62
7.4.200.0000.00716.69
7.4.160.0110.00616.61
7.4.150.0140.00317.40
7.4.140.0090.01117.86
7.4.130.0160.01016.53
7.4.120.0080.01216.50
7.4.110.0130.01016.53
7.4.100.0080.01516.50
7.4.90.0090.00916.54
7.4.80.0060.01219.39
7.4.70.0170.00716.45
7.4.60.0110.00616.55
7.4.50.0130.00316.59
7.4.40.0170.00716.58
7.4.30.0120.00916.75
7.4.00.0030.01315.05
7.3.330.0050.00013.35
7.3.320.0060.00013.40
7.3.310.0030.00316.21
7.3.300.0000.00716.39
7.3.290.0040.00416.32
7.3.280.0050.01216.42
7.3.270.0110.00817.40
7.3.260.0110.00616.44
7.3.250.0110.00816.42
7.3.240.0060.01516.43
7.3.230.0080.00816.47
7.3.210.0110.00716.59
7.3.200.0080.00816.39
7.3.190.0140.00316.69
7.3.180.0080.00816.60
7.3.170.0140.00316.45
7.3.160.0110.00716.70
7.3.120.0110.00714.99
7.3.110.0000.01914.97
7.3.100.0120.00814.66
7.3.90.0030.00915.05
7.3.80.0030.00614.93
7.3.70.0060.00614.81
7.3.60.0000.01014.91
7.3.50.0070.00715.11
7.3.40.0100.00614.52
7.3.30.0090.00614.85
7.3.20.0040.00816.74
7.3.10.0030.01016.57
7.3.00.0050.00616.46
7.2.330.0030.01716.88
7.2.320.0130.00316.75
7.2.310.0070.01016.52
7.2.300.0100.00716.75
7.2.290.0060.01616.63
7.2.250.0110.00715.00
7.2.240.0100.01015.34
7.2.230.0110.00715.17
7.2.220.0060.00915.40
7.2.210.0070.00315.21
7.2.200.0100.00015.07
7.2.190.0060.01215.12
7.2.180.0000.01215.32
7.2.170.0050.00514.93
7.2.160.0100.00315.00
7.2.150.0080.00317.01
7.2.140.0040.00817.06
7.2.130.0070.00916.90
7.2.120.0050.01016.78
7.2.110.0070.01116.82
7.2.100.0060.00817.05
7.2.90.0060.00816.74
7.2.80.0050.01316.80
7.2.70.0070.01116.86
7.2.60.0070.00816.82
7.2.50.0070.00616.74
7.2.40.0060.01016.89
7.2.30.0070.00816.74
7.2.20.0050.01216.77
7.2.10.0040.01317.03
7.2.00.0060.01116.92
7.1.330.0000.01715.98
7.1.320.0070.00715.52
7.1.310.0040.00715.90
7.1.300.0040.00415.77
7.1.290.0090.00315.67
7.1.280.0000.01315.86
7.1.270.0000.01016.03
7.1.260.0030.01015.63
7.1.250.0100.00315.55
7.1.240.0070.00715.86
7.1.230.0030.01015.59
7.1.220.0090.00315.49
7.1.210.0070.00315.76
7.1.200.0050.00515.70
7.1.190.0000.01415.84
7.1.180.0000.01315.91
7.1.170.0070.00715.77
7.1.160.0000.01315.93
7.1.150.0060.00915.79
7.1.140.0000.01115.93
7.1.130.0100.00615.67
7.1.120.0070.01015.94
7.1.110.0030.00615.61
7.1.100.0090.00316.01
7.1.90.0030.01015.89
7.1.80.0000.01215.96
7.1.70.0030.00916.49
7.1.60.0040.00616.54
7.1.50.0050.00816.51
7.1.40.0020.01116.08
7.1.30.0090.00416.28
7.1.20.0050.00816.17
7.1.10.0020.00716.29
7.1.00.0050.00616.13
7.0.330.0070.00315.62
7.0.320.0080.00315.36
7.0.310.0080.00615.19
7.0.300.0070.00715.49
7.0.290.0090.00315.38
7.0.280.0030.00915.30
7.0.270.0060.01215.49
7.0.260.0030.00915.28
7.0.250.0030.00715.68
7.0.240.0030.01015.43
7.0.230.0060.00615.56
7.0.220.0090.00315.43
7.0.210.0050.00515.24
7.0.200.0040.00416.16
7.0.190.0080.00316.01
7.0.180.0040.00815.95
7.0.170.0010.00815.71
7.0.160.0060.00615.91
7.0.150.0000.01015.85
7.0.140.0050.01015.96
7.0.130.0040.00715.85
7.0.120.0000.00915.93
7.0.110.0040.00615.98
7.0.100.0050.00615.99
7.0.90.0050.00515.95
7.0.80.0050.00615.92
7.0.70.0030.00615.88
7.0.60.0020.00815.84
7.0.50.0020.00716.04
7.0.40.0060.00614.78
7.0.30.0050.00414.70
7.0.20.0070.00514.55
7.0.10.0040.00414.74
7.0.00.0030.00814.71
5.6.400.0000.00914.52
5.6.390.0030.01014.82
5.6.380.0030.00914.21
5.6.370.0090.00614.24
5.6.360.0090.00614.78
5.6.350.0000.01414.74
5.6.340.0060.00914.41
5.6.330.0060.00914.33
5.6.320.0140.00014.76
5.6.310.0040.01114.34
5.6.300.0040.00914.73
5.6.290.0060.00914.62
5.6.280.0000.00914.65
5.6.270.0060.00614.31
5.6.260.0110.00414.60
5.6.250.0030.00914.40
5.6.240.0080.00814.52
5.6.230.0040.01114.36
5.6.220.0070.01014.36
5.6.210.0100.00314.46
5.6.200.0030.00614.61
5.6.190.0040.01214.37
5.6.180.0100.00314.48
5.6.170.0070.00714.75
5.6.160.0000.01414.36
5.6.150.0000.01014.51
5.6.140.0090.00614.60
5.6.130.0030.01314.33
5.6.120.0030.00814.25
5.6.110.0030.01014.46
5.6.100.0000.01514.71
5.6.90.0070.00714.14
5.6.80.0060.00914.45
5.6.70.0030.01014.19
5.6.60.0110.00014.69
5.6.50.0080.00414.54
5.6.40.0040.01414.54
5.6.30.0030.01214.17
5.6.20.0100.00614.34
5.6.10.0040.01114.32
5.6.00.0070.00314.17

preferences:
57.92 ms | 400 KiB | 5 Q