3v4l.org

run code in 300+ PHP versions simultaneously
<?php /* // TODO: this structure class Slot { public $index; } */ class Show { private $possibleSlots; function __construct(array $possibleSlots) { $this->possibleSlots = $possibleSlots; } function getNextSlot() { return $this->possibleSlots.next(); } } class Schedule { public $matchings; function __construct(array $matchings) { $this->matchings = $matchings; } function slotAvalible($slot) { return array_key_exists($slot, $matchings); } function getShowAt($slot) { return $matchings[$slot]; } // simple recursive bipartite matching // applies the new matching or returns false if no possible matching function insertShow(Show $newShow) { // store the alternate matching so we can detect loops static $newMatching; // iterate over all possible slots $nextSlot = $newShow->getNextSlot(); if ($nextSlot) { // add to alternate matching $newMatching[$newShow] = $newSlot; // if there is no show set, we are done if ($this->slotAvalible($newSlot)) { $matchings[$newSlot] = $newMatching[$newSlot]; // clean up so we can reuse unset($newMatchings[$newSlot]); return true; } else { // trace path back $nextShow = $this->getShowAt($nextSlot); if (array_key_exists($nextShow, $newMatching)) { // this matching has already been considered so we would enter a loop unset($newMatching[$newShow]); return false; } // find alternate path from the next node in our alternate path $this->insertShow($nextShow); } } else { // no more slots were found for this show return false; } } } // everything below this line is a test $show1 = new Show(array(0,1,2)); $show2 = new Show(array(1)); $show3 = new Show(array(1,2)); $show4 = new Show(array(3)); // TODO: array cannot have objects as keys $initialMatching = array($show1=>1, $show3=>2, $show4=>3); $sched = new Schedule($initialMatching); $sched->insertShow($show2); print_r($sched->matchings); ?>

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.01418.43
8.3.50.0080.01116.48
8.3.40.0150.00618.96
8.3.30.0150.00018.58
8.3.20.0040.00418.94
8.3.10.0080.00018.69
8.3.00.0040.00419.20
8.2.180.0070.01025.92
8.2.170.0090.00618.78
8.2.160.0070.00722.96
8.2.150.0080.00024.18
8.2.140.0040.00424.66
8.2.130.0040.00426.16
8.2.120.0060.00919.64
8.2.110.0030.00719.06
8.2.100.0040.00817.85
8.2.90.0040.00419.38
8.2.80.0070.00319.35
8.2.70.0060.00317.49
8.2.60.0040.00417.93
8.2.50.0080.00018.07
8.2.40.0040.00419.95
8.2.30.0040.00418.13
8.2.20.0040.00817.75
8.2.10.0040.00417.63
8.2.00.0040.00417.68
8.1.280.0140.00425.92
8.1.270.0040.00423.99
8.1.260.0040.00426.35
8.1.250.0040.00428.09
8.1.240.0000.00922.17
8.1.230.0100.00020.95
8.1.220.0000.00817.74
8.1.210.0060.00318.77
8.1.200.0090.00017.35
8.1.190.0040.00417.23
8.1.180.0080.00018.10
8.1.170.0000.00818.34
8.1.160.0040.00418.84
8.1.150.0060.00318.50
8.1.140.0040.00417.32
8.1.130.0070.00019.08
8.1.120.0000.00817.44
8.1.110.0050.00217.39
8.1.100.0030.00317.44
8.1.90.0040.00417.41
8.1.80.0070.00017.40
8.1.70.0030.00317.42
8.1.60.0040.00417.57
8.1.50.0080.00017.40
8.1.40.0000.00817.59
8.1.30.0040.00417.55
8.1.20.0000.00917.67
8.1.10.0050.00217.58
8.1.00.0020.00517.53
8.0.300.0000.00720.21
8.0.290.0030.00516.63
8.0.280.0000.00718.38
8.0.270.0080.00317.96
8.0.260.0030.00316.75
8.0.250.0040.00716.95
8.0.240.0070.00016.98
8.0.230.0080.00016.96
8.0.220.0100.00016.93
8.0.210.0030.00316.87
8.0.200.0030.00317.01
8.0.190.0030.00916.93
8.0.180.0070.00016.92
8.0.170.0040.00416.99
8.0.160.0030.00516.86
8.0.150.0030.00616.81
8.0.140.0040.00416.88
8.0.130.0030.00313.30
8.0.120.0050.00316.85
8.0.110.0050.00216.70
8.0.100.0050.00316.78
8.0.90.0080.00016.70
8.0.80.0070.00716.95
8.0.70.0070.00016.77
8.0.60.0030.00516.79
8.0.50.0030.00616.92
8.0.30.0170.00317.29
8.0.20.0250.01516.99
8.0.10.0070.00016.89
8.0.00.0170.00516.63
7.4.330.0020.00213.04
7.4.320.0060.00016.44
7.4.300.0050.00216.44
7.4.290.0040.00416.66
7.4.280.0000.00816.45
7.4.270.0070.00016.66
7.4.260.0030.00313.20
7.4.250.0000.00916.37
7.4.240.0040.00416.63
7.4.230.0000.00716.42
7.4.220.0070.01416.61
7.4.210.0100.01116.72
7.4.200.0050.00216.36
7.4.190.0080.00016.64
7.4.160.0060.01016.34
7.4.150.0120.00616.47
7.4.140.0130.00917.86
7.4.130.0070.01316.64
7.4.120.0150.00316.72
7.4.110.0140.00516.54
7.4.100.0030.01316.53
7.4.90.0040.01516.61
7.4.80.0130.01219.39
7.4.70.0080.01016.67
7.4.60.0030.01416.49
7.4.50.0030.00616.63
7.4.40.0050.00916.43
7.4.30.0110.00616.68
7.4.00.0080.01114.99
7.3.330.0000.00613.48
7.3.320.0000.00613.25
7.3.310.0080.00016.47
7.3.300.0000.00716.32
7.3.290.0080.00616.45
7.3.280.0040.01116.43
7.3.270.0060.01716.64
7.3.260.0070.01116.41
7.3.240.0140.00616.46
7.3.230.0000.01716.44
7.3.210.0100.01316.50
7.3.200.0040.01216.66
7.3.190.0060.01316.52
7.3.180.0000.01616.45
7.3.170.0130.00616.65
7.3.160.0060.01016.41
7.3.120.0070.01014.93
7.3.110.0070.01015.05
7.3.100.0090.00614.87
7.3.90.0040.01114.71
7.3.80.0000.01714.78
7.3.70.0040.00414.86
7.3.60.0060.00614.98
7.3.50.0030.00714.91
7.3.40.0000.00914.95
7.3.30.0070.00714.72
7.3.20.0000.00916.87
7.3.10.0060.00816.74
7.3.00.0070.00516.76
7.2.330.0090.00916.79
7.2.320.0040.01516.53
7.2.310.0090.00916.68
7.2.300.0070.01316.41
7.2.290.0070.01116.81
7.2.250.0100.01015.00
7.2.240.0130.00614.86
7.2.230.0100.00615.09
7.2.220.0070.01015.19
7.2.210.0030.01015.07
7.2.200.0090.00015.09
7.2.190.0060.01015.00
7.2.180.0130.00315.18
7.2.170.0080.00414.81
7.2.130.0000.01416.62
7.2.120.0120.00616.75
7.2.110.0030.00716.96
7.2.100.0060.00616.58
7.2.90.0060.00916.88
7.2.80.0030.00716.85
7.2.70.0000.01416.68
7.2.60.0050.01016.94
7.2.50.0040.01116.90
7.2.40.0070.00716.98
7.2.30.0040.00816.98
7.2.20.0040.01117.08
7.2.10.0040.00817.03
7.2.00.0010.01318.18
7.1.330.0060.00915.90
7.1.320.0000.01115.87
7.1.310.0070.00715.96
7.1.300.0030.01415.80
7.1.290.0000.01415.62
7.1.280.0060.00615.76
7.1.270.0030.00615.75
7.1.260.0030.01015.82
7.1.250.0030.01015.60
7.1.200.0030.01016.00
7.1.100.0070.00418.04
7.1.70.0000.00817.09
7.1.60.0060.01919.21
7.1.50.0090.00916.99
7.1.00.0000.03722.53
7.0.200.0070.00316.84
7.0.140.0000.07722.09
7.0.120.0030.04322.08
7.0.60.0100.06320.08
7.0.50.0030.08317.96
7.0.40.0130.04717.74
7.0.30.0100.05317.86
7.0.20.0070.07717.71
7.0.10.0070.08017.73
7.0.00.0070.08017.75
5.6.280.0070.07021.16
5.6.210.0070.08720.54
5.6.200.0000.08718.30
5.6.190.0100.06018.13
5.6.180.0070.08018.29
5.6.170.0100.08018.30
5.6.160.0000.08018.18
5.6.150.0030.06718.14
5.6.140.0030.07718.27
5.6.130.0070.08018.23
5.6.120.0170.07318.16
5.6.110.0130.07318.18
5.6.100.0200.06318.12
5.6.90.0070.07018.26
5.6.80.0100.07317.57
5.6.70.0130.07317.55
5.6.60.0070.07717.55
5.6.50.0070.08017.72
5.6.40.0030.08017.64
5.6.30.0100.05017.59
5.6.20.0100.04017.62
5.6.10.0000.04717.54
5.6.00.0030.05017.54
5.5.350.0270.05020.39
5.5.340.0070.07018.05
5.5.330.0130.06317.97
5.5.320.0070.07018.02
5.5.310.0130.07317.94
5.5.300.0100.06317.92
5.5.290.0100.07017.96
5.5.280.0030.05318.04
5.5.270.0100.06317.94
5.5.260.0030.06318.00
5.5.250.0070.08017.77
5.5.240.0030.06717.46
5.5.230.0070.07717.33
5.5.220.0100.07717.31
5.5.210.0130.06317.36
5.5.200.0100.07317.33
5.5.190.0030.08017.44
5.5.180.0070.06317.30
5.5.160.0030.04317.31
5.5.150.0000.04317.34
5.5.140.0070.03717.39
5.5.130.0070.07717.30
5.5.120.0000.04317.34
5.5.110.0070.08317.43
5.5.100.0030.06017.21
5.5.90.0030.05017.29
5.5.80.0000.05017.29
5.5.70.0100.03717.28
5.5.60.0130.07017.17
5.5.50.0000.06017.22
5.5.40.0070.07317.23
5.5.30.0170.07017.20
5.5.20.0030.06017.22
5.5.10.0030.05017.22
5.5.00.0030.04317.22
5.4.450.0130.07319.47
5.4.440.0000.04719.33
5.4.430.0170.06719.39
5.4.420.0030.04019.27
5.4.410.0100.05019.29
5.4.400.0030.07719.04
5.4.390.0200.07019.04
5.4.380.0030.08019.03
5.4.370.0130.07319.03
5.4.360.0070.07718.98
5.4.350.0000.08319.01
5.4.340.0100.04319.05
5.4.320.0070.04719.05
5.4.310.0070.05319.10
5.4.300.0030.07019.04
5.4.290.0100.07018.98
5.4.280.0070.06719.05
5.4.270.0170.05319.00
5.4.260.0170.04319.11
5.4.250.0130.05719.09
5.4.240.0130.04319.26
5.4.230.0100.04018.98
5.4.220.0100.07319.09
5.4.210.0070.06019.03
5.4.200.0030.04719.09
5.4.190.0070.07318.87
5.4.180.0070.06319.12
5.4.170.0100.04719.10
5.4.160.0070.04719.12
5.4.150.0100.05019.25
5.4.140.0030.04016.46
5.4.130.0030.08016.62
5.4.120.0070.07316.51
5.4.110.0000.05016.34
5.4.100.0100.07016.39
5.4.90.0070.06016.39
5.4.80.0030.06316.56
5.4.70.0070.06316.45
5.4.60.0030.06016.53
5.4.50.0000.04716.29
5.4.40.0100.05016.46
5.4.30.0000.05716.38
5.4.20.0070.04016.45
5.4.10.0100.07316.56
5.4.00.0030.07015.85
5.3.290.0030.05714.68
5.3.280.0000.04314.56
5.3.270.0100.07714.84
5.3.260.0100.07714.64
5.3.250.0100.07714.72
5.3.240.0170.04314.61
5.3.230.0070.03714.60
5.3.220.0030.07714.43
5.3.210.0100.05714.63
5.3.200.0070.07314.57
5.3.190.0070.07714.43
5.3.180.0070.04714.57
5.3.170.0130.05714.62
5.3.160.0030.04714.60
5.3.150.0070.07714.58
5.3.140.0130.06714.41
5.3.130.0100.05714.66
5.3.120.0030.05314.58
5.3.110.0130.06014.77
5.3.100.0030.08314.09
5.3.90.0030.06314.03
5.3.80.0030.05014.03
5.3.70.0030.05314.09
5.3.60.0070.07313.90
5.3.50.0000.04314.03
5.3.40.0100.06714.00
5.3.30.0030.05013.81
5.3.20.0070.07313.77
5.3.10.0070.07313.69
5.3.00.0100.07313.67
5.2.170.0130.05311.00
5.2.160.0070.04311.25
5.2.150.0070.06011.01
5.2.140.0070.06011.00
5.2.130.0030.05711.00
5.2.120.0170.03311.15
5.2.110.0030.05711.01
5.2.100.0130.02011.00
5.2.90.0030.03711.17
5.2.80.0000.04311.00
5.2.70.0070.06311.17
5.2.60.0070.06311.11
5.2.50.0100.05711.11
5.2.40.0000.06310.91
5.2.30.0100.04011.03
5.2.20.0030.07010.94
5.2.10.0070.03010.78
5.2.00.0100.05310.80
5.1.60.0030.05310.00
5.1.50.0000.0579.84
5.1.40.0030.0539.99
5.1.30.0070.05310.38
5.1.20.0030.05710.27
5.1.10.0030.0609.92
5.1.00.0070.05310.16
5.0.50.0030.0438.52
5.0.40.0030.0478.47
5.0.30.0000.0538.20
5.0.20.0030.0378.19
5.0.10.0070.0438.21
5.0.00.0100.0578.38
4.4.90.0000.0407.77
4.4.80.0000.0337.77
4.4.70.0000.0377.77
4.4.60.0070.0337.77
4.4.50.0070.0337.77
4.4.40.0000.0577.77
4.4.30.0000.0377.77
4.4.20.0030.0377.77
4.4.10.0070.0337.77
4.4.00.0000.0477.77
4.3.110.0000.0377.77
4.3.100.0000.0337.77
4.3.90.0030.0337.77
4.3.80.0030.0407.77
4.3.70.0000.0277.77
4.3.60.0030.0277.77
4.3.50.0000.0207.77
4.3.40.0000.0537.77
4.3.30.0000.0377.77
4.3.20.0070.0307.77
4.3.10.0030.0337.77
4.3.00.0030.0307.77

preferences:
56.14 ms | 401 KiB | 5 Q