3v4l.org

run code in 300+ PHP versions simultaneously
<?php function snake($k,$y,$str1,$str2){ $x = $y - $k; while($x < mb_strlen($str1) && $y < mb_strlen($str2) && $str1[$x] == $str2[$y]){ $x++; $y++; } return $y; } function edit_distance_onp($str1, $str2){ $s1 = mb_strlen($str1) > mb_strlen($str2) ? $str2 : $str1; $s2 = mb_strlen($str1) > mb_strlen($str2) ? $str1 : $str2; $fp = array(); $x = 0; $y = 0; $k = 0; $p = 0; $offset = mb_strlen($s1) + 1; $delta = mb_strlen($s2) - mb_strlen($s1); for ($i = 0; $i < 100; $i++) $fp[$i] = -1; for ($p = 0; $fp[$delta + $offset] != mb_strlen($s2); $p++) { for($k = -$p; $k < $delta; $k++) $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2); for($k = $delta + $p; $k > $delta; $k--) $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2); $fp[$delta + $offset] = snake($delta, max($fp[$delta-1+$offset] + 1, $fp[$delta+1+$offset]), $s1, $s2); } return $delta + ($p - 1) * 2; } echo edit_distance_onp("qwerty","qwertyu"); ?>

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.01016.50
8.3.50.0100.00822.04
8.3.40.0090.00918.63
8.3.30.0110.00419.07
8.3.20.0070.00020.21
8.3.10.0040.00423.66
8.3.00.0080.00019.51
8.2.180.0160.00618.41
8.2.170.0070.01422.96
8.2.160.0130.00720.37
8.2.150.0040.00424.18
8.2.140.0000.00724.66
8.2.130.0040.00426.16
8.2.120.0040.00422.03
8.2.110.0070.01120.97
8.2.100.0080.00417.91
8.2.90.0040.00419.40
8.2.80.0040.00417.97
8.2.70.0040.00417.63
8.2.60.0060.00317.93
8.2.50.0000.00818.10
8.2.40.0040.00418.16
8.2.30.0040.00418.16
8.2.20.0070.00017.76
8.2.10.0080.00018.22
8.2.00.0040.00417.69
8.1.280.0040.01125.92
8.1.270.0030.00623.88
8.1.260.0070.00326.35
8.1.250.0040.00428.09
8.1.240.0050.00522.74
8.1.230.0040.00817.71
8.1.220.0040.00417.78
8.1.210.0040.00418.77
8.1.200.0030.00617.48
8.1.190.0040.00417.35
8.1.180.0040.00418.10
8.1.170.0030.00518.62
8.1.160.0070.00021.91
8.1.150.0080.00018.60
8.1.140.0070.00017.53
8.1.130.0070.00017.55
8.1.120.0040.00417.50
8.1.110.0000.00817.38
8.1.100.0000.00717.38
8.1.90.0050.00217.41
8.1.80.0040.00417.40
8.1.70.0040.00417.45
8.1.60.0060.00317.57
8.1.50.0000.00817.50
8.1.40.0000.00717.49
8.1.30.0060.00317.68
8.1.20.0000.00817.77
8.1.10.0030.00517.68
8.1.00.0030.00617.59
8.0.300.0050.00518.77
8.0.290.0000.00816.75
8.0.280.0070.00018.60
8.0.270.0060.00317.36
8.0.260.0000.00816.96
8.0.250.0000.00716.93
8.0.240.0070.00016.94
8.0.230.0030.00317.02
8.0.220.0000.00716.90
8.0.210.0000.00717.01
8.0.200.0030.00317.09
8.0.190.0050.00317.05
8.0.180.0050.00316.96
8.0.170.0000.00817.07
8.0.160.0070.00016.87
8.0.150.0070.00316.82
8.0.140.0000.00716.95
8.0.130.0000.00513.38
8.0.120.0000.00816.96
8.0.110.0000.00716.88
8.0.100.0040.00416.87
8.0.90.0040.00416.88
8.0.80.0090.00816.95
8.0.70.0040.00416.98
8.0.60.0050.00316.86
8.0.50.0050.00217.03
8.0.30.0110.00717.26
8.0.20.0090.01117.40
8.0.10.0060.00317.11
8.0.00.0100.01116.75
7.4.330.0020.00215.00
7.4.320.0040.00416.49
7.4.300.0000.00616.63
7.4.290.0030.00316.68
7.4.280.0070.00016.63
7.4.270.0040.00416.53
7.4.260.0000.00816.51
7.4.250.0080.00016.60
7.4.240.0020.00516.61
7.4.230.0040.00416.73
7.4.220.0070.01116.50
7.4.210.0090.00616.59
7.4.200.0070.00016.43
7.4.190.0040.00416.50
7.4.160.0130.00316.39
7.4.150.0090.00917.40
7.4.140.0100.00817.86
7.4.130.0060.01016.55
7.4.120.0090.00916.63
7.4.110.0100.01616.54
7.4.100.0140.01116.66
7.4.90.0110.01116.59
7.4.80.0210.00319.39
7.4.70.0070.01016.55
7.4.60.0120.00716.47
7.4.50.0060.00316.50
7.4.40.0060.01022.77
7.4.30.0090.00616.49
7.4.10.0120.00415.17
7.4.00.0050.01115.08
7.3.330.0050.00213.36
7.3.320.0030.00313.29
7.3.310.0000.00716.38
7.3.300.0000.00616.42
7.3.290.0090.00616.45
7.3.280.0060.00916.40
7.3.270.0060.01217.40
7.3.260.0120.01016.60
7.3.250.0150.00216.61
7.3.240.0110.00916.40
7.3.230.0070.01016.61
7.3.210.0070.01016.67
7.3.200.0190.01019.39
7.3.190.0220.00316.37
7.3.180.0040.01216.49
7.3.170.0130.00316.48
7.3.160.0030.01516.59
7.3.130.0030.01415.15
7.3.120.0080.00815.02
7.3.110.0040.01514.90
7.3.100.0030.01415.12
7.3.90.0090.00614.98
7.3.80.0030.00715.05
7.3.70.0080.00414.81
7.3.60.0080.00815.00
7.3.50.0000.01214.82
7.3.40.0030.00714.86
7.3.30.0040.00414.98
7.3.20.0090.00316.69
7.3.10.0080.00816.73
7.3.00.0080.00616.42
7.2.330.0150.00316.63
7.2.320.0030.01416.89
7.2.310.0060.01616.66
7.2.300.0080.00816.75
7.2.290.0080.00816.71
7.2.260.0080.00815.27
7.2.250.0090.00914.98
7.2.240.0100.00614.89
7.2.230.0070.01015.01
7.2.220.0060.01015.00
7.2.210.0030.01015.33
7.2.200.0070.00715.18
7.2.190.0060.00315.26
7.2.180.0000.01314.81
7.2.170.0120.00015.28
7.2.160.0070.00714.87
7.2.150.0030.01016.91
7.2.140.0100.00017.11
7.2.130.0060.00616.95
7.2.120.0090.00216.87
7.2.110.0050.00817.05
7.2.100.0060.00616.96
7.2.90.0090.00516.76
7.2.80.0060.00716.78
7.2.70.0060.00616.99
7.2.60.0090.00516.71
7.2.50.0060.00616.90
7.2.40.0090.00516.88
7.2.30.0080.00516.97
7.2.20.0030.01316.92
7.2.10.0050.00717.04
7.2.00.0050.00917.62
7.1.330.0040.00915.82
7.1.320.0030.01015.58
7.1.310.0030.01015.85
7.1.300.0000.01215.96
7.1.290.0000.01215.94
7.1.280.0030.00716.02
7.1.270.0060.00315.70
7.1.260.0000.01415.76
7.1.250.0010.00915.76
7.1.240.0070.01015.71
7.1.230.0000.01415.70
7.1.220.0040.00815.60
7.1.210.0070.00715.87
7.1.200.0070.00315.98
7.1.190.0030.01015.84
7.1.180.0040.01215.46
7.1.170.0030.00615.71
7.1.160.0030.00915.89
7.1.150.0060.00715.81
7.1.140.0070.00715.91
7.1.130.0070.00715.66
7.1.120.0060.00615.87
7.1.110.0060.00615.95
7.1.100.0050.00617.04
7.1.90.0000.00915.92
7.1.80.0000.01715.74
7.1.70.0080.00616.45
7.1.60.0090.01117.62
7.1.50.0070.01016.56
7.1.40.0070.00715.92
7.1.30.0070.01115.59
7.1.20.0080.00415.77
7.1.10.0060.00615.82
7.1.00.0070.03819.12
7.0.330.0000.01115.63
7.0.320.0090.00315.61
7.0.310.0030.00915.64
7.0.300.0030.00715.50
7.0.290.0090.00015.61
7.0.280.0000.00815.59
7.0.270.0080.00615.23
7.0.260.0060.00315.46
7.0.250.0030.01015.59
7.0.240.0030.01015.50
7.0.230.0100.00315.09
7.0.220.0050.00515.44
7.0.210.0060.00915.43
7.0.200.0050.01016.22
7.0.190.0090.00315.44
7.0.180.0070.01115.27
7.0.170.0040.01115.59
7.0.160.0070.00715.55
7.0.150.0060.00315.29
7.0.140.0050.03918.78
7.0.130.0060.00615.50
7.0.120.0070.00715.35
7.0.110.0030.01015.48
7.0.100.0080.00615.59
7.0.90.0060.00615.52
7.0.80.0080.00315.41
7.0.70.0060.00615.41
7.0.60.0070.04517.66
7.0.50.0050.04516.68
7.0.40.0040.04816.61
7.0.30.0180.04016.90
7.0.20.0200.03716.79
7.0.10.0060.03716.74
7.0.00.0090.04516.64
5.6.400.0090.00014.67
5.6.390.0000.01214.50
5.6.380.0030.01014.31
5.6.370.0070.00414.74
5.6.360.0000.01314.29
5.6.350.0080.00614.69
5.6.340.0040.00814.21
5.6.330.0090.00314.34
5.6.320.0040.01114.42
5.6.310.0030.01314.41
5.6.300.0060.00314.50
5.6.290.0060.00614.59
5.6.280.0020.04217.73
5.6.270.0070.00714.54
5.6.260.0090.00514.33
5.6.250.0050.01114.69
5.6.240.0060.00914.64
5.6.230.0040.01214.49
5.6.220.0030.01014.64
5.6.210.0060.04417.52
5.6.200.0020.04416.35
5.6.190.0040.02717.48
5.6.180.0250.03717.59
5.6.170.0100.03217.50
5.6.160.0050.02917.45
5.6.150.0060.02316.44
5.6.140.0060.04316.33
5.6.130.0090.03616.23
5.6.120.0090.04017.87
5.6.110.0020.05017.76
5.6.100.0050.03317.86
5.6.90.0050.03817.79
5.6.80.0030.04017.41
5.6.70.2240.02517.30
5.6.60.0130.00314.62
5.6.50.0090.00614.09
5.6.40.0070.00714.49
5.6.30.0040.00814.38
5.6.20.0060.00614.38
5.6.10.0070.00714.32
5.6.00.0040.00714.54
5.5.380.0030.01014.31
5.5.370.0040.00814.22
5.5.360.0090.00614.53
5.5.350.0070.04917.44
5.5.340.0030.04516.21
5.5.330.0150.03717.30
5.5.320.0080.02517.50
5.5.310.0130.02617.22
5.5.300.0060.04216.17
5.5.290.0080.04416.24
5.5.280.0050.02217.62
5.5.270.0030.03917.76
5.5.260.0080.04117.49
5.5.250.0030.04317.48
5.5.240.0100.02617.34
5.5.230.0140.00314.53
5.5.220.0030.01014.20
5.5.210.0110.00414.41
5.5.200.0070.00714.05
5.5.190.0120.00314.56
5.5.180.0050.00314.20
5.5.170.0080.00514.21
5.5.160.0090.00014.52
5.5.150.0080.00814.40
5.5.140.0110.00714.09
5.5.130.0070.00714.23
5.5.120.0080.00814.31
5.5.110.0070.00714.41
5.5.100.0080.00614.43
5.5.90.0000.01014.29
5.5.80.0040.00814.48
5.5.70.0060.00614.17
5.5.60.0040.00414.44
5.5.50.0030.00714.02
5.5.40.0030.01314.32
5.5.30.0040.01114.25
5.5.20.0130.00314.22
5.5.10.0030.01014.45
5.5.00.0000.01014.27
5.4.450.0360.03315.27
5.4.440.0530.03215.22
5.4.430.0340.03415.27
5.4.420.0370.03015.45
5.4.410.0110.03315.20
5.4.400.0450.03215.29
5.4.390.0490.02315.18
5.4.380.0080.03214.94
5.4.370.0130.03514.84
5.4.360.0220.03314.96
5.4.350.0120.03114.71
5.4.340.0190.03014.76
5.4.330.0030.00910.97
5.4.320.0050.02311.82
5.4.310.0070.02111.88
5.4.300.0040.02211.98
5.4.290.0060.02711.66
5.4.280.0080.02511.63
5.4.270.0070.02411.74
5.4.260.0060.02511.61
5.4.250.0100.02411.75
5.4.240.0070.02611.70
5.4.230.0060.02611.90
5.4.220.0090.02011.78
5.4.210.0080.02111.86
5.4.200.0080.02911.58
5.4.190.0040.03111.72
5.4.180.0090.02211.63
5.4.170.0050.03111.58
5.4.160.0050.02811.70
5.4.150.0060.02911.76
5.4.140.0080.03111.41
5.4.130.0100.04011.53
5.4.120.0070.03411.70
5.4.110.0080.03411.46
5.4.100.0120.02211.68
5.4.90.0090.02911.46
5.4.80.0110.03811.54
5.4.70.0050.03011.58
5.4.60.0120.03311.46
5.4.50.0100.03011.45
5.4.40.0050.02911.49
5.4.30.0100.03711.39
5.4.20.0120.04111.34
5.4.10.0160.04211.46
5.4.00.0100.03511.17
5.3.290.0080.02811.67
5.3.280.0270.06011.65
5.3.270.0070.04111.74
5.3.260.0080.03811.76
5.3.250.0110.03711.72
5.3.240.0100.03311.56
5.3.230.0060.04011.70
5.3.220.0050.04311.62
5.3.210.0080.03911.65
5.3.200.0160.04611.63
5.3.190.0090.03911.68
5.3.180.0120.03411.71
5.3.170.0170.04811.69
5.3.160.0110.03511.70
5.3.150.0120.03311.71
5.3.140.0070.03511.65
5.3.130.0090.03011.68
5.3.120.0100.03111.61
5.3.110.0080.03311.69
5.3.100.0090.03111.30
5.3.90.0110.03111.42
5.3.80.0040.03611.35
5.3.70.0060.03111.32
5.3.60.0070.03311.26
5.3.50.0070.03711.29
5.3.40.0100.03011.34
5.3.30.0070.03011.31
5.3.20.0110.02611.24
5.3.10.0080.02511.09
5.3.00.0070.02911.12
5.2.170.0080.0459.21
5.2.160.0160.0499.21
5.2.150.0090.0419.21
5.2.140.0060.0339.21
5.2.130.0040.0369.17
5.2.120.0060.0309.17
5.2.110.0030.0339.18
5.2.100.0050.0439.18
5.2.90.0060.0329.18
5.2.80.0070.0319.17
5.2.70.0050.0369.17
5.2.60.0080.0319.13
5.2.50.0060.0329.11
5.2.40.0060.0299.07
5.2.30.0040.0339.05
5.2.20.0040.0419.03
5.2.10.0080.0368.95
5.2.00.0060.0478.82
5.1.60.0090.0348.10
5.1.50.0060.0378.10
5.1.40.0080.0478.08
5.1.30.0150.0468.43
5.1.20.0050.0448.45
5.1.10.0070.0388.18
5.1.00.0080.0478.18
5.0.50.0070.0286.67
5.0.40.0080.0276.53
5.0.30.0040.0396.34
5.0.20.0120.0206.30
5.0.10.0050.0306.29
5.0.00.0050.0396.28
4.4.90.0070.0234.78
4.4.80.0050.0224.75
4.4.70.0060.0254.75
4.4.60.0050.0214.76
4.4.50.0030.0234.77
4.4.40.0020.0364.71
4.4.30.0040.0224.76
4.4.20.0040.0244.84
4.4.10.0060.0214.85
4.4.00.0060.0334.76
4.3.110.0050.0214.66
4.3.100.0050.0224.67
4.3.90.0040.0204.64
4.3.80.0030.0324.58
4.3.70.0040.0184.63
4.3.60.0020.0174.62
4.3.50.0030.0194.63
4.3.40.0030.0264.54
4.3.30.0010.0243.34
4.3.20.0020.0233.32
4.3.10.0030.0223.28
4.3.00.0300.01710.30

preferences:
45.82 ms | 401 KiB | 5 Q