3v4l.org

run code in 300+ PHP versions simultaneously
<?php function edit_distance_ond($str1 ,$str2){ $array = array(); $x = 0; $y = 0; $offset = strlen($str1); $array[$offset + 1] = 0; for($D = 0; $D <= strlen($str1) + strlen($str2); $D++){ echo $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 < strlen($str1) && $y < strlen($str2) && $str1[$x] == $str2[$y]){ $x++; $y++; } $array[$k+$offset] = $x; if($x >= strlen($str1) && $y >= strlen($str2)) return $D; } } return -1; } $a = "test"; $b = "test2"; $edo = edit_distance_ond($a,$b); echo $edo; ?>

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.56
8.3.50.0030.01017.96
8.3.40.0120.00318.89
8.3.30.0110.00319.23
8.3.20.0000.00820.11
8.3.10.0090.00023.48
8.3.00.0040.00419.25
8.2.180.0120.00618.01
8.2.170.0140.00022.96
8.2.160.0070.01020.39
8.2.150.0040.00424.18
8.2.140.0080.00024.66
8.2.130.0070.00726.16
8.2.120.0040.00422.13
8.2.110.0060.00322.08
8.2.100.0060.00617.72
8.2.90.0000.00819.39
8.2.80.0040.00417.97
8.2.70.0030.00517.63
8.2.60.0080.00018.05
8.2.50.0000.00818.07
8.2.40.0000.00818.34
8.2.30.0050.00318.16
8.2.20.0040.00417.84
8.2.10.0040.00418.22
8.2.00.0030.00717.64
8.1.270.0040.00422.19
8.1.260.0040.00426.35
8.1.250.0000.00728.09
8.1.240.0090.00023.81
8.1.230.0030.00719.10
8.1.220.0000.00817.74
8.1.210.0040.00418.77
8.1.200.0030.00617.36
8.1.190.0040.00417.51
8.1.180.0050.00318.10
8.1.170.0070.00018.65
8.1.160.0030.00521.92
8.1.150.0000.00718.67
8.1.140.0000.00817.54
8.1.130.0070.00017.77
8.1.120.0040.00417.48
8.1.110.0000.00917.44
8.1.100.0020.00517.39
8.1.90.0080.00017.55
8.1.80.0070.00017.55
8.1.70.0000.00717.43
8.1.60.0030.00617.58
8.1.50.0050.00317.61
8.1.40.0080.00017.61
8.1.30.0040.00417.65
8.1.20.0040.00417.64
8.1.10.0000.00817.51
8.1.00.0030.00517.54
8.0.300.0000.00720.66
8.0.290.0050.00317.18
8.0.280.0050.00318.39
8.0.270.0040.00417.20
8.0.260.0060.00017.27
8.0.250.0030.00516.97
8.0.240.0000.00717.02
8.0.230.0070.00017.04
8.0.220.0070.00016.79
8.0.210.0000.00816.96
8.0.200.0030.00317.00
8.0.190.0000.00916.86
8.0.180.0070.00016.85
8.0.170.0000.00816.97
8.0.160.0000.00716.92
8.0.150.0000.00716.77
8.0.140.0040.00416.80
8.0.130.0030.00313.31
8.0.120.0050.00316.80
8.0.110.0040.00416.84
8.0.100.0070.00016.96
8.0.90.0000.00717.04
8.0.80.0000.01516.96
8.0.70.0000.00716.79
8.0.60.0030.00516.91
8.0.50.0040.00416.90
8.0.30.0090.01217.16
8.0.20.0120.00717.40
8.0.10.0030.00416.83
8.0.00.0060.01416.71
7.4.330.0000.00515.00
7.4.320.0030.00316.52
7.4.300.0030.00316.52
7.4.290.0040.00416.48
7.4.280.0040.00416.66
7.4.270.0030.00416.52
7.4.260.0040.00416.41
7.4.250.0070.00016.55
7.4.240.0020.00516.60
7.4.230.0070.00016.43
7.4.220.0150.00316.63
7.4.210.0060.01016.65
7.4.200.0040.00416.63
7.4.190.0040.00416.62
7.4.160.0100.00616.63
7.4.150.0110.00717.40
7.4.140.0180.00317.86
7.4.130.0090.01016.61
7.4.120.0060.01116.53
7.4.110.0070.01016.49
7.4.100.0120.00716.61
7.4.90.0060.01116.58
7.4.80.0070.01419.39
7.4.70.0090.00916.62
7.4.60.0100.01316.61
7.4.50.0030.00516.40
7.4.40.0040.00722.77
7.4.30.0060.00916.48
7.4.00.0060.01015.11
7.3.330.0060.00013.18
7.3.320.0080.00013.20
7.3.310.0040.00416.43
7.3.300.0000.00716.39
7.3.290.0030.01316.35
7.3.280.0080.00916.37
7.3.270.0140.00817.40
7.3.260.0050.01416.45
7.3.250.0130.00916.40
7.3.240.0140.00716.41
7.3.230.0070.01116.70
7.3.210.0090.00616.48
7.3.200.0140.00419.39
7.3.190.0110.00716.42
7.3.180.0060.01016.55
7.3.170.0080.00816.62
7.3.160.0100.00616.50
7.3.120.0080.00814.94
7.3.110.0000.01914.79
7.3.100.0030.01015.10
7.3.90.0070.00714.91
7.3.80.0120.00014.93
7.3.70.0030.01014.84
7.3.60.0070.00714.90
7.3.50.0090.00314.92
7.3.40.0050.00514.87
7.3.30.0050.00514.80
7.3.20.0060.00616.89
7.3.10.0000.01416.63
7.3.00.0060.00316.72
7.2.330.0000.01716.86
7.2.320.0100.01316.78
7.2.310.0070.01116.52
7.2.300.0130.00316.79
7.2.290.0080.00816.81
7.2.250.0070.01415.07
7.2.240.0070.01315.09
7.2.230.0070.00715.28
7.2.220.0000.01615.24
7.2.210.0040.01115.18
7.2.200.0030.01015.14
7.2.190.0060.00915.09
7.2.180.0090.00615.19
7.2.170.0030.00815.17
7.2.00.0060.00919.38
7.1.330.0070.01015.97
7.1.320.0030.01015.84
7.1.310.0030.01415.88
7.1.300.0070.00715.52
7.1.290.0130.00015.90
7.1.280.0060.00615.83
7.1.270.0060.00615.77
7.1.260.0030.00615.63
7.1.100.0040.01218.38
7.1.70.0040.00416.73
7.1.60.0060.00919.33
7.1.50.0100.01316.85
7.1.00.0030.07722.43
7.0.200.0090.00016.89
7.0.140.0030.07322.14
7.0.60.0070.08719.94
7.0.50.0070.04317.99
7.0.40.0100.08320.14
7.0.30.0530.04020.23
7.0.20.0270.07020.33
7.0.10.0070.06020.25
7.0.00.0070.08320.11
5.6.280.0070.07020.79
5.6.210.0130.05720.63
5.6.200.0030.08018.15
5.6.190.0130.08320.45
5.6.180.0370.06720.52
5.6.170.0270.08020.54
5.6.160.0170.06320.55
5.6.150.0000.06718.18
5.6.140.0030.04718.12
5.6.130.0030.04718.15
5.6.120.0030.04320.91
5.6.110.0130.08021.15
5.6.100.0030.04320.89
5.6.90.0070.08720.96
5.6.80.0000.08020.41
5.6.70.4570.04320.38
5.5.350.0100.07020.36
5.5.340.0030.07318.07
5.5.330.0200.07720.40
5.5.320.0030.05720.31
5.5.310.0430.04720.27
5.5.300.0100.03317.98
5.5.290.0130.07318.08
5.5.280.0030.08720.77
5.5.270.0070.08320.80
5.5.260.0000.05320.90
5.5.250.0170.04020.75
5.5.240.0300.06720.12
5.4.450.0800.07019.45
5.4.440.0900.05719.48
5.4.430.0670.04719.48
5.4.420.0830.04719.38
5.4.410.0670.06719.25
5.4.400.0930.05319.38
5.4.390.0930.05019.17
5.4.380.0230.05718.48
5.4.370.0270.05718.66
5.4.360.0200.05318.79
5.4.350.0330.05318.84
5.4.340.0300.05318.84
5.4.320.0030.04012.51
5.4.310.0080.04812.51
5.4.300.0100.04212.51
5.4.290.0060.03912.51
5.4.280.0100.05712.38
5.4.270.0100.06012.38
5.4.260.0070.06612.38
5.4.250.0120.06412.38
5.4.240.0140.03512.38
5.4.230.0080.03912.37
5.4.220.0080.03912.37
5.4.210.0100.03612.37
5.4.200.0090.05012.37
5.4.190.0070.05012.37
5.4.180.0110.04712.37
5.4.170.0080.04912.38
5.4.160.0130.04212.37
5.4.150.0110.04912.37
5.4.140.0070.04212.05
5.4.130.0110.06612.04
5.4.120.0150.04211.99
5.4.110.0130.05511.99
5.4.100.0110.05211.99
5.4.90.0090.05611.99
5.4.80.0130.05511.99
5.4.70.0090.04911.99
5.4.60.0100.05311.99
5.4.50.0070.05611.99
5.4.40.0150.04911.98
5.4.30.0140.05111.98
5.4.20.0090.04711.97
5.4.10.0100.05011.98
5.4.00.0080.06211.46
5.3.290.0050.04112.80
5.3.280.0110.06212.71
5.3.270.0120.06112.72
5.3.260.0070.06112.72
5.3.250.0140.04312.72
5.3.240.0090.05412.72
5.3.230.0090.05212.71
5.3.220.0110.04412.68
5.3.210.0120.05912.68
5.3.200.0110.06812.68
5.3.190.0120.05112.68
5.3.180.0070.04212.67
5.3.170.0190.04912.67
5.3.160.0110.03612.67
5.3.150.0100.04012.67
5.3.140.0110.03912.66
5.3.130.0080.05712.66
5.3.120.0040.06612.66
5.3.110.0100.05712.66
5.3.100.0130.04812.12
5.3.90.0170.04612.09
5.3.80.0040.05212.08
5.3.70.0070.04312.08
5.3.60.0110.04112.06
5.3.50.0210.07312.01
5.3.40.0120.09612.01
5.3.30.0120.04511.97
5.3.20.0160.06011.76
5.3.10.0060.04111.71
5.3.00.0070.04911.71
5.2.170.0050.0359.20
5.2.160.0040.0359.20
5.2.150.0080.0319.20
5.2.140.0060.0369.20
5.2.130.0040.0339.16
5.2.120.0080.0279.16
5.2.110.0070.0299.17
5.2.100.0030.0329.16
5.2.90.0070.0319.16
5.2.80.0060.0369.16
5.2.70.0070.0349.16
5.2.60.0120.0279.11
5.2.50.0080.0299.07
5.2.40.0090.0339.05
5.2.30.0060.0389.03
5.2.20.0100.0419.02
5.2.10.0050.0488.93
5.2.00.0100.0388.81
5.1.60.0050.0358.09
5.1.50.0080.0358.08
5.1.40.0080.0248.07
5.1.30.0100.0478.41
5.1.20.0060.0398.44
5.1.10.0060.0298.16
5.1.00.0060.0278.16
5.0.50.0050.0246.64
5.0.40.0050.0236.51
5.0.30.0060.0356.32
5.0.20.0050.0216.29
5.0.10.0060.0226.27
5.0.00.0080.0326.26
4.4.90.0060.0214.77
4.4.80.0040.0174.76
4.4.70.0050.0164.75
4.4.60.0050.0174.75
4.4.50.0050.0224.77
4.4.40.0100.0424.71
4.4.30.0040.0234.76
4.4.20.0030.0274.84
4.4.10.0030.0234.84
4.4.00.0070.0414.76
4.3.110.0070.0204.67
4.3.100.0090.0264.66
4.3.90.0050.0254.63
4.3.80.0080.0384.59
4.3.70.0130.0564.63
4.3.60.0090.0414.63
4.3.50.0210.0564.63
4.3.40.0100.0504.54
4.3.30.0050.0373.32
4.3.20.0060.0643.30
4.3.10.0040.0273.27
4.3.00.0200.01310.37

preferences:
60.59 ms | 400 KiB | 5 Q