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 = "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.70.0000.01516.88
8.3.60.0110.00718.57
8.3.50.0110.00821.97
8.3.40.0070.01418.84
8.3.30.0070.00719.04
8.3.20.0050.00320.21
8.3.10.0000.00823.48
8.3.00.0080.00019.38
8.2.180.0160.00018.54
8.2.170.0120.00322.96
8.2.160.0050.01520.34
8.2.150.0030.00524.18
8.2.140.0040.00424.66
8.2.130.0120.00626.16
8.2.120.0090.00022.30
8.2.110.0070.00322.30
8.2.100.0130.00017.72
8.2.90.0070.00317.84
8.2.80.0040.00417.97
8.2.70.0030.01017.50
8.2.60.0030.00617.91
8.2.50.0040.00418.07
8.2.40.0050.00318.16
8.2.30.0000.00818.00
8.2.20.0050.00217.88
8.2.10.0000.00718.24
8.2.00.0030.00617.77
8.1.280.0140.00025.92
8.1.270.0080.00022.16
8.1.260.0070.00026.35
8.1.250.0060.00328.09
8.1.240.0110.00722.59
8.1.230.0070.00420.88
8.1.220.0040.00417.79
8.1.210.0040.00418.89
8.1.200.0060.00317.25
8.1.190.0040.00417.40
8.1.180.0040.00418.10
8.1.170.0080.00018.48
8.1.160.0050.00222.03
8.1.150.0040.00418.67
8.1.140.0080.00017.50
8.1.130.0030.00317.82
8.1.120.0040.00417.54
8.1.110.0000.00717.41
8.1.100.0040.00417.47
8.1.90.0030.00517.37
8.1.80.0000.00717.46
8.1.70.0000.00717.49
8.1.60.0030.00617.61
8.1.50.0030.00517.55
8.1.40.0040.00417.52
8.1.30.0040.00417.68
8.1.20.0040.00417.59
8.1.10.0080.00017.53
8.1.00.0050.00317.47
8.0.300.0040.00419.84
8.0.290.0000.00717.18
8.0.280.0040.00418.42
8.0.270.0000.00717.18
8.0.260.0060.00017.16
8.0.250.0000.00716.97
8.0.240.0030.00316.90
8.0.230.0000.00717.02
8.0.220.0040.00416.96
8.0.210.0000.00816.85
8.0.200.0030.00316.82
8.0.190.0040.00417.00
8.0.180.0040.00416.95
8.0.170.0040.00416.99
8.0.160.0040.00416.86
8.0.150.0000.00716.96
8.0.140.0000.00716.90
8.0.130.0000.00513.42
8.0.120.0030.00516.84
8.0.110.0070.00016.81
8.0.100.0040.00416.87
8.0.90.0040.00416.87
8.0.80.0120.00317.04
8.0.70.0050.00217.00
8.0.60.0000.00816.99
8.0.50.0040.00416.81
8.0.30.0150.00617.21
8.0.20.0110.00717.40
8.0.10.0000.00817.05
8.0.00.0090.01216.70
7.4.330.0050.00015.00
7.4.320.0050.00316.50
7.4.300.0000.00616.55
7.4.290.0000.00716.43
7.4.280.0040.00416.67
7.4.270.0040.00416.62
7.4.260.0040.00416.67
7.4.250.0000.00716.56
7.4.240.0070.00016.63
7.4.230.0030.00316.61
7.4.220.0060.01616.57
7.4.210.0060.00916.60
7.4.200.0040.00416.43
7.4.190.0030.00316.57
7.4.160.0080.00816.54
7.4.150.0090.01017.40
7.4.140.0090.01017.86
7.4.130.0110.00816.66
7.4.120.0080.01216.50
7.4.110.0090.01316.76
7.4.100.0070.01716.52
7.4.90.0110.00616.46
7.4.80.0090.00819.39
7.4.70.0120.00416.64
7.4.60.0030.01916.62
7.4.50.0000.00616.50
7.4.40.0050.00522.77
7.4.30.0090.00616.75
7.4.10.0070.01015.09
7.4.00.0100.00714.94
7.3.330.0030.00313.46
7.3.320.0000.00513.27
7.3.310.0040.00416.48
7.3.300.0030.00316.46
7.3.290.0030.01016.47
7.3.280.0060.01016.46
7.3.270.0130.00417.40
7.3.260.0090.00916.36
7.3.250.0090.01016.46
7.3.240.0140.00616.66
7.3.230.0090.00916.39
7.3.210.0100.00716.53
7.3.200.0060.01919.39
7.3.190.0120.00616.38
7.3.180.0080.00816.38
7.3.170.0060.01116.73
7.3.160.0110.00616.36
7.3.130.0110.00714.87
7.3.120.0080.00814.99
7.3.110.0070.01214.89
7.3.100.0060.00815.01
7.3.90.0040.01114.82
7.3.80.0050.00614.77
7.3.70.0090.00514.81
7.3.60.0060.00614.77
7.3.50.0080.00514.94
7.3.40.0050.00814.98
7.3.30.0050.00514.87
7.3.20.0120.00316.60
7.3.10.0100.00316.62
7.3.00.0040.00916.72
7.2.330.0130.00316.66
7.2.320.0170.00716.69
7.2.310.0100.00716.83
7.2.300.0060.01016.78
7.2.290.0090.00616.87
7.2.260.0070.01114.82
7.2.250.0060.00915.10
7.2.240.0060.00815.08
7.2.230.0100.00615.08
7.2.220.0080.00915.24
7.2.210.0020.01214.84
7.2.200.0080.00814.95
7.2.190.0070.00715.08
7.2.180.0060.01115.02
7.2.170.0060.00814.89
7.2.160.0030.01015.16
7.2.150.0070.00417.17
7.2.140.0090.00617.11
7.2.130.0080.00616.87
7.2.120.0040.00916.84
7.2.110.0020.01116.92
7.2.100.0080.00416.96
7.2.90.0040.00917.05
7.2.80.0060.00717.03
7.2.70.0050.00816.96
7.2.60.0040.00816.97
7.2.50.0090.00617.00
7.2.40.0070.00716.89
7.2.30.0040.00716.84
7.2.20.0060.00916.98
7.2.10.0040.01116.98
7.2.00.0030.01117.34
7.1.330.0050.00515.89
7.1.320.0020.01215.72
7.1.310.0080.00615.94
7.1.300.0060.00715.88
7.1.290.0030.00815.84
7.1.280.0070.00315.82
7.1.270.0050.00515.85
7.1.260.0020.00815.81
7.1.250.0080.00615.75
7.1.240.0070.00515.85
7.1.230.0080.00715.75
7.1.220.0030.01015.86
7.1.210.0060.00815.91
7.1.200.0070.00715.66
7.1.190.0090.00516.01
7.1.180.0070.00915.82
7.1.170.0080.00515.62
7.1.160.0070.00615.80
7.1.150.0030.00915.76
7.1.140.0080.00615.71
7.1.130.0000.01515.78
7.1.120.0040.00915.68
7.1.110.0070.00315.86
7.1.100.0030.00916.61
7.1.90.0070.00715.83
7.1.80.0020.00915.84
7.1.70.0060.00816.30
7.1.60.0080.00817.04
7.1.50.0050.01016.14
7.1.40.0040.00815.83
7.1.30.0040.00815.92
7.1.20.0100.00515.81
7.1.10.0050.00715.73
7.1.00.0050.03017.87
7.0.330.0050.01115.38
7.0.320.0110.00115.41
7.0.310.0080.00715.47
7.0.300.0070.00915.22
7.0.290.0070.00315.40
7.0.280.0030.01015.35
7.0.270.0050.00515.34
7.0.260.0060.00815.55
7.0.250.0020.00915.42
7.0.240.0060.00615.50
7.0.230.0070.00315.59
7.0.220.0020.01115.38
7.0.210.0060.00315.37
7.0.200.0070.00515.89
7.0.190.0000.01015.54
7.0.180.0040.00815.55
7.0.170.0060.00615.47
7.0.160.0070.00915.36
7.0.150.0030.00615.32
7.0.140.0010.03417.52
7.0.130.0020.01215.47
7.0.120.0050.00515.59
7.0.110.0280.03216.99
7.0.100.0260.01916.89
7.0.90.0320.02916.99
7.0.80.0300.03417.05
7.0.70.0280.03217.00
7.0.60.0250.03216.95
7.0.50.0270.03216.99
7.0.40.0100.02815.51
7.0.30.0040.03215.66
7.0.20.0060.02315.64
7.0.10.0090.02415.62
7.0.00.0070.03215.63
5.6.400.0060.00614.66
5.6.390.0000.01114.72
5.6.380.0030.00914.34
5.6.370.0070.00714.48
5.6.360.0060.00814.56
5.6.350.0090.00714.46
5.6.340.0040.00814.48
5.6.330.0060.00414.62
5.6.320.0060.00614.40
5.6.310.0060.00614.70
5.6.300.0040.00914.73
5.6.290.0060.00914.59
5.6.280.0120.02416.59
5.6.270.0090.00414.56
5.6.260.0060.03516.54
5.6.250.0080.03416.60
5.6.240.0080.02316.47
5.6.230.0060.03416.32
5.6.220.0050.02616.46
5.6.210.0060.03116.53
5.6.200.0060.02616.49
5.6.190.0050.03316.46
5.6.180.0040.02516.43
5.6.170.0080.03216.63
5.6.160.0020.03616.51
5.6.150.0060.03016.49
5.6.140.0110.02616.50
5.6.130.0060.03116.46
5.6.120.0080.03216.51
5.6.110.0050.03616.49
5.6.100.0050.03516.53
5.6.90.0070.02816.45
5.6.80.0050.03316.36
5.6.70.0060.03216.17
5.6.60.0050.03216.28
5.6.50.0090.02616.18
5.6.40.0060.03016.15
5.6.30.0060.02816.13
5.6.20.0060.03016.14
5.6.10.0090.02116.19
5.6.00.0090.02716.13
5.5.380.0040.03515.36
5.5.370.0050.02615.49
5.5.360.0060.03215.21
5.5.350.0080.02815.48
5.5.340.0100.02715.59
5.5.330.0050.02215.51
5.5.320.0050.02815.45
5.5.310.0050.03215.67
5.5.300.0070.03015.51
5.5.290.0070.02915.39
5.5.280.0070.02715.64
5.5.270.0060.03015.70
5.5.260.0040.03415.43
5.5.250.0010.03315.55
5.5.240.0040.02815.38
5.5.230.0030.03115.34
5.5.220.0080.02615.26
5.5.210.0070.03115.29
5.5.200.0050.02915.37
5.5.190.0030.03015.28
5.5.180.0080.02915.24
5.5.170.0000.01012.90
5.5.160.0070.02915.22
5.5.150.0050.03315.29
5.5.140.0070.02915.22
5.5.130.0080.03015.22
5.5.120.0020.03115.22
5.5.110.0070.02815.37
5.5.100.0040.02915.32
5.5.90.0020.02415.15
5.5.80.0080.02815.35
5.5.70.0060.02815.38
5.5.60.0080.02815.35
5.5.50.0050.03015.17
5.5.40.0020.02015.13
5.5.30.0040.03115.18
5.5.20.0020.02815.24
5.5.10.0050.03115.31
5.5.00.0070.03015.18
5.4.450.0050.02914.71
5.4.440.0030.02914.84
5.4.430.0040.02914.76
5.4.420.0090.02814.83
5.4.410.0020.03014.83
5.4.400.0070.02814.77
5.4.390.0090.02514.70
5.4.380.0050.02814.62
5.4.370.0060.02714.58
5.4.360.0090.02514.73
5.4.350.0040.02914.70
5.4.340.0060.02714.49
5.4.330.0020.00712.36
5.4.320.0060.02614.69
5.4.310.0100.02414.62
5.4.300.0050.03014.57
5.4.290.0080.02914.70
5.4.280.0070.02714.55
5.4.270.0010.03514.74
5.4.260.0140.02014.62
5.4.250.0020.02214.63
5.4.240.0080.02714.65
5.4.230.0040.02714.60
5.4.220.0050.02914.67
5.4.210.0050.03014.62
5.4.200.0020.01914.61
5.4.190.0040.02314.67
5.4.180.0050.02714.76
5.4.170.0100.02714.61
5.4.160.0050.02714.61
5.4.150.0070.01914.66
5.4.140.0040.01613.72
5.4.130.0050.02813.58
5.4.120.0050.01613.70
5.4.110.0060.02613.84
5.4.100.0050.02613.82
5.4.90.0030.02913.84
5.4.80.0040.02913.86
5.4.70.0040.02413.73
5.4.60.0100.02313.72
5.4.50.0040.02613.77
5.4.40.0060.02513.83
5.4.30.0100.02313.71
5.4.20.0090.02513.74
5.4.10.0070.02813.72
5.4.00.0040.02113.49
5.3.290.0060.02513.01
5.3.280.0080.02512.89
5.3.270.0030.03012.92
5.3.260.0060.02913.00
5.3.250.0040.02712.98
5.3.240.0050.02512.85
5.3.230.0020.02312.98
5.3.220.0050.01512.92
5.3.210.0070.02212.97
5.3.200.0060.02512.90
5.3.190.0020.01912.97
5.3.180.0090.02613.04
5.3.170.0030.01912.96
5.3.160.0040.02712.89
5.3.150.0020.03013.04
5.3.140.0040.02912.91
5.3.130.0030.02712.86
5.3.120.0030.02913.00
5.3.110.0050.02812.98
5.3.100.0050.02912.85
5.3.90.0050.01712.76
5.3.80.0050.02312.70
5.3.70.0060.02612.76
5.3.60.0040.03012.83
5.3.50.0090.02412.77
5.3.40.0020.01912.79
5.3.30.0040.02812.76
5.3.20.0070.02712.66
5.3.10.0040.01612.56
5.3.00.0010.01812.57
5.2.170.0050.03211.30
5.2.160.0080.02511.29
5.2.150.0080.03211.17
5.2.140.0110.02611.15
5.2.130.0040.01811.17
5.2.120.0070.02511.27
5.2.110.0000.02711.28
5.2.100.0020.01811.15
5.2.90.0030.01711.23
5.2.80.0000.01811.17
5.2.70.0000.01911.11
5.2.60.0050.01511.15
5.2.50.0030.01711.19
5.2.40.0020.01811.20
5.2.30.0060.01211.21
5.2.20.0060.01311.16
5.2.10.0010.02611.15
5.2.00.0020.01811.12
5.1.60.0060.01110.97
5.1.50.0050.01210.97
5.1.40.0030.02210.97
5.1.30.0000.01710.97
5.1.20.0040.01310.97
5.1.10.0020.02210.97
5.1.00.0050.01510.97
5.0.50.0020.01210.97
5.0.40.0000.02010.97
5.0.30.0020.01710.97
5.0.20.0070.01010.97
5.0.10.0020.01210.97
5.0.00.0000.02910.97
4.4.90.0030.01010.97
4.4.80.0020.00810.97
4.4.70.0040.01510.97
4.4.60.0020.00910.97
4.4.50.0040.00810.97
4.4.40.0030.01210.97
4.4.30.0030.00810.97
4.4.20.0020.01010.97
4.4.10.0020.01210.97
4.4.00.0020.02010.97
4.3.110.0030.01410.97
4.3.100.0030.01210.97
4.3.90.0000.00910.97
4.3.80.0020.01510.97
4.3.70.0000.00910.97
4.3.60.0000.01010.97
4.3.50.0020.01510.97
4.3.40.0020.01810.97
4.3.30.0000.01010.97
4.3.20.0000.01410.97
4.3.10.0010.01010.97
4.3.00.0010.01110.97

preferences:
42.2 ms | 401 KiB | 5 Q