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.0170.00316.75
8.3.50.0060.00918.02
8.3.40.0100.01018.90
8.3.30.0070.00719.26
8.3.20.0070.00020.34
8.3.10.0080.00023.70
8.3.00.0080.00019.50
8.2.180.0160.00318.41
8.2.170.0150.00022.96
8.2.160.0120.00620.38
8.2.150.0080.00024.18
8.2.140.0040.00424.66
8.2.130.0090.00626.16
8.2.120.0070.00022.12
8.2.110.0060.00322.04
8.2.100.0090.00317.84
8.2.90.0040.00419.22
8.2.80.0040.00417.97
8.2.70.0030.00617.50
8.2.60.0030.00618.05
8.2.50.0030.00618.07
8.2.40.0050.00318.34
8.2.30.0080.00018.22
8.2.20.0040.00417.65
8.2.10.0070.00018.04
8.2.00.0100.00017.82
8.1.270.0080.00022.08
8.1.260.0090.00026.35
8.1.250.0040.00428.09
8.1.240.0060.00323.95
8.1.230.0080.00419.16
8.1.220.0060.00317.79
8.1.210.0040.00418.77
8.1.200.0000.00917.23
8.1.190.0050.00317.55
8.1.180.0050.00318.10
8.1.170.0030.00618.70
8.1.160.0000.01021.98
8.1.150.0030.00518.55
8.1.140.0000.00817.52
8.1.130.0000.00717.86
8.1.120.0070.00017.51
8.1.110.0030.00617.45
8.1.100.0000.00817.54
8.1.90.0040.00417.50
8.1.80.0000.00817.51
8.1.70.0030.00317.48
8.1.60.0040.00417.60
8.1.50.0060.00317.46
8.1.40.0030.00517.55
8.1.30.0030.00517.53
8.1.20.0000.00817.68
8.1.10.0000.00817.59
8.1.00.0050.00217.52
8.0.300.0040.00420.64
8.0.290.0000.00717.16
8.0.280.0000.00718.48
8.0.270.0000.00717.16
8.0.260.0050.00317.29
8.0.250.0000.00717.00
8.0.240.0070.00016.81
8.0.230.0000.00717.02
8.0.220.0030.00316.93
8.0.210.0040.00416.92
8.0.200.0060.00017.03
8.0.190.0040.00416.95
8.0.180.0000.00716.95
8.0.170.0000.00816.93
8.0.160.0040.00416.86
8.0.150.0030.00316.91
8.0.140.0000.00716.84
8.0.130.0000.00613.29
8.0.120.0030.00516.77
8.0.110.0070.00016.91
8.0.100.0050.00216.95
8.0.90.0030.00516.75
8.0.80.0070.01116.88
8.0.70.0000.00717.02
8.0.60.0040.00416.85
8.0.50.0030.00516.71
8.0.30.0120.00617.18
8.0.20.0080.01017.42
8.0.10.0090.00017.07
8.0.00.0110.00616.72
7.4.330.0030.00315.00
7.4.320.0000.00716.63
7.4.300.0030.00616.66
7.4.290.0000.00816.58
7.4.280.0040.00416.62
7.4.270.0040.00416.51
7.4.260.0040.00416.61
7.4.250.0040.00416.64
7.4.240.0000.00716.59
7.4.230.0000.00816.44
7.4.220.0110.00716.73
7.4.210.0100.00616.59
7.4.200.0000.00716.47
7.4.190.0030.00316.39
7.4.160.0080.00816.52
7.4.150.0150.00717.40
7.4.140.0160.00317.86
7.4.130.0110.00616.59
7.4.120.0070.00916.61
7.4.110.0170.00016.28
7.4.100.0110.00716.57
7.4.90.0070.01016.56
7.4.80.0100.01019.39
7.4.70.0150.00616.46
7.4.60.0170.00016.60
7.4.50.0000.00816.50
7.4.40.0060.00922.77
7.4.30.0060.00916.45
7.4.00.0100.00715.13
7.3.330.0000.00613.35
7.3.320.0070.00013.39
7.3.310.0070.00016.29
7.3.300.0030.00316.40
7.3.290.0110.00416.39
7.3.280.0100.01016.38
7.3.270.0060.01117.40
7.3.260.0130.00316.70
7.3.250.0170.00216.48
7.3.240.0090.00916.31
7.3.230.0060.01116.39
7.3.210.0130.00316.49
7.3.200.0120.01219.39
7.3.190.0110.00716.36
7.3.180.0080.00816.40
7.3.170.0130.00316.46
7.3.160.0120.01016.41
7.3.120.0110.00414.98
7.3.110.0080.00614.84
7.3.100.0060.00615.13
7.3.90.0030.01314.84
7.3.80.0100.00714.80
7.3.70.0030.01214.90
7.3.60.0030.01015.00
7.3.50.0030.01214.59
7.3.40.0060.00914.89
7.3.30.0060.00614.89
7.3.20.0120.00016.66
7.3.10.0070.01016.79
7.3.00.0030.01316.53
7.2.330.0090.00916.68
7.2.320.0100.01016.68
7.2.310.0090.00916.49
7.2.300.0110.00616.47
7.2.290.0090.00916.88
7.2.240.0030.01315.10
7.2.230.0060.01015.34
7.2.220.0030.01415.05
7.2.210.0060.00915.01
7.2.200.0100.00714.96
7.2.190.0100.00615.05
7.2.180.0040.01215.05
7.2.170.0030.01215.17
7.2.160.0090.00615.16
7.2.150.0090.00616.89
7.2.140.0040.00716.76
7.2.130.0040.01416.84
7.2.120.0030.01317.01
7.2.110.0070.00716.95
7.2.100.0030.00716.88
7.2.90.0130.00317.03
7.2.80.0090.00617.12
7.2.70.0060.00616.87
7.2.60.0150.00017.04
7.2.50.0070.01016.80
7.2.40.0030.01316.89
7.2.30.0070.01117.13
7.2.20.0040.01117.13
7.2.10.0000.01616.98
7.2.00.0080.00818.20
7.1.330.0030.01215.72
7.1.320.0060.00915.93
7.1.310.0000.01715.92
7.1.300.0060.00915.76
7.1.290.0100.00315.67
7.1.280.0070.00715.84
7.1.270.0060.00915.75
7.1.260.0100.00715.53
7.1.250.0000.01015.89
7.1.100.0000.01218.00
7.1.70.0080.00016.74
7.1.60.0100.01319.33
7.1.50.0060.01517.10
7.1.00.0030.07322.30
7.0.200.0060.00616.48
7.0.140.0030.07321.99
7.0.60.0070.06719.94
7.0.50.0000.06017.98
7.0.40.0230.07720.27
7.0.30.0470.05320.24
7.0.20.0230.04720.06
7.0.10.0170.06720.24
7.0.00.0030.08020.05
5.6.280.0000.09320.93
5.6.210.0030.07720.72
5.6.200.0070.07318.18
5.6.190.0030.09320.55
5.6.180.0400.07320.46
5.6.170.0100.04720.50
5.6.160.0030.04320.55
5.6.150.0100.05018.13
5.6.140.0130.07318.22
5.6.130.0070.08018.27
5.6.120.0130.06021.00
5.6.110.0030.04321.02
5.6.100.0130.06720.98
5.6.90.0200.07321.12
5.6.80.0130.07320.42
5.6.70.4530.03720.54
5.5.350.0030.03720.45
5.5.340.0030.06018.07
5.5.330.0070.04720.26
5.5.320.0000.04720.42
5.5.310.0370.06720.19
5.5.300.0030.04017.93
5.5.290.0030.04317.93
5.5.280.0130.07320.78
5.5.270.0130.07320.77
5.5.260.0230.07720.86
5.5.250.0100.06720.70
5.5.240.0200.07720.27
5.4.450.0230.04719.50
5.4.440.0200.04319.27
5.4.430.0430.05319.48
5.4.420.0270.06719.54
5.4.410.0230.08019.25
5.4.400.0230.06719.20
5.4.390.0270.07019.31
5.4.380.0200.04019.31
5.4.370.0170.04019.09
5.4.360.0130.06719.09
5.4.350.0200.03318.87
5.4.340.0230.05719.15
5.4.320.0370.05718.86
5.4.310.0370.06719.06
5.4.300.0230.05319.21
5.4.290.0270.06019.15
5.4.280.0230.06719.13
5.4.270.0330.06019.31
5.4.260.0270.06718.85
5.4.250.0330.06019.19
5.4.240.0170.04019.08
5.4.230.0330.06319.15
5.4.220.0330.04719.22
5.4.210.0270.07018.98
5.4.200.0330.06319.23
5.4.190.0270.04018.86
5.4.180.0200.04319.05
5.4.170.0170.04019.23
5.4.160.0230.03318.96
5.4.150.0270.04019.29
5.4.140.0170.03716.47
5.4.130.0200.03016.41
5.4.120.0170.04316.51
5.4.110.0130.04016.28
5.4.100.0230.03016.63
5.4.90.0270.03316.35
5.4.80.0130.04016.34
5.4.70.0170.03316.54
5.4.60.0100.04016.27
5.4.50.0200.03016.38
5.4.40.0170.03716.43
5.4.30.0200.03316.47
5.4.20.0200.03016.48
5.4.10.0200.03316.16
5.4.00.0200.03015.94
5.3.290.0400.06714.55
5.3.280.0300.07014.70
5.3.270.0200.05014.53
5.3.260.0230.03314.63
5.3.250.0200.03714.70
5.3.240.0200.04314.66
5.3.230.0170.03714.61
5.3.220.0170.03714.58
5.3.210.0130.04314.60
5.3.200.0170.07314.55
5.3.190.0200.03314.63
5.3.180.0170.03714.66
5.3.170.0230.03014.48
5.3.160.0130.04014.58
5.3.150.0230.03014.48
5.3.140.0170.03714.80
5.3.130.0130.04014.54
5.3.120.0200.03714.61
5.3.110.0230.07314.63
5.3.100.0130.04313.99
5.3.90.0100.04314.20
5.3.80.0130.03713.97
5.3.70.0200.03714.03
5.3.60.0230.03013.92
5.3.50.0130.03713.98
5.3.40.0130.04014.13
5.3.30.0200.03013.84
5.3.20.0200.03313.82
5.3.10.0130.03713.57
5.3.00.0200.03313.64
5.2.170.0170.03712.34
5.2.160.0130.03012.34
5.2.150.0170.02712.34
5.2.140.0170.02712.34
5.2.130.0170.02712.34
5.2.120.0200.02312.34
5.2.110.0130.03312.34
5.2.100.0170.03312.34
5.2.90.0200.05312.34
5.2.80.0170.06312.34
5.2.70.0230.06012.34
5.2.60.0270.05712.34
5.2.50.0200.06312.34
5.2.40.0270.05312.34
5.2.30.0200.04712.34
5.2.20.0170.03012.34
5.2.10.0200.03312.34
5.2.00.0330.04312.34
5.1.60.0270.05012.34
5.1.50.0130.03012.34
5.1.40.0170.03312.34
5.1.30.0130.05012.34
5.1.20.0200.05312.34
5.1.10.0230.05312.34
5.1.00.0230.03012.34
5.0.50.0130.02312.34
5.0.40.0030.05312.34
5.0.30.0100.06012.34
5.0.20.0070.04312.34
5.0.10.0170.03712.34
5.0.00.0130.04012.34
4.4.90.0030.03712.34
4.4.80.0070.02012.34
4.4.70.0070.03312.34
4.4.60.0070.02012.34
4.4.50.0070.02012.34
4.4.40.0070.03312.34
4.4.30.0130.03312.34
4.4.20.0070.03312.34
4.4.10.0130.03312.34
4.4.00.0100.05312.34
4.3.110.0070.03312.34
4.3.100.0200.01312.34
4.3.90.0100.03312.34
4.3.80.0100.03012.34
4.3.70.0130.03012.34
4.3.60.0070.03012.34
4.3.50.0130.01312.34
4.3.40.0070.05312.34
4.3.30.0030.04012.34
4.3.20.0030.04012.34
4.3.10.0100.03012.34
4.3.00.0030.01712.34

preferences:
53.22 ms | 400 KiB | 5 Q