3v4l.org

run code in 300+ PHP versions simultaneously
<?php $relations = [ [1,2], [2,3], [4,5], [6,7], [7,2] ]; $total_nodes = 7; print_r(getConnectedComponents($relations,$total_nodes)); function getConnectedComponents($relations,$total_nodes){ $result = []; $nodes = []; $visited = []; for($i=1;$i<=$total_nodes;++$i){ $nodes[$i] = []; $visited[$i] = false; } foreach($relations as $relation){ $nodes[$relation[0]][] = $relation[1]; $nodes[$relation[1]][] = $relation[0]; } for($i=1;$i<=$total_nodes;++$i){ if(!$visited[$i]){ $temp = []; dfs($nodes,$i,$visited,$temp); $result[] = $temp; } } return $result; } function dfs($nodes,$node,&$visited,&$temp){ if($visited[$node]) return; $visited[$node] = true; $temp[] = $node; foreach($nodes[$node] as $child_node){ dfs($nodes,$child_node,$visited,$temp); } }

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.0070.01118.68
8.3.50.0130.00716.48
8.3.40.0120.00318.97
8.3.30.0040.01118.35
8.3.20.0080.00020.88
8.3.10.0070.00021.90
8.3.00.0000.00818.65
8.2.180.0170.00016.88
8.2.170.0130.00722.96
8.2.160.0070.01020.57
8.2.150.0080.00024.18
8.2.140.0000.00824.66
8.2.130.0050.00226.16
8.2.120.0070.00026.16
8.2.110.0070.01121.12
8.2.100.0060.00617.78
8.2.90.0040.00417.75
8.2.80.0000.00818.79
8.2.70.0030.00618.04
8.2.60.0000.00718.22
8.2.50.0030.00618.10
8.2.40.0100.00019.33
8.2.30.0000.00719.41
8.2.20.0040.00418.09
8.2.10.0020.00519.31
8.2.00.0000.00719.22
8.1.280.0140.00725.92
8.1.270.0040.00420.71
8.1.260.0080.00026.35
8.1.250.0050.00228.09
8.1.240.0070.00319.27
8.1.230.0040.00820.81
8.1.220.0030.00517.77
8.1.210.0040.00418.77
8.1.200.0070.00317.35
8.1.190.0060.00317.35
8.1.180.0040.00418.97
8.1.170.0040.00418.53
8.1.160.0070.00019.06
8.1.150.0040.00418.91
8.1.140.0070.00018.80
8.1.130.0040.00420.35
8.1.120.0080.00317.55
8.1.110.0030.00717.42
8.1.100.0050.00317.51
8.1.90.0050.00217.41
8.1.80.0060.00317.52
8.1.70.0040.00417.48
8.1.60.0040.00417.51
8.1.50.0040.00417.51
8.1.40.0030.00517.57
8.1.30.0000.00817.66
8.1.20.0030.00617.62
8.1.10.0040.00417.45
8.1.00.0040.00417.56
8.0.300.0000.00718.77
8.0.290.0020.00516.75
8.0.280.0000.00718.48
8.0.270.0040.00416.85
8.0.260.0030.00320.13
8.0.250.0070.00016.96
8.0.240.0000.00617.02
8.0.230.0000.00716.93
8.0.220.0000.00716.93
8.0.210.0000.00716.89
8.0.200.0040.00416.99
8.0.190.0030.00417.03
8.0.180.0040.00416.92
8.0.170.0040.00416.96
8.0.160.0040.00416.93
8.0.150.0000.00716.75
8.0.140.0000.00716.89
8.0.130.0030.00313.30
8.0.120.0040.00416.79
8.0.110.0040.00416.93
8.0.100.0000.00717.04
8.0.90.0000.01016.95
8.0.80.0080.00916.92
8.0.70.0020.00516.88
8.0.60.0040.00417.02
8.0.50.0030.00416.71
8.0.30.0130.00317.33
8.0.20.0130.00616.98
8.0.10.0050.00217.04
8.0.00.0040.01516.79
7.4.330.0050.00016.75
7.4.320.0030.00316.65
7.4.300.0060.00016.67
7.4.290.0000.00716.65
7.4.280.0040.00416.62
7.4.270.0000.00816.68
7.4.260.0030.00313.43
7.4.250.0000.00716.41
7.4.240.0040.00416.66
7.4.230.0040.00416.46
7.4.220.0050.00216.56
7.4.210.0080.00816.63
7.4.200.0000.00716.73
7.4.130.0100.01016.51
7.4.120.0120.00616.63
7.4.110.0060.01216.48
7.4.100.0080.00816.53
7.4.90.0150.00316.59
7.4.80.0030.02119.39
7.4.70.0070.01116.59
7.4.60.0120.00616.41
7.4.50.0090.00616.15
7.4.40.0160.00616.37
7.4.20.0080.01016.34
7.4.10.0180.00816.17
7.4.00.0070.01116.43
7.3.330.0050.00316.43
7.3.320.0070.00013.38
7.3.310.0030.00316.25
7.3.300.0030.00316.33
7.3.290.0100.00916.36
7.3.280.0050.01416.34
7.3.260.0070.01016.59
7.3.240.0080.01116.54
7.3.230.0060.01016.67
7.3.210.0060.01516.69
7.3.200.0090.00916.57
7.3.190.0060.01116.57
7.3.180.0060.01116.54
7.3.170.0090.01216.31
7.3.160.0120.00316.69
7.3.140.0110.01116.22
7.3.130.0040.01716.30
7.3.120.0130.00516.43
7.3.110.0200.00016.35
7.3.100.0080.01316.25
7.3.90.0060.01316.21
7.3.80.0110.01016.33
7.3.70.0120.00616.13
7.3.60.0090.01216.33
7.3.50.0120.00616.43
7.3.40.0070.01116.30
7.3.30.0060.01516.19
7.3.20.0080.01216.41
7.3.10.0120.01116.36
7.3.00.0100.00916.26
7.2.330.0100.01316.79
7.2.320.0060.01516.62
7.2.310.0070.01016.63
7.2.300.0040.01316.88
7.2.290.0100.01016.75
7.2.270.0160.01116.64
7.2.260.0170.00716.50
7.2.250.0000.01716.53
7.2.240.0120.00816.72
7.2.230.0080.01116.48
7.2.220.0120.00816.69
7.2.210.0040.01516.50
7.2.200.0160.00916.59
7.2.190.0100.01016.73
7.2.180.0170.00316.44
7.2.170.0090.01416.58
7.2.160.0110.01116.63
7.2.150.0160.01016.64
7.2.140.0250.01316.61
7.2.130.0060.01416.38
7.2.120.0130.00916.52
7.2.110.0140.00616.41
7.2.100.0170.00716.73
7.2.90.0110.01416.57
7.2.80.0060.01716.59
7.2.70.0040.02116.68
7.2.60.0100.01916.64
7.2.50.0100.01016.61
7.2.40.0030.01716.54
7.2.30.0120.00816.59
7.2.20.0130.00516.55
7.2.10.0090.01516.55
7.2.00.0100.01416.56

preferences:
38.23 ms | 400 KiB | 5 Q