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 = "kitten"; $b = "sitting"; $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.0120.00416.63
8.3.50.0190.00922.18
8.3.40.0120.00918.77
8.3.30.0140.00018.76
8.3.20.0110.00020.34
8.3.10.0040.00423.52
8.3.00.0000.00819.51
8.2.180.0160.00616.75
8.2.170.0120.00322.96
8.2.160.0110.00720.39
8.2.150.0080.00024.18
8.2.140.0040.00424.66
8.2.130.0060.00326.16
8.2.120.0040.00422.21
8.2.110.0030.00622.12
8.2.100.0080.00417.75
8.2.90.0000.00817.80
8.2.80.0030.00617.97
8.2.70.0040.00417.63
8.2.60.0080.00018.04
8.2.50.0030.00718.07
8.2.40.0040.00418.16
8.2.30.0060.00318.14
8.2.20.0030.00617.65
8.2.10.0000.00718.15
8.2.00.0000.00917.77
8.1.280.0120.00325.92
8.1.270.0000.00922.14
8.1.260.0080.00026.35
8.1.250.0040.00428.09
8.1.240.0030.00620.71
8.1.230.0060.00620.88
8.1.220.0030.00617.74
8.1.210.0000.00818.96
8.1.200.0040.00417.47
8.1.190.0040.00417.63
8.1.180.0110.00018.10
8.1.170.0060.00618.38
8.1.160.0070.00022.01
8.1.150.0040.00418.71
8.1.140.0000.00717.44
8.1.130.0070.00017.92
8.1.120.0000.00717.43
8.1.110.0000.00817.51
8.1.100.0030.00617.56
8.1.90.0000.00817.36
8.1.80.0080.00017.48
8.1.70.0030.00517.44
8.1.60.0040.00417.60
8.1.50.0060.00317.45
8.1.40.0050.00317.59
8.1.30.0000.00917.64
8.1.20.0000.00817.58
8.1.10.0000.00817.59
8.1.00.0070.00017.50
8.0.300.0000.00719.89
8.0.290.0030.00317.16
8.0.280.0020.00518.39
8.0.270.0040.00417.20
8.0.260.0060.00018.50
8.0.250.0000.00716.98
8.0.240.0030.00316.92
8.0.230.0050.00317.00
8.0.220.0030.00316.89
8.0.210.0030.00516.83
8.0.200.0030.00516.92
8.0.190.0080.00016.98
8.0.180.0000.00716.93
8.0.170.0060.00316.98
8.0.160.0030.00516.91
8.0.150.0040.00416.96
8.0.140.0000.00816.87
8.0.130.0000.00513.35
8.0.120.0040.00416.84
8.0.110.0000.00716.90
8.0.100.0050.00316.86
8.0.90.0040.00416.96
8.0.80.0040.01116.86
8.0.70.0070.00016.90
8.0.60.0000.00816.88
8.0.50.0040.00416.78
8.0.30.0080.01116.82
8.0.20.0090.01017.40
8.0.10.0000.00717.10
8.0.00.0090.01016.98
7.4.330.0050.00015.00
7.4.320.0030.00316.64
7.4.300.0030.00616.57
7.4.290.0000.00716.55
7.4.280.0030.00316.51
7.4.270.0030.00516.45
7.4.260.0040.00416.43
7.4.250.0070.00016.58
7.4.240.0040.00416.49
7.4.230.0000.00616.37
7.4.220.0130.01316.64
7.4.210.0050.01016.53
7.4.200.0030.00316.43
7.4.190.0040.00416.59
7.4.160.0110.00516.45
7.4.150.0090.01217.40
7.4.140.0200.00817.86
7.4.130.0150.00416.65
7.4.120.0060.01016.49
7.4.110.0130.00316.52
7.4.100.0060.01216.52
7.4.90.0110.00716.64
7.4.80.0040.01419.39
7.4.70.0130.00316.61
7.4.60.0070.01116.53
7.4.50.0050.00316.50
7.4.40.0070.00422.77
7.4.30.0110.00616.54
7.4.00.0000.01015.04
7.3.330.0070.00013.41
7.3.320.0030.00313.21
7.3.310.0040.00316.26
7.3.300.0050.00216.39
7.3.290.0090.00916.40
7.3.280.0080.00916.40
7.3.270.0110.00617.40
7.3.260.0100.00716.46
7.3.250.0090.00916.43
7.3.240.0110.00816.65
7.3.230.0080.00916.63
7.3.210.0140.00416.61
7.3.200.0060.01219.39
7.3.190.0080.01216.45
7.3.180.0100.00716.54
7.3.170.0110.00916.40
7.3.160.0040.01216.70
7.3.120.0060.01214.63
7.2.330.0060.01016.86
7.2.320.0070.01016.58
7.2.310.0140.00316.72
7.2.300.0140.00716.86
7.2.290.0060.01016.85
7.2.00.0000.01119.09
7.1.100.0060.00618.03
7.1.70.0040.00416.84
7.1.60.0110.01119.33
7.1.50.0070.01417.11
7.1.00.0070.07322.48
7.0.200.0000.00816.88
7.0.140.0000.07322.21
7.0.60.0130.07719.94
7.0.50.0000.05717.83
7.0.40.0100.08020.36
7.0.30.0500.06320.21
7.0.20.0200.04720.22
7.0.10.0170.07720.25
7.0.00.0100.05020.29
5.6.280.0030.07320.92
5.6.210.0170.05020.76
5.6.200.0030.07718.13
5.6.190.0030.04320.62
5.6.180.0270.08020.63
5.6.170.0200.03720.48
5.6.160.0070.05020.55
5.6.150.0000.04718.15
5.6.140.0130.05318.16
5.6.130.0070.08318.15
5.6.120.0070.07321.03
5.6.110.0030.04721.04
5.6.100.0030.06320.97
5.6.90.0070.08021.11
5.6.80.0200.06320.52
5.6.70.4300.03020.34
5.5.350.0070.03720.45
5.5.340.0000.05017.97
5.5.330.0130.06720.45
5.5.320.0030.04320.31
5.5.310.0230.04720.27
5.5.300.0030.08317.93
5.5.290.0070.05018.02
5.5.280.0070.08320.81
5.5.270.0170.08020.87
5.5.260.0130.06020.74
5.5.250.0030.05320.47
5.5.240.0230.04020.25
5.4.450.0770.05719.70
5.4.440.0870.05319.60
5.4.430.0800.06019.57
5.4.420.0830.04719.19
5.4.410.0970.04719.46
5.4.400.0730.05719.38
5.4.390.0800.07019.21
5.4.380.0430.06318.59
5.4.370.0370.05018.74
5.4.360.0330.05318.63
5.4.350.0130.06718.76
5.4.340.0370.04718.48
5.4.320.0070.03912.51
5.4.310.0070.03612.51
5.4.300.0060.04612.52
5.4.290.0040.04312.51
5.4.280.0130.05412.38
5.4.270.0120.05312.38
5.4.260.0150.05712.38
5.4.250.0060.05912.38
5.4.240.0150.05612.38
5.4.230.0080.06612.38
5.4.220.0130.06712.37
5.4.210.0180.06112.37
5.4.200.0110.05812.37
5.4.190.0110.04012.37
5.4.180.0130.04012.37
5.4.170.0090.05312.38
5.4.160.0140.06412.37
5.4.150.0140.04012.37
5.4.140.0140.07812.05
5.4.130.0090.05112.04
5.4.120.0290.06012.00
5.4.110.0140.05911.99
5.4.100.0200.07412.00
5.4.90.0060.05612.00
5.4.80.0120.05811.99
5.4.70.0110.04911.99
5.4.60.0110.05011.99
5.4.50.0070.03811.99
5.4.40.0080.03711.98
5.4.30.0060.04111.98
5.4.20.0100.04611.97
5.4.10.0080.06111.97
5.4.00.0110.04411.46
5.3.290.0060.05012.80
5.3.280.0110.04612.70
5.3.270.0130.05412.72
5.3.260.0060.04612.72
5.3.250.0120.05012.72
5.3.240.0130.05712.72
5.3.230.0120.06112.71
5.3.220.0090.05912.68
5.3.210.0120.05712.68
5.3.200.0130.05412.68
5.3.190.0170.06012.67
5.3.180.0060.06512.68
5.3.170.0160.06212.67
5.3.160.0170.06012.67
5.3.150.0120.05612.67
5.3.140.0230.08412.66
5.3.130.0080.06012.66
5.3.120.0160.06312.66
5.3.110.0100.07012.66
5.3.100.0260.05712.12
5.3.90.0120.08512.09
5.3.80.0100.05312.07
5.3.70.0110.05612.08
5.3.60.0110.06312.06
5.3.50.0150.05812.01
5.3.40.0100.05212.01
5.3.30.0200.07511.96
5.3.20.0110.05011.75
5.3.10.0120.05011.72
5.3.00.0190.09811.71
5.2.170.0150.0589.20
5.2.160.0080.0329.20
5.2.150.0080.0349.20
5.2.140.0110.0419.20
5.2.130.0060.0369.16
5.2.120.0070.0319.16
5.2.110.0060.0409.17
5.2.100.0080.0339.16
5.2.90.0070.0489.16
5.2.80.0060.0509.16
5.2.70.0080.0449.16
5.2.60.0080.0469.12
5.2.50.0100.0379.08
5.2.40.0100.0439.05
5.2.30.0070.0519.04
5.2.20.0080.0439.02
5.2.10.0070.0438.94
5.2.00.0150.0528.80
5.1.60.0110.0668.08
5.1.50.0150.0448.08
5.1.40.0080.0268.07
5.1.30.0090.0338.41
5.1.20.0100.0348.43
5.1.10.0070.0298.16
5.1.00.0100.0248.16
5.0.50.0100.0236.64
5.0.40.0050.0236.50
5.0.30.0050.0336.32
5.0.20.0030.0346.29
5.0.10.0040.0226.27
5.0.00.0060.0316.26
4.4.90.0030.0174.78
4.4.80.0050.0154.75
4.4.70.0040.0164.75
4.4.60.0020.0184.75
4.4.50.0020.0334.77
4.4.40.0050.0244.71
4.4.30.0050.0154.76
4.4.20.0040.0184.84
4.4.10.0070.0144.85
4.4.00.0050.0254.76
4.3.110.0060.0164.67
4.3.100.0040.0164.66
4.3.90.0010.0184.63
4.3.80.0050.0254.58
4.3.70.0030.0164.63
4.3.60.0030.0154.63
4.3.50.0030.0174.63
4.3.40.0060.0224.54
4.3.30.0120.0173.32
4.3.20.0000.0193.30
4.3.10.0030.0183.26
4.3.00.0100.02710.37

preferences:
37.03 ms | 401 KiB | 5 Q