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.0110.00716.75
8.3.50.0170.01321.95
8.3.40.0040.01118.71
8.3.30.0110.00319.11
8.3.20.0070.00020.34
8.3.10.0070.00023.66
8.3.00.0000.00819.13
8.2.180.0040.01118.42
8.2.170.0040.01122.96
8.2.160.0070.01120.35
8.2.150.0080.00024.18
8.2.140.0040.00424.66
8.2.130.0120.00326.16
8.2.120.0000.00722.31
8.2.110.0040.00422.13
8.2.100.0000.01117.90
8.2.90.0060.00319.17
8.2.80.0040.00417.97
8.2.70.0000.00817.46
8.2.60.0040.00418.04
8.2.50.0050.00318.07
8.2.40.0000.00818.28
8.2.30.0040.00418.19
8.2.20.0000.00817.70
8.2.10.0000.00818.02
8.2.00.0030.00717.83
8.1.280.0090.00625.92
8.1.270.0070.00721.95
8.1.260.0040.00426.35
8.1.250.0050.00328.09
8.1.240.0030.00623.86
8.1.230.0040.00719.06
8.1.220.0040.00417.74
8.1.210.0040.00418.77
8.1.200.0030.00617.35
8.1.190.0000.00817.65
8.1.180.0000.00818.10
8.1.170.0000.00818.56
8.1.160.0030.00621.96
8.1.150.0050.00318.58
8.1.140.0040.00417.48
8.1.130.0030.00317.73
8.1.120.0000.00717.39
8.1.110.0040.00417.43
8.1.100.0040.00417.47
8.1.90.0040.00417.41
8.1.80.0000.00717.51
8.1.70.0030.00317.44
8.1.60.0000.00817.62
8.1.50.0000.00817.46
8.1.40.0040.00417.41
8.1.30.0090.00017.65
8.1.20.0040.00417.64
8.1.10.0060.00317.50
8.1.00.0040.00417.43
8.0.300.0000.00820.65
8.0.290.0070.00017.28
8.0.280.0030.00618.46
8.0.270.0060.00317.22
8.0.260.0060.00017.29
8.0.250.0050.00217.03
8.0.240.0030.00316.96
8.0.230.0030.00316.97
8.0.220.0000.00716.82
8.0.210.0040.00416.85
8.0.200.0050.00317.02
8.0.190.0000.00716.97
8.0.180.0050.00216.82
8.0.170.0000.00816.83
8.0.160.0000.00716.83
8.0.150.0070.00016.91
8.0.140.0030.00416.76
8.0.130.0000.00613.32
8.0.120.0050.00316.79
8.0.110.0050.00316.93
8.0.100.0040.00416.98
8.0.90.0040.00416.97
8.0.80.0040.01116.87
8.0.70.0020.00516.94
8.0.60.0080.00016.79
8.0.50.0040.00416.92
8.0.30.0110.00817.12
8.0.20.0080.01517.40
8.0.10.0000.00817.07
8.0.00.0080.01016.66
7.4.330.0020.00215.00
7.4.320.0000.00616.50
7.4.300.0030.00316.67
7.4.290.0000.00716.63
7.4.280.0000.00716.44
7.4.270.0000.00816.58
7.4.260.0030.00616.61
7.4.250.0040.00416.52
7.4.240.0020.00516.55
7.4.230.0070.00016.51
7.4.220.0030.01516.45
7.4.210.0030.01016.51
7.4.200.0030.00316.58
7.4.190.0000.00716.44
7.4.160.0090.00616.58
7.4.150.0130.00317.40
7.4.140.0150.00317.86
7.4.130.0140.00416.61
7.4.120.0080.01016.51
7.4.110.0110.00716.39
7.4.100.0100.00716.58
7.4.90.0080.01116.52
7.4.80.0160.00319.39
7.4.70.0030.01316.41
7.4.60.0140.00316.68
7.4.50.0040.00416.59
7.4.40.0130.00322.77
7.4.30.0030.01316.46
7.4.00.0050.01115.08
7.3.330.0000.00613.32
7.3.320.0000.00713.39
7.3.310.0040.00416.26
7.3.300.0070.00016.36
7.3.290.0060.00916.41
7.3.280.0080.00716.33
7.3.270.0150.00417.40
7.3.260.0030.01316.61
7.3.250.0120.00816.53
7.3.240.0120.01216.39
7.3.230.0160.00316.67
7.3.210.0060.00916.52
7.3.200.0100.01019.39
7.3.190.0120.00616.36
7.3.180.0030.01316.47
7.3.170.0120.00316.63
7.3.160.0080.01116.55
7.3.120.0060.01214.95
7.3.110.0100.00714.92
7.3.100.0020.01014.91
7.3.90.0050.01014.87
7.3.80.0020.00814.94
7.3.70.0070.00614.86
7.3.60.0100.00414.76
7.3.50.0070.00714.76
7.3.40.0080.00414.76
7.3.30.0040.01114.90
7.3.20.0040.01116.51
7.3.10.0040.00716.60
7.3.00.0060.00716.67
7.2.330.0030.01316.80
7.2.320.0100.00716.71
7.2.310.0140.00816.75
7.2.300.0060.01016.69
7.2.290.0030.01316.56
7.2.250.0080.00815.19
7.2.240.0070.01315.04
7.2.230.0100.00615.18
7.2.220.0040.01015.17
7.2.210.0050.00915.00
7.2.200.0080.00714.98
7.2.190.0040.01014.99
7.2.180.0030.01215.04
7.2.170.0060.00815.12
7.2.160.0000.01715.04
7.2.150.0000.01816.92
7.2.140.0110.00716.89
7.2.130.0070.00717.12
7.2.120.0060.00716.77
7.2.110.0080.00816.85
7.2.100.0030.01016.86
7.2.90.0070.00516.87
7.2.80.0050.00916.86
7.2.70.0050.01016.79
7.2.60.0090.00716.93
7.2.50.0050.00916.98
7.2.40.0030.01016.95
7.2.30.0040.00916.88
7.2.20.0060.00816.63
7.2.10.0050.00816.78
7.2.00.0040.01017.72
7.1.330.0100.00415.96
7.1.320.0050.00915.83
7.1.310.0030.00815.77
7.1.300.0080.00315.71
7.1.290.0090.00615.83
7.1.280.0070.00615.81
7.1.270.0070.00715.81
7.1.260.0060.00915.86
7.1.250.0050.00815.75
7.1.100.0060.00618.08
7.1.70.0000.00717.10
7.1.60.0040.01919.33
7.1.50.0100.01316.69
7.1.00.0070.07322.45
7.0.200.0040.00416.80
7.0.140.0070.07022.21
7.0.60.0030.08020.05
7.0.50.0070.04017.93
7.0.40.0070.05720.02
7.0.30.0400.04720.16
7.0.20.0200.04320.08
7.0.10.0030.09320.20
7.0.00.0100.07320.34
5.6.280.0000.07721.10
5.6.210.0100.06320.49
5.6.200.0100.04718.16
5.6.190.0030.04720.47
5.6.180.0470.06020.61
5.6.170.0230.04020.54
5.6.160.0100.06020.48
5.6.150.0070.03718.27
5.6.140.0030.08318.24
5.6.130.0070.07718.25
5.6.120.0130.05021.01
5.6.110.0130.08021.19
5.6.100.0100.06721.08
5.6.90.0170.07020.98
5.6.80.0100.07720.54
5.6.70.3830.04720.51
5.5.350.0170.07020.43
5.5.340.0030.04018.04
5.5.330.0030.07720.27
5.5.320.0000.08720.30
5.5.310.0230.07720.28
5.5.300.0030.07717.98
5.5.290.0070.08317.95
5.5.280.0070.04320.81
5.5.270.0100.08320.90
5.5.260.0070.06320.89
5.5.250.0130.05720.70
5.5.240.0200.08020.13
5.4.450.0570.05319.34
5.4.440.0630.05719.58
5.4.430.0130.05319.38
5.4.420.0730.05719.33
5.4.410.0870.05019.42
5.4.400.0870.06319.31
5.4.390.0770.04719.31
5.4.380.0200.05718.48
5.4.370.0270.05718.75
5.4.360.0230.07718.76
5.4.350.0230.05718.56
5.4.340.0370.05318.84
5.4.320.0080.03712.51
5.4.310.0050.03912.51
5.4.300.0040.04112.51
5.4.290.0040.04112.50
5.4.280.0050.04712.38
5.4.270.0150.07112.38
5.4.260.0030.08612.38
5.4.250.0090.04912.38
5.4.240.0050.06712.38
5.4.230.0140.05012.37
5.4.220.0140.06012.37
5.4.210.0110.06112.37
5.4.200.0100.06212.37
5.4.190.0100.05612.37
5.4.180.0090.05612.37
5.4.170.0170.06112.38
5.4.160.0160.03712.37
5.4.150.0080.04812.37
5.4.140.0080.04412.05
5.4.130.0100.03712.04
5.4.120.0080.03811.99
5.4.110.0110.03811.99
5.4.100.0080.04711.99
5.4.90.0130.05711.99
5.4.80.0150.05812.00
5.4.70.0110.04411.99
5.4.60.0140.05611.99
5.4.50.0050.04611.99
5.4.40.0120.04411.97
5.4.30.0210.07911.98
5.4.20.0120.04111.97
5.4.10.0080.03611.98
5.4.00.0070.03811.46
5.3.290.0060.04612.80
5.3.280.0090.04412.70
5.3.270.0100.03912.73
5.3.260.0080.04012.72
5.3.250.0070.04012.72
5.3.240.0120.03812.72
5.3.230.0160.04512.71
5.3.220.0140.06812.68
5.3.210.0340.08412.68
5.3.200.0060.06712.68
5.3.190.0090.06812.68
5.3.180.0200.07712.68
5.3.170.0100.03612.67
5.3.160.0060.04012.67
5.3.150.0090.03612.67
5.3.140.0040.04212.66
5.3.130.0050.04312.66
5.3.120.0060.04712.66
5.3.110.0040.04512.66
5.3.100.0170.04512.11
5.3.90.0580.05312.09
5.3.80.0270.08312.08
5.3.70.0390.10712.07
5.3.60.0320.09912.07
5.3.50.0080.05812.01
5.3.40.0190.07212.01
5.3.30.0200.07411.97
5.3.20.0080.04511.76
5.3.10.0110.06111.72
5.3.00.0290.07111.70
5.2.170.0130.0369.20
5.2.160.0130.0389.20
5.2.150.0220.0749.20
5.2.140.0150.0499.20
5.2.130.0070.0439.16
5.2.120.0340.0449.16
5.2.110.0090.0349.17
5.2.100.0100.0419.16
5.2.90.0050.0299.16
5.2.80.0030.0359.16
5.2.70.0100.0529.15
5.2.60.0070.0629.11
5.2.50.0090.0499.08
5.2.40.0120.0669.05
5.2.30.0060.0409.03
5.2.20.0050.0479.02
5.2.10.0100.0448.93
5.2.00.0090.0408.80
5.1.60.0100.0318.09
5.1.50.0080.0348.09
5.1.40.0060.0508.06
5.1.30.0110.0308.41
5.1.20.0120.0418.43
5.1.10.0080.0398.16
5.1.00.0100.0318.16
5.0.50.0070.0206.64
5.0.40.0040.0246.51
5.0.30.0120.1256.32
5.0.20.0050.0326.28
5.0.10.0040.0326.27
5.0.00.0110.0426.26
4.4.90.0070.0224.78
4.4.80.0080.0204.75
4.4.70.0060.0234.75
4.4.60.0030.0184.76
4.4.50.0040.0224.77
4.4.40.0070.0284.71
4.4.30.0020.0224.76
4.4.20.0060.0224.85
4.4.10.0070.0144.85
4.4.00.0050.0254.76
4.3.110.0030.0174.67
4.3.100.0090.0114.67
4.3.90.0030.0154.63
4.3.80.0030.0264.58
4.3.70.0040.0174.63
4.3.60.0070.0204.63
4.3.50.0080.0214.63
4.3.40.0030.0354.53
4.3.30.0040.0223.32
4.3.20.0040.0203.30
4.3.10.0030.0223.27
4.3.00.0330.02710.37

preferences:
42.77 ms | 401 KiB | 5 Q