3v4l.org

run code in 300+ PHP versions simultaneously
<?php error_reporting(-1); define('SUBWAY', 'sub'); define('FOOT', 'foot'); define('BUS', 'bus'); $transportName = array( SUBWAY => 'едешь на метро', FOOT => 'идешь пешком', BUS => 'едешь на автобусе' ); $startPoint = 'pet'; // Петроградская $endPoint = 'nov'; // Новая Голландия $pointNames = array( 'pet' => 'ст. м. Петроградская', 'chk' => 'ст. м. Чкаловская', 'gor' => 'ст. м. Горьковская', 'spo' => 'ст. м. Спортивная', 'vas' => 'ст. м. Василеостровская', 'kre' => 'Петропавловская крепость', 'let' => 'Летний сад', 'dvo' => 'Дворцовая площадь', 'isa' => 'Исакиевский собор', 'nov' => 'Новая Голландия', 'ras' => 'Дом Раскольникова', 'gos' => 'Гостиный Двор', 'sen' => 'Сенная Площадь', 'vla' => 'ст. м. Владимирская', 'vit' => 'Витебский вокзал', 'teh' => 'Технологический Институт' ); $paths = array( 'pet' => array( 'chk' => canGet(10, BUS), 'gor' => canGet(3, SUBWAY) ), 'chk' => array( 'pet' => canGet(10, BUS), 'spo' => canGet(3, SUBWAY) ), 'gor' => array( 'pet' => canGet(3, BUS), 'kre' => canGet(5, FOOT), 'gos' => canGet(6, SUBWAY) ), 'spo' => array( 'chk' => canGet(3, SUBWAY), 'vas' => canGet(10, BUS), 'sen' => canGet(7, SUBWAY) ), 'vas' => array( 'spo' => canGet(10, BUS), 'gos' => canGet(7, SUBWAY), 'nov' => canGet(11, FOOT) ), 'kre' => array( 'gor' => canGet(5, FOOT) ), 'let' => array( 'dvo' => canGet(6, FOOT), 'gos' => canGet(7, FOOT) ), 'dvo' => array( 'isa' => canGet(6, FOOT), 'gos' => canGet(6, FOOT), 'let' => canGet(6, FOOT) ), 'isa' => array( 'dvo' => canGet(6, FOOT), 'nov' => canGet(5, FOOT) ), 'nov' => array( 'vas' => canGet(11, FOOT), 'isa' => canGet(5, FOOT), 'ras' => canGet(7, BUS) ), 'ras' => array( 'nov' => canGet(7, BUS), 'sen' => canGet(3, FOOT) ), 'gos' => array( 'vas' => canGet(7, SUBWAY), 'sen' => canGet(3, SUBWAY), 'dvo' => canGet(6, FOOT), 'gor' => canGet(6, SUBWAY), 'let' => canGet(7, FOOT), 'vla' => canGet(7, FOOT) ), 'sen' => array( 'ras' => canGet(3, FOOT), 'spo' => canGet(7, SUBWAY), 'gos' => canGet(3, SUBWAY), 'vla' => canGet(4, SUBWAY), 'vit' => canGet(2, SUBWAY), 'teh' => canGet(3, SUBWAY) ), 'vla' => array( 'sen' => canGet(4, SUBWAY), 'gos' => canGet(7, FOOT), 'vit' => canGet(3, SUBWAY) ), 'vit' => array( 'sen' => canGet(2, SUBWAY), 'teh' => canGet(2, SUBWAY), 'vla' => canGet(3, SUBWAY) ), 'teh' => array( 'sen' => canGet(3, SUBWAY), 'vit' => canGet(2, SUBWAY) ) ); /* Чтобы не писать много раз array('time' => ..., 'by' => ...), используем функцию. «canGet» переводится как «можно попасть» */ function canGet($time, $byWhat) { return array('time' => $time, 'by' => $byWhat); } $numberOfPaths = array(); $numberOfPaths = array_keys($pointNames); for ($i = 0; $i < count($numberOfPaths); $i++){ for ($j = 0; $j < count($numberOfPaths); $j++){ $communications[$i][$j] = 0; } } //ПОСТРОЕНИЕ ТАБЛИЦЫ ДОРОГ $connectedStops = array(); $trueConnectedStops = array(); foreach ($numberOfPaths as $key => $value) { $connectedStops = array_keys($paths[$value]); for ($i = 0; $i < count($connectedStops); $i++){ for ($j = 0; $j < count($numberOfPaths); $j++){ if ($numberOfPaths[$j] == $connectedStops[$i]){ $trueConnectedStops[$j] = $connectedStops[$i]; break; } } } foreach ($trueConnectedStops as $key2 => $value2) { $communications[$key][$key2] = $paths[$value][$value2]['time']; } $trueConnectedStops = array(); } //АЛГОРИТМ ПОИСКА САМОГО КОРОТКОГО МАРШРУТА $maxTime = array(); $visitedStops = array(); for ($i = 0; $i < count($numberOfPaths); $i++){ $maxTime[$i] = 1000000; $visitedStops[$i] = 1; } $maxTime[0] = 0; do{ $minIndex = 1000000; $minTime = 1000000; for ($i = 0; $i < count($numberOfPaths); $i++){ if (($visitedStops[$i] == 1) && ($maxTime[$i] < $minTime)){ $minTime = $maxTime[$i]; $minIndex = $i; } } if ($minIndex != 1000000){ for($i = 0; $i < count($numberOfPaths); $i++){ if ($communications[$minIndex][$i] > 0){ $temp = $minTime + $communications[$minIndex][$i]; if ($temp < $maxTime[$i]){ $maxTime[$i] = $temp; } } } $visitedStops[$minIndex] = 0; } } while ($minIndex < 1000000);

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.0120.00616.75
8.3.50.0180.00018.03
8.3.40.0150.00018.96
8.3.30.0110.00418.97
8.3.20.0030.00620.34
8.3.10.0080.00022.09
8.3.00.0040.00423.65
8.2.180.0110.01118.23
8.2.170.0040.01122.96
8.2.160.0070.01419.14
8.2.150.0130.00624.18
8.2.140.0040.00424.66
8.2.130.0000.00726.16
8.2.120.0030.00620.89
8.2.110.0030.00720.64
8.2.100.0040.00719.95
8.2.90.0040.00419.34
8.2.80.0000.00817.97
8.2.70.0060.00317.63
8.2.60.0090.00018.15
8.2.50.0030.00618.34
8.2.40.0050.00320.74
8.2.30.0000.00819.32
8.2.20.0040.00418.25
8.2.10.0030.00618.29
8.2.00.0050.00218.23
8.1.280.0090.00625.92
8.1.270.0040.00422.27
8.1.260.0080.00026.35
8.1.250.0000.00828.09
8.1.240.0030.00623.83
8.1.230.0110.00021.20
8.1.220.0040.00417.89
8.1.210.0000.00818.77
8.1.200.0000.00917.48
8.1.190.0000.00817.48
8.1.180.0000.00818.10
8.1.170.0080.00018.68
8.1.160.0040.00419.00
8.1.150.0040.00420.19
8.1.140.0040.00419.61
8.1.130.0060.00320.71
8.1.120.0040.00417.59
8.1.110.0000.00717.62
8.1.100.0030.00517.65
8.1.90.0050.00317.60
8.1.80.0040.00417.50
8.1.70.0000.00717.48
8.1.60.0060.00317.74
8.1.50.0000.00817.65
8.1.40.0040.00417.55
8.1.30.0040.00417.66
8.1.20.0050.00317.66
8.1.10.0050.00317.64
8.1.00.0000.00917.54
8.0.300.0040.00418.96
8.0.290.0000.00816.88
8.0.280.0070.00018.48
8.0.270.0050.00317.30
8.0.260.0030.00318.65
8.0.250.0000.00717.06
8.0.240.0030.00317.08
8.0.230.0000.00716.96
8.0.220.0040.00417.02
8.0.210.0000.00717.01
8.0.200.0070.00016.98
8.0.190.0040.00416.98
8.0.180.0000.00717.08
8.0.170.0070.00017.05
8.0.160.0000.00716.98
8.0.150.0090.00317.04
8.0.140.0050.00216.92
8.0.130.0000.00513.48
8.0.120.0000.00817.04
8.0.110.0000.00917.04
8.0.100.0020.00516.90
8.0.90.0050.00316.97
8.0.80.0070.00717.01
8.0.70.0030.00517.01
8.0.60.0080.00016.96
8.0.50.0040.00416.96
8.0.30.0070.01217.24
8.0.20.0130.01417.40
8.0.10.0040.00417.21
8.0.00.0140.00316.95
7.4.330.0040.00415.55
7.4.320.0060.00016.73
7.4.300.0040.00416.56
7.4.290.0030.00616.64
7.4.280.0040.00416.53
7.4.270.0080.00316.64
7.4.260.0060.00316.61
7.4.250.0000.00716.75
7.4.240.0080.00016.67
7.4.230.0000.00716.85
7.4.220.0190.00716.66
7.4.210.0030.01316.70
7.4.200.0040.00416.75
7.4.160.0040.01316.72
7.4.150.0030.01417.40
7.4.140.0130.00917.86
7.4.130.0150.00316.73
7.4.120.0130.00816.61
7.4.110.0090.00916.65
7.4.100.0030.01416.69
7.4.90.0120.00916.56
7.4.80.0120.00619.39
7.4.70.0090.01216.52
7.4.60.0130.00316.50
7.4.50.0090.00616.32
7.4.40.0150.00316.65
7.4.30.0140.00416.55
7.4.00.0060.01115.11
7.3.330.0000.00613.47
7.3.320.0060.00013.37
7.3.310.0070.00016.61
7.3.300.0030.00316.44
7.3.290.0070.00916.48
7.3.280.0080.00816.48
7.3.270.0090.01017.40
7.3.260.0130.01316.64
7.3.250.0110.00916.62
7.3.240.0110.00816.62
7.3.230.0100.00916.76
7.3.210.0030.01316.43
7.3.200.0090.01216.38
7.3.190.0100.00616.65
7.3.180.0080.00816.57
7.3.170.0090.00616.51
7.3.160.0080.00816.43
7.3.120.0060.01315.04
7.3.110.0070.01015.03
7.3.100.0000.01815.04
7.3.90.0060.00614.76
7.3.80.0040.01114.91
7.3.70.0040.00815.07
7.3.60.0110.00915.06
7.3.50.0100.00715.01
7.3.40.0060.00615.05
7.3.30.0100.00314.86
7.3.20.0090.00616.70
7.3.10.0050.00516.52
7.3.00.0120.00316.44
7.2.330.0170.00016.91
7.2.320.0150.00416.63
7.2.310.0090.01016.85
7.2.300.0120.00616.94
7.2.290.0030.01516.87
7.2.250.0100.00715.13
7.2.240.0000.01915.16
7.2.230.0070.00715.43
7.2.220.0070.00715.02
7.2.210.0060.01015.41
7.2.200.0040.00815.20
7.2.190.0030.01315.22
7.2.180.0030.01615.16
7.2.170.0000.01015.21
7.2.160.0060.00615.20
7.2.150.0070.00316.93
7.2.140.0070.01116.82
7.2.130.0000.01416.95
7.2.120.0080.00816.99
7.2.110.0070.01116.93
7.2.100.0030.01316.85
7.2.90.0090.00616.74
7.2.80.0090.00316.95
7.2.70.0000.01616.87
7.2.60.0050.01016.96
7.2.50.0030.01316.90
7.2.40.0030.00916.93
7.2.30.0090.00616.95
7.2.20.0030.01317.14
7.2.10.0040.01516.98
7.2.00.0040.01516.96
7.1.330.0080.00616.00
7.1.320.0000.01515.90
7.1.310.0050.00515.41
7.1.300.0090.00915.98
7.1.290.0150.00015.96
7.1.280.0080.00815.86
7.1.270.0070.00715.96
7.1.260.0040.00815.55
7.1.250.0060.00915.89
7.1.240.0100.00715.80
7.1.230.0070.00715.82
7.1.220.0070.00715.93
7.1.210.0130.00315.87
7.1.200.0050.01015.96
7.1.190.0070.01016.00
7.1.180.0060.00915.61
7.1.170.0100.00315.48
7.1.160.0000.01415.95
7.1.150.0070.01116.04
7.1.140.0030.01315.48
7.1.130.0060.00315.99
7.1.120.0030.00615.85
7.1.110.0090.00015.80
7.1.100.2430.01216.48
7.1.90.1930.01016.63
7.1.80.1910.01516.55
7.1.70.1850.01316.04
7.1.60.1630.01129.44
7.1.50.1800.01229.13
7.1.40.1730.01228.91
7.1.30.2820.00928.93
7.1.20.1780.01529.02
7.1.10.1700.01215.47
7.1.00.1370.00915.62
7.0.330.0100.00315.52
7.0.320.0000.00915.36
7.0.310.0060.00315.14
7.0.300.0110.00315.31
7.0.290.0040.00815.30
7.0.280.0040.00815.34
7.0.270.0060.01215.38
7.0.260.0040.00415.38
7.0.250.0000.01415.38
7.0.240.2440.01016.13
7.0.230.2190.01216.23
7.0.220.1800.00916.33
7.0.210.1900.01015.56
7.0.200.2280.01115.68
7.0.190.2290.00815.66
7.0.180.1510.00815.21
7.0.170.2410.01215.28
7.0.160.2210.01015.07
7.0.150.1710.01015.22
7.0.140.1780.00715.24
7.0.130.1440.00915.47
7.0.120.1530.00915.42
7.0.110.2080.00815.32
7.0.100.1630.01415.29
7.0.90.1990.01015.21
7.0.80.1520.01115.26
7.0.70.1270.01015.29
7.0.60.1350.01315.12
7.0.50.1670.01015.26
7.0.40.1450.01014.81
7.0.30.1490.01214.91
7.0.20.1250.01214.73
7.0.10.1380.01014.88
7.0.00.1560.01214.87
5.6.400.0090.00614.32
5.6.390.0060.00914.42
5.6.380.0060.00314.23
5.6.370.0040.01214.77
5.6.360.0000.01614.51
5.6.350.0040.01514.74
5.6.340.0060.00614.55
5.6.330.0110.00314.63
5.6.320.0030.01014.34
5.6.310.0120.00414.39
5.6.300.0110.04819.23
5.6.290.0090.04719.23
5.6.280.0160.04719.33
5.6.270.0130.04919.39
5.6.260.0130.05619.39
5.6.250.0130.05019.34
5.6.240.0130.05419.30
5.6.230.0110.04619.39
5.6.220.0110.05019.34
5.6.210.0130.05219.28
5.6.200.0140.04619.26
5.6.190.0110.04919.37
5.6.180.0120.04919.27
5.6.170.0100.04819.31
5.6.160.0100.05119.31
5.6.150.0110.06319.25
5.6.140.0160.04819.30
5.6.130.0160.04919.29
5.6.120.0160.05019.25
5.6.110.0130.05919.38
5.6.100.0150.05219.19
5.6.90.0170.04819.20
5.6.80.0140.04418.80
5.6.70.0130.04918.70
5.6.60.0120.05318.72
5.6.50.0140.04418.83
5.6.40.0100.05818.81
5.6.30.0150.05018.74
5.6.20.0120.04618.86
5.6.10.0180.04018.74
5.6.00.0110.04918.76
5.5.380.0100.05517.54
5.5.370.0100.05417.59
5.5.360.0130.05317.62
5.5.350.0180.05517.53
5.5.340.0070.06118.04
5.5.330.0130.05518.09
5.5.320.0100.07318.06
5.5.310.0190.05118.07
5.5.300.0270.04018.07
5.5.290.0060.06318.06
5.5.280.0070.05918.08
5.5.270.0070.06118.05
5.5.260.0070.06118.04
5.5.250.0130.07517.88
5.5.240.0070.05817.13
5.5.230.0100.08317.21
5.5.220.0220.05417.12
5.5.210.0260.05917.44
5.5.200.0150.05917.44
5.5.190.0130.08217.38
5.5.180.0160.04917.33
5.5.160.0230.04117.34
5.5.150.0070.05717.09
5.5.140.0230.06417.43
5.5.130.0190.06217.18
5.5.120.0130.05217.42
5.5.110.0100.07217.40
5.5.100.0160.05017.37
5.5.90.0160.04917.09
5.5.80.0140.05117.23
5.5.70.0070.05817.28
5.5.60.0130.07617.31
5.5.50.0100.07517.29
5.5.40.0100.05517.00
5.5.30.0170.06317.37
5.5.20.0220.05917.32
5.5.10.0060.06017.29
5.5.00.0100.05717.29
5.4.450.0130.05619.38
5.4.440.0070.05919.31
5.4.430.0100.05519.35
5.4.420.0100.05719.20
5.4.410.0150.05019.28
5.4.400.0290.04319.00
5.4.390.0200.07118.88
5.4.380.0130.05018.99
5.4.370.0140.07119.15
5.4.360.0140.05418.92
5.4.350.0110.05619.08
5.4.340.0100.05419.02
5.4.320.0140.05219.01
5.4.310.0130.05618.93
5.4.300.0100.07519.15
5.4.290.0100.05519.14
5.4.280.0070.06718.93
5.4.270.0070.07519.09
5.4.260.0200.05419.04
5.4.250.0060.06419.32
5.4.240.0170.05119.09
5.4.230.0200.06419.03
5.4.220.0190.07319.10
5.4.210.0240.05419.12
5.4.200.0130.05319.03
5.4.190.0210.05319.09
5.4.180.0030.08218.84
5.4.170.0160.04819.09
5.4.160.0100.06819.06
5.4.150.0230.04319.05
5.4.140.0100.05616.45
5.4.130.0100.07016.56
5.4.120.0100.07716.58
5.4.110.0130.06316.70
5.4.100.0070.05616.44
5.4.90.0140.06816.63
5.4.80.0210.04116.68
5.4.70.0030.05416.69
5.4.60.0060.05516.45
5.4.50.0140.04616.72
5.4.40.0070.05416.69
5.4.30.0100.06516.66
5.4.20.0100.07616.67
5.4.10.0160.05016.70
5.4.00.0030.05816.21
5.3.290.0160.04714.98
5.3.280.0130.06614.94
5.3.270.0130.05014.92
5.3.260.0170.06014.74
5.3.250.0070.05614.76
5.3.240.0100.06915.02
5.3.230.0100.07114.79
5.3.220.0150.06814.77
5.3.210.0130.05614.98
5.3.200.0160.04615.00
5.3.190.0030.06815.00
5.3.180.0100.06115.00
5.3.170.0030.05515.00
5.3.160.0070.05114.75
5.3.150.0160.04214.98
5.3.140.0070.05414.87
5.3.130.0200.07214.80
5.3.120.0160.05414.75
5.3.110.0030.06214.95
5.3.100.0170.05314.23
5.3.90.0070.07514.02
5.3.80.0030.07714.33
5.3.70.0100.05614.38
5.3.60.0030.05914.44
5.3.50.0110.05014.10
5.3.40.0160.04514.16
5.3.30.0100.05014.22
5.3.20.0130.06114.09
5.3.10.0070.05014.08
5.3.00.0070.05014.00
5.2.170.0070.04311.48
5.2.160.0060.04511.50
5.2.150.0030.04911.34
5.2.140.0070.04611.45
5.2.130.0160.03111.51
5.2.120.0120.03411.50
5.2.110.0190.02811.52
5.2.100.0070.03811.23
5.2.90.0120.03811.44
5.2.80.0100.04111.44
5.2.70.0130.03811.52
5.2.60.0170.03711.34
5.2.50.0000.05011.43
5.2.40.0160.03811.34
5.2.30.0100.05711.29
5.2.20.0100.05511.31
5.2.10.0160.04811.19
5.2.00.0140.05111.07
5.1.60.0060.03210.44
5.1.50.0100.03010.45
5.1.40.0190.01910.21
5.1.30.0030.04110.77
5.1.20.0100.03610.70
5.1.10.0070.03610.43
5.1.00.0070.03710.51
5.0.50.0070.0278.94
5.0.40.0030.0308.66
5.0.30.0060.0428.48
5.0.20.0030.0328.26
5.0.10.0070.0268.60
5.0.00.0000.0458.55
4.4.90.0120.0156.26
4.4.80.0030.0266.26
4.4.70.0000.0386.30
4.4.60.0070.0306.31
4.4.50.0030.0346.38
4.4.40.0070.0406.38
4.4.30.0090.0256.38
4.4.20.0060.0256.38
4.4.10.0030.0246.38
4.4.00.0000.0426.38
4.3.110.0060.0206.38
4.3.100.0060.0196.38
4.3.90.0070.0186.38
4.3.80.0140.0256.38
4.3.70.0030.0226.38
4.3.60.0000.0266.38
4.3.50.0000.0266.38
4.3.40.0070.0316.38
4.3.30.0000.0266.38
4.3.20.0030.0236.38
4.3.10.0000.0356.38
4.3.00.0060.0286.38

preferences:
148.44 ms | 400 KiB | 5 Q