3v4l.org

run code in 300+ PHP versions simultaneously
<?php $sequences = ["6", "66", "67", "68", "69", "697", "698", "699"]; $data = ["69212345", "6209876544", "697986546"]; function get_longest_subsequence_element(array $sequences, $str){ $sequenceTree = []; $longestSequence = ""; $strLength = strlen($str); $sequences = array_filter($sequences, function($v)use($strLength){ return strlen($v) <= $strLength; }); $sequenceTree = create_sequence_tree($sequences); $longestSequence = search_sequence_tree($sequenceTree, $str, $longestSequence); return $longestSequence; } function create_sequence_tree(array $sequences){ $sequenceTree = []; foreach($sequences as $sequence){ $parts = str_split($sequence); $ref = &$sequenceTree; while($key = array_shift($parts)) $ref = &$ref[$key]; unset($ref); } return $sequenceTree; } function search_sequence_tree(array $sequenceTree, $str, &$longestSequence, &$sequenceTmp = ""){ foreach($sequenceTree as $v => $checkValue){ if(strpos($str, $sequenceTmp . $v) !== FALSE){ $sequenceTmp .= $v; if(strlen($sequenceTmp) > strlen($longestSequence)) $longestSequence = $sequenceTmp; if(!is_null($sequenceTree[$v])) search_sequence_tree($sequenceTree[$v], $str, $longestSequence, $sequenceTmp); else $sequenceTmp = substr($sequenceTmp, 0 ,-1); } } return $longestSequence; } foreach($data as $str) { echo get_longest_subsequence_element($sequences, $str) . "<br>"; } ?>

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.01116.50
8.3.50.0120.01121.93
8.3.40.0120.00318.59
8.3.30.0140.00018.50
8.3.20.0050.00320.20
8.3.10.0080.00018.87
8.3.00.0080.00021.00
8.2.180.0060.01518.13
8.2.170.0110.00319.04
8.2.160.0070.00722.96
8.2.150.0080.00025.66
8.2.140.0050.00324.66
8.2.130.0040.00426.16
8.2.120.0040.00419.22
8.2.110.0070.00421.06
8.2.100.0090.00317.97
8.2.90.0050.00317.91
8.2.80.0060.00318.05
8.2.70.0050.00318.16
8.2.60.0080.00017.63
8.2.50.0030.00519.94
8.2.40.0060.00320.29
8.2.30.0000.00820.53
8.2.20.0040.00417.79
8.2.10.0060.00318.03
8.2.00.0080.00018.15
8.1.280.0210.00025.92
8.1.270.0040.00423.83
8.1.260.0000.00826.35
8.1.250.0080.00028.09
8.1.240.0030.00621.37
8.1.230.0040.00920.84
8.1.220.0050.00317.79
8.1.210.0000.00818.97
8.1.200.0040.00817.35
8.1.190.0030.00517.23
8.1.180.0040.00418.10
8.1.170.0040.00418.46
8.1.160.0060.00318.91
8.1.150.0040.00418.96
8.1.140.0040.00419.45
8.1.130.0000.00717.62
8.1.120.0030.00517.39
8.1.110.0000.00817.47
8.1.100.0030.00617.37
8.1.90.0000.00717.37
8.1.80.0000.00717.56
8.1.70.0070.00017.42
8.1.60.0040.00417.49
8.1.50.0040.00417.49
8.1.40.0030.00617.57
8.1.30.0030.00517.75
8.1.20.0040.00417.66
8.1.10.0070.00017.33
8.1.00.0050.00317.52
8.0.300.0040.00419.78
8.0.290.0040.00416.75
8.0.280.0030.00318.54
8.0.270.0070.00017.30
8.0.260.0030.00317.16
8.0.250.0030.00317.11
8.0.240.0040.00416.98
8.0.230.0050.00216.99
8.0.220.0040.00416.85
8.0.210.0040.00417.00
8.0.200.0060.00016.91
8.0.190.0040.00416.98
8.0.180.0020.00517.02
8.0.170.0040.00417.07
8.0.160.0040.00417.02
8.0.150.0040.00417.00
8.0.140.0030.00316.93
8.0.130.0060.00013.45
8.0.120.0000.00816.86
8.0.110.0040.00416.88
8.0.100.0000.00717.04
8.0.90.0030.00516.96
8.0.80.0060.01117.02
8.0.70.0040.00416.93
8.0.60.0000.00716.87
8.0.50.0000.00816.77
8.0.30.0130.00417.12
8.0.20.0110.00817.40
8.0.10.0040.00416.97
8.0.00.0070.01116.68
7.4.330.0000.00615.08
7.4.320.0070.00016.65
7.4.300.0000.00616.43
7.4.290.0000.00716.50
7.4.280.0020.00516.51
7.4.270.0030.00316.61
7.4.260.0000.00816.62
7.4.250.0000.00816.58
7.4.240.0070.00016.53
7.4.230.0050.00216.47
7.4.220.0110.01116.54
7.4.210.0030.01216.74
7.4.200.0000.00716.45
7.4.160.0080.00816.53
7.4.150.0030.01417.40
7.4.140.0130.01217.86
7.4.130.0140.01116.57
7.4.120.0090.00816.62
7.4.110.0060.01216.64
7.4.100.0060.01216.34
7.4.90.0030.01316.63
7.4.80.0120.00619.39
7.4.70.0090.01416.46
7.4.60.0030.01516.52
7.4.50.0080.01016.22
7.4.40.0150.00316.65
7.4.30.0100.01016.49
7.4.00.0030.01514.73
7.3.330.0060.00013.18
7.3.320.0050.00013.29
7.3.310.0030.00516.29
7.3.300.0070.00016.28
7.3.290.0080.00716.37
7.3.280.0080.01016.41
7.3.270.0090.00917.40
7.3.260.0100.01416.41
7.3.250.0140.00316.49
7.3.240.0080.01116.48
7.3.230.0140.00716.39
7.3.210.0150.00316.45
7.3.200.0060.01116.66
7.3.190.0110.01116.52
7.3.180.0090.00616.66
7.3.170.0070.01016.58
7.3.160.0160.00316.66
7.3.10.0070.00716.63
7.3.00.0000.01016.72
7.2.330.0120.00916.58
7.2.320.0090.01216.52
7.2.310.0070.01016.52
7.2.300.0100.01016.45
7.2.290.0080.00816.82
7.2.130.0000.01517.04
7.2.120.0070.00716.80
7.2.110.0070.00717.10
7.2.100.0030.00616.76
7.2.90.0080.00317.02
7.2.80.0030.01017.14
7.2.70.0060.00817.04
7.2.60.0000.01616.88
7.2.50.0040.01116.69
7.2.40.0040.01216.99
7.2.30.0060.00316.88
7.2.20.0090.00317.06
7.2.10.0100.00316.93
7.2.00.0030.01018.28
7.1.250.0030.01415.53
7.1.100.0100.00318.31
7.1.70.0100.00517.03
7.1.60.0170.00719.48
7.1.00.0130.06322.40
7.0.200.0260.01014.80
7.0.60.0070.08721.71
7.0.50.0100.04017.91
7.0.40.0130.06320.25
7.0.30.0170.05720.12
7.0.20.0100.06320.32
7.0.10.0130.07020.18
7.0.00.0330.05020.16
5.6.280.0000.07320.84
5.6.210.0030.06720.76
5.6.200.0030.04018.22
5.6.190.0200.06020.48
5.6.180.0130.06320.48
5.6.170.0070.06320.56
5.6.160.0200.06020.61
5.6.150.0200.06020.40
5.6.140.0200.05720.41
5.6.130.0230.05320.45
5.6.120.0030.06720.41
5.6.110.0030.07020.43
5.6.100.0300.05020.32
5.6.90.0400.06720.34
5.6.80.0130.05719.70
5.6.70.0100.06019.82
5.6.60.0300.05719.58
5.6.50.0170.05719.74
5.6.40.0130.06019.77
5.6.30.0000.07019.63
5.6.20.0170.05319.69
5.6.10.0100.06019.76
5.6.00.0130.06019.77
5.5.350.0170.07320.38
5.5.340.0200.06018.02
5.5.330.0270.04720.40
5.5.320.0270.05720.28
5.5.310.0230.04720.45
5.5.300.0230.06020.20
5.5.290.0300.04720.11
5.5.280.0170.06320.25
5.5.270.0100.06020.16
5.5.260.0570.06020.12
5.5.250.0370.05019.93
5.5.240.0130.06019.39
5.5.230.0230.04719.57
5.5.220.0170.05719.59
5.5.210.0230.04719.40
5.5.200.0170.05319.54
5.5.190.0130.06019.56
5.5.180.0130.05319.48
5.5.160.0170.05019.73
5.5.150.0030.07019.35
5.5.140.0070.06019.57
5.5.130.0030.06719.60
5.5.120.0230.04319.73
5.5.110.0170.05019.73
5.5.100.0100.06019.32
5.5.90.0070.06319.32
5.5.80.0130.06019.46
5.5.70.0100.06719.43
5.5.60.0130.06319.48
5.5.50.0200.05319.30
5.5.40.0170.05719.47
5.5.30.0200.05019.36
5.5.20.0070.06319.41
5.5.10.0200.05019.41
5.5.00.0270.06719.42

preferences:
41.26 ms | 401 KiB | 5 Q