3v4l.org

run code in 300+ PHP versions simultaneously
<?php function edit_distance_ond($str1 ,$str2){ $array = array(); $x = 0; $y = 0; $offset = count($str1); $array[$offset + 1] = 0; for($D = 0; $D <= count($str1) + count($str2); $D++){ for($k = -$D; $k <= $D; $k += 2){ if($k == -$D || $k != $D && $array[$k-1+$offset] < $array[$k+1+$offset]) $x = $array[$k+1+$offset]; else $x = $array[$k-1+$offset] + 1; $y = $x - $k; while($x < count($str1) && $y < count($str2) && $str1[$x] == $str2[$y]){ $x++; $y++; } $array[$k+$offset] = $x; if($x >= count($str1) && $y >= count($str2)) return $D; } } return -1; } $a = array(); $a[0] = "aaa"; $a[1] = "bbb"; $a[2] = "ccc"; $b = array(); $b[0] = "aaa"; $b[1] = "bbb"; $b[2] = "ccc"; echo edit_distance_ond($a,$b); ?>

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.18
8.3.50.0080.00921.93
8.3.40.0060.00919.02
8.3.30.0150.00019.25
8.3.20.0000.00820.51
8.3.10.0070.00723.48
8.3.00.0080.00020.77
8.2.180.0160.00316.50
8.2.170.0180.00022.96
8.2.160.0000.01320.34
8.2.150.0000.00824.18
8.2.140.0040.00424.66
8.2.130.0000.00726.16
8.2.120.0040.00419.36
8.2.110.0050.00522.24
8.2.100.0060.00617.91
8.2.90.0100.00019.22
8.2.80.0040.00417.97
8.2.70.0000.01017.63
8.2.60.0000.00818.03
8.2.50.0030.00718.07
8.2.40.0050.00319.91
8.2.30.0000.00718.21
8.2.20.0070.00017.82
8.2.10.0040.00418.25
8.2.00.0030.00519.52
8.1.280.0140.00725.92
8.1.270.0040.00423.97
8.1.260.0050.00226.35
8.1.250.0030.00628.09
8.1.240.0040.00423.91
8.1.230.0090.00319.10
8.1.220.0000.00817.74
8.1.210.0030.00518.77
8.1.200.0030.00717.35
8.1.190.0040.00417.36
8.1.180.0080.00018.10
8.1.170.0080.00018.65
8.1.160.0040.00422.02
8.1.150.0060.00318.56
8.1.140.0040.00417.39
8.1.130.0050.00317.95
8.1.120.0020.00517.34
8.1.110.0040.00417.50
8.1.100.0000.00817.53
8.1.90.0070.00017.34
8.1.80.0040.00417.38
8.1.70.0070.00017.34
8.1.60.0050.00517.56
8.1.50.0050.00317.54
8.1.40.0050.00217.43
8.1.30.0030.00617.65
8.1.20.0000.00817.67
8.1.10.0070.00017.48
8.1.00.0030.00617.41
8.0.300.0040.00418.77
8.0.290.0000.00816.75
8.0.280.0040.00418.38
8.0.270.0040.00417.19
8.0.260.0060.00017.28
8.0.250.0040.00416.97
8.0.240.0000.00616.94
8.0.230.0030.00317.00
8.0.220.0030.00316.99
8.0.210.0000.00716.92
8.0.200.0030.00316.90
8.0.190.0080.00016.81
8.0.180.0030.00616.92
8.0.170.0000.00816.85
8.0.160.0040.00316.85
8.0.150.0040.00416.90
8.0.140.0040.00416.91
8.0.130.0000.00713.33
8.0.120.0000.00816.76
8.0.110.0040.00416.94
8.0.100.0020.00516.81
8.0.90.0050.00216.96
8.0.80.0120.00916.93
8.0.70.0000.00717.00
8.0.60.0000.00816.86
8.0.50.0000.00716.87
8.0.30.0130.00716.99
8.0.20.0090.01017.40
8.0.10.0050.00316.97
8.0.00.0170.00316.74
7.4.330.0060.00015.20
7.4.320.0000.00616.55
7.4.300.0030.00316.62
7.4.290.0040.00416.60
7.4.280.0040.00416.53
7.4.270.0000.00716.61
7.4.260.0030.00316.46
7.4.250.0000.00716.51
7.4.240.0010.00616.57
7.4.230.0070.00016.57
7.4.220.0090.00616.59
7.4.210.0090.00616.45
7.4.200.0000.00716.64
7.4.160.0080.00816.39
7.4.150.0140.00617.40
7.4.140.0100.00917.86
7.4.130.0080.00916.53
7.4.120.0110.00616.46
7.4.110.0100.01316.63
7.4.100.0070.01016.55
7.4.90.0030.01416.44
7.4.80.0090.01019.39
7.4.70.0060.01016.47
7.4.60.0070.01016.65
7.4.50.0000.00616.56
7.4.40.0030.01316.44
7.4.30.0110.00616.53
7.4.00.0100.00315.18
7.3.330.0060.00013.14
7.3.320.0050.00013.34
7.3.310.0050.00216.39
7.3.300.0030.00316.26
7.3.290.0060.00916.39
7.3.280.0070.01116.40
7.3.270.0110.01817.40
7.3.260.0160.00616.56
7.3.250.0100.00916.55
7.3.240.0060.01016.75
7.3.230.0070.01016.53
7.3.210.0100.00716.65
7.3.200.0100.00719.39
7.3.190.0130.00316.70
7.3.180.0140.00316.47
7.3.170.0080.00816.73
7.3.160.0070.01316.66
7.3.120.0090.00614.93
7.2.330.0100.00716.61
7.2.320.0100.00716.80
7.2.310.0070.01016.53
7.2.300.0150.00316.71
7.2.290.0160.00016.86
7.2.60.0060.01016.92
7.2.00.0060.00619.14
7.1.200.0040.01115.80
7.1.100.0100.00318.03
7.1.70.0080.00817.17
7.1.60.0030.02019.70
7.1.50.0090.01517.04
7.1.00.0100.07022.37
7.0.200.0000.00816.68
7.0.140.0000.07722.00
7.0.60.0100.08019.97
7.0.50.0000.07317.90
7.0.40.0030.04720.13
7.0.30.0270.08020.16
7.0.20.0200.04720.23
7.0.10.0070.08320.16
7.0.00.0130.06320.22
5.6.280.0100.06721.01
5.6.210.0100.08320.61
5.6.200.0070.08318.29
5.6.190.0030.09720.61
5.6.180.2900.04320.63
5.6.170.0330.07720.55
5.6.160.0130.07020.54
5.6.150.0070.05018.28
5.6.140.0000.04018.22
5.6.130.0070.08018.14
5.6.120.0130.08020.99
5.6.110.0000.04721.04
5.6.100.0030.07021.07
5.6.90.0070.07721.11
5.6.80.0130.04020.39
5.6.70.4370.03020.54
5.5.350.0070.07320.38
5.5.340.0070.08017.98
5.5.330.0000.04320.38
5.5.320.0330.06320.27
5.5.310.0070.05020.28
5.5.300.0070.04018.02
5.5.290.0070.04717.95
5.5.280.0070.07720.89
5.5.270.0100.07320.81
5.5.260.0030.08720.73
5.5.250.0170.03320.59
5.5.240.0330.07720.05
5.4.450.0370.04721.36
5.4.440.0300.04721.13
5.4.430.0300.04320.00
5.4.420.0400.04019.92
5.4.410.0270.03719.81
5.4.400.0300.03719.43
5.4.390.0330.04718.87
5.4.380.0130.05718.52
5.4.370.0130.06318.51
5.4.360.0130.06018.69
5.4.350.0170.05318.61
5.4.340.0230.04718.73
5.4.320.0080.03612.51
5.4.310.0030.04512.51
5.4.300.0080.03612.51
5.4.290.0060.03812.51
5.4.280.0040.03712.41
5.4.270.0040.03812.41
5.4.260.0050.03912.41
5.4.250.0060.03712.41
5.4.240.0060.03512.41
5.4.230.0080.03512.40
5.4.220.0060.03912.39
5.4.210.0070.03512.39
5.4.200.0090.03512.40
5.4.190.0070.03512.40
5.4.180.0080.03512.40
5.4.170.0050.03812.40
5.4.160.0050.03712.40
5.4.150.0050.03612.39
5.4.140.0050.03812.08
5.4.130.0060.03512.07
5.4.120.0090.03112.02
5.4.110.0120.02912.02
5.4.100.0070.03412.02
5.4.90.0050.03712.02
5.4.80.0030.04012.02
5.4.70.0100.03112.02
5.4.60.0050.03612.02
5.4.50.0070.03812.02
5.4.40.0070.03612.00
5.4.30.0040.03912.00
5.4.20.0060.04012.00
5.4.10.0050.03812.00
5.4.00.0060.03611.49
5.3.290.0090.03712.80
5.3.280.0030.04112.71
5.3.270.0070.03912.72
5.3.260.0060.04012.72
5.3.250.0060.03712.72
5.3.240.0050.03712.72
5.3.230.0070.03612.71
5.3.220.0090.03412.68
5.3.210.0050.04012.68
5.3.200.0070.03812.68
5.3.190.0050.03912.67
5.3.180.0040.04412.68
5.3.170.0070.04212.67
5.3.160.0110.03312.67
5.3.150.0080.03612.67
5.3.140.0100.04612.66
5.3.130.0120.05112.66
5.3.120.0080.06412.65
5.3.110.0090.05212.66
5.3.100.0070.03612.13
5.3.90.0040.03812.11
5.3.80.0070.03512.11
5.3.70.0020.04012.11
5.3.60.0050.03712.09
5.3.50.0100.03112.04
5.3.40.0050.03812.04
5.3.30.0010.04112.00
5.3.20.0070.03411.78
5.3.10.0040.03611.75
5.3.00.0050.03611.73
5.2.170.0040.0319.23
5.2.160.0020.0329.23
5.2.150.0040.0329.23
5.2.140.0050.0379.23
5.2.130.0050.0289.19
5.2.120.0050.0289.19
5.2.110.0050.0289.20
5.2.100.0050.0279.19
5.2.90.0050.0289.20
5.2.80.0030.0319.19
5.2.70.0040.0319.19
5.2.60.0040.0399.14
5.2.50.0090.0389.11
5.2.40.0100.0319.09
5.2.30.0030.0389.07
5.2.20.0080.0319.05
5.2.10.0040.0308.96
5.2.00.0040.0328.82
5.1.60.0050.0298.10
5.1.50.0040.0278.10
5.1.40.0060.0228.08
5.1.30.0020.0278.43
5.1.20.0030.0278.45
5.1.10.0040.0268.18
5.1.00.0060.0248.18
5.0.50.0040.0206.66
5.0.40.0060.0186.52
5.0.30.0060.0326.33
5.0.20.0040.0196.30
5.0.10.0040.0206.28
5.0.00.0050.0296.28
4.4.90.0050.0194.78
4.4.80.0040.0164.75
4.4.70.0040.0144.76
4.4.60.0050.0134.75
4.4.50.0020.0174.77
4.4.40.0040.0314.71
4.4.30.0020.0164.76
4.4.20.0020.0164.85
4.4.10.0030.0224.85
4.4.00.0020.0284.76
4.3.110.0020.0174.66
4.3.100.0010.0174.67
4.3.90.0040.0214.64
4.3.80.0040.0224.58
4.3.70.0020.0144.63
4.3.60.0050.0124.63
4.3.50.0040.0154.63
4.3.40.0040.0234.54
4.3.30.0020.0153.34
4.3.20.0040.0133.32
4.3.10.0000.0173.27
4.3.00.0000.01714.92

preferences:
50.34 ms | 401 KiB | 5 Q