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++){ 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.0150.00718.40
8.3.50.0190.00522.06
8.3.40.0150.00618.97
8.3.30.0140.00019.25
8.3.20.0080.00020.30
8.3.10.0080.00023.48
8.3.00.0040.00419.38
8.2.180.0040.01116.75
8.2.170.0150.00622.96
8.2.160.0070.00720.58
8.2.150.0080.00024.18
8.2.140.0000.00724.66
8.2.130.0110.00326.16
8.2.120.0030.00622.20
8.2.110.0060.00322.05
8.2.100.0000.01217.72
8.2.90.0060.00319.34
8.2.80.0000.00818.16
8.2.70.0090.00017.25
8.2.60.0030.00617.93
8.2.50.0060.00318.07
8.2.40.0040.00418.14
8.2.30.0000.00917.97
8.2.20.0040.00417.68
8.2.10.0050.00318.14
8.2.00.0000.01017.64
8.1.280.0040.01125.92
8.1.270.0040.00422.01
8.1.260.0070.00026.35
8.1.250.0050.00328.09
8.1.240.0040.00423.84
8.1.230.0030.00719.21
8.1.220.0000.00817.76
8.1.210.0070.00418.77
8.1.200.0060.00517.35
8.1.190.0040.00417.40
8.1.180.0070.00318.10
8.1.170.0000.00918.58
8.1.160.0070.00021.95
8.1.150.0070.00018.66
8.1.140.0070.00017.34
8.1.130.0030.00317.92
8.1.120.0040.00417.55
8.1.110.0080.00017.46
8.1.100.0040.00417.37
8.1.90.0040.00417.54
8.1.80.0030.00317.50
8.1.70.0030.00317.42
8.1.60.0040.00417.68
8.1.50.0050.00317.56
8.1.40.0000.00817.51
8.1.30.0040.00417.58
8.1.20.0030.00617.75
8.1.10.0050.00317.49
8.1.00.0000.00717.57
8.0.300.0000.00818.96
8.0.290.0030.00617.28
8.0.280.0030.00318.41
8.0.270.0050.00217.27
8.0.260.0030.00317.32
8.0.250.0000.00716.97
8.0.240.0000.00716.97
8.0.230.0000.00717.02
8.0.220.0070.00016.86
8.0.210.0020.00516.79
8.0.200.0000.00717.00
8.0.190.0060.00317.02
8.0.180.0080.00016.95
8.0.170.0070.00016.84
8.0.160.0050.00216.91
8.0.150.0070.00016.73
8.0.140.0040.00416.86
8.0.130.0030.00313.34
8.0.120.0000.00716.88
8.0.110.0080.00016.88
8.0.100.0040.00416.79
8.0.90.0040.00416.80
8.0.80.0060.00916.96
8.0.70.0050.00316.82
8.0.60.0040.00416.80
8.0.50.0040.00416.93
8.0.30.0070.01117.03
8.0.20.0100.00817.40
8.0.10.0000.00816.85
8.0.00.0100.00916.86
7.4.330.0050.00015.00
7.4.320.0030.00316.49
7.4.300.0060.00016.61
7.4.290.0000.00816.63
7.4.280.0030.00316.46
7.4.270.0000.00716.59
7.4.260.0070.00316.51
7.4.250.0000.00816.50
7.4.240.0030.00516.61
7.4.230.0030.00316.71
7.4.220.0110.01316.57
7.4.210.0040.01116.57
7.4.200.0030.00316.61
7.4.190.0080.00016.43
7.4.160.0090.00616.48
7.4.150.0070.01017.40
7.4.140.0150.00717.86
7.4.130.0050.01116.52
7.4.120.0140.00316.48
7.4.110.0030.01516.49
7.4.100.0120.00816.45
7.4.90.0080.00816.54
7.4.80.0100.00619.39
7.4.70.0030.01516.65
7.4.60.0100.01016.41
7.4.50.0060.00316.56
7.4.40.0100.00322.77
7.4.30.0090.00616.46
7.4.00.0080.00415.05
7.3.330.0000.00613.33
7.3.320.0030.00313.30
7.3.310.0000.00716.45
7.3.300.0000.00716.27
7.3.290.0110.00616.39
7.3.280.0110.00716.37
7.3.270.0060.01217.40
7.3.260.0000.01716.61
7.3.250.0120.00516.58
7.3.240.0110.00716.35
7.3.230.0160.00516.39
7.3.210.0120.00316.38
7.3.200.0140.00319.39
7.3.190.0120.00716.43
7.3.180.0120.00416.36
7.3.170.0070.01016.40
7.3.160.0130.00316.41
7.3.120.0100.00715.11
7.3.10.0110.00716.45
7.3.00.0110.00316.30
7.2.330.0070.01016.77
7.2.320.0070.01116.47
7.2.310.0060.00916.88
7.2.300.0100.00716.57
7.2.290.0060.01016.80
7.2.130.0120.00316.79
7.2.120.0060.00616.65
7.2.110.0070.01116.58
7.2.100.0090.00316.78
7.2.90.0060.00616.63
7.2.80.0070.00716.28
7.2.70.0060.01116.81
7.2.60.0040.01216.78
7.2.50.0100.00316.80
7.2.40.0080.00416.78
7.2.30.0070.00716.84
7.2.20.0060.00917.05
7.2.10.0030.00916.46
7.2.00.0030.01118.01
7.1.250.0090.00615.79
7.1.240.0090.00615.59
7.1.230.0030.00915.63
7.1.220.0060.00615.72
7.1.210.0040.00815.44
7.1.200.0070.00715.67
7.1.190.0110.00415.74
7.1.180.0040.00815.93
7.1.170.0090.00615.38
7.1.160.0070.01015.82
7.1.150.0070.00315.63
7.1.140.0030.01015.65
7.1.130.0070.01015.54
7.1.120.0000.00915.76
7.1.110.0070.00715.55
7.1.100.0100.00216.80
7.1.90.0130.00315.38
7.1.80.0040.00815.82
7.1.70.0070.00416.17
7.1.60.0070.00617.53
7.1.50.0070.01016.20
7.1.40.0220.00015.77
7.1.30.0060.00915.48
7.1.20.0110.00815.59
7.1.10.0070.00715.66
7.1.00.0100.03218.99
7.0.330.0070.01115.06
7.0.320.0060.00614.69
7.0.310.0110.00315.33
7.0.300.0130.00715.17
7.0.290.0070.01015.29
7.0.280.0090.00615.02
7.0.270.0120.00315.13
7.0.260.0060.00615.21
7.0.250.0040.00915.05
7.0.240.0130.00015.24
7.0.230.0060.00615.04
7.0.220.0000.01115.27
7.0.210.0060.00614.85
7.0.200.0050.00515.87
7.0.190.0130.00615.30
7.0.180.0090.00615.38
7.0.170.0060.00615.55
7.0.160.0110.00415.14
7.0.150.0100.00315.38
7.0.140.0070.03818.70
7.0.130.0040.01115.21
7.0.120.0060.00615.35
7.0.110.0050.03518.66
7.0.100.0060.03218.37
7.0.90.0100.04218.55
7.0.80.0040.04618.51
7.0.70.0090.04618.62
7.0.60.0110.04118.58
7.0.50.0100.04418.72
7.0.40.0110.02916.79
7.0.30.0100.04616.64
7.0.20.0020.04116.63
7.0.10.0070.04016.75
7.0.00.0020.04616.77
5.6.380.0070.00314.16
5.6.370.0100.00714.20
5.6.360.0030.01214.35
5.6.350.0000.01214.29
5.6.340.0060.00314.08
5.6.330.0070.00314.49
5.6.320.0030.00714.21
5.6.310.0120.00314.00
5.6.300.0000.01214.08
5.6.290.0070.00714.54
5.6.280.0100.03517.56
5.6.270.0100.00614.24
5.6.260.0070.04017.61
5.6.250.0050.04817.58
5.6.240.0090.03217.49
5.6.230.0090.04617.50
5.6.220.0030.03517.55
5.6.210.0030.04317.40
5.6.200.0080.03317.81
5.6.190.0040.04417.59
5.6.180.0040.04217.54
5.6.170.0020.05217.66
5.6.160.0050.04217.52
5.6.150.0050.03817.76
5.6.140.0020.04617.64
5.6.130.0080.04217.74
5.6.120.0050.04317.63
5.6.110.0080.04017.60
5.6.100.0020.03517.74
5.6.90.0070.04517.65
5.6.80.0100.04017.33
5.6.70.0050.04317.41
5.6.60.0030.04317.36
5.6.50.0070.04017.29
5.6.40.0050.04117.44
5.6.30.0080.04217.22
5.6.20.0040.04317.26
5.6.10.0050.04317.33
5.6.00.0000.04417.37
5.5.380.0080.03515.63
5.5.370.0060.04315.83
5.5.360.0100.03815.83
5.5.350.0080.04015.67
5.5.340.0050.04315.88
5.5.330.0000.04816.07
5.5.320.0080.04015.91
5.5.310.0030.04815.99
5.5.300.0020.03316.11
5.5.290.0050.04115.88
5.5.280.0050.02815.98
5.5.270.0030.03815.88
5.5.260.0030.04516.08
5.5.250.0030.04515.85
5.5.240.0040.02615.69
5.5.230.0030.04215.69
5.5.220.0060.04015.75
5.5.210.0070.03615.45
5.5.200.0040.04015.63
5.5.190.0070.04015.72
5.5.180.0040.04015.78
5.5.170.0000.00511.18
5.5.160.0030.03515.67
5.5.150.0080.03415.70
5.5.140.0020.02815.73
5.5.130.0060.03915.73
5.5.120.0020.03515.72
5.5.110.0030.04015.69
5.5.100.0050.03815.41
5.5.90.0050.04015.63
5.5.80.0040.04215.50
5.5.70.0060.03815.52
5.5.60.0000.04215.35
5.5.50.0060.03815.59
5.5.40.0070.04115.59
5.5.30.0050.02315.38
5.5.20.0080.04015.44
5.5.10.0050.04215.59
5.5.00.0070.03715.53
5.4.450.0040.04115.38
5.4.440.0050.03215.33
5.4.430.0050.04415.17
5.4.420.0040.03515.22
5.4.410.0060.04315.23
5.4.400.0050.03515.08
5.4.390.0040.04315.25
5.4.380.0040.04015.24
5.4.370.0030.04215.09
5.4.360.0050.02715.10
5.4.350.0010.04315.14
5.4.340.0060.04015.20
5.4.330.0100.00311.02
5.4.320.0100.03214.90
5.4.310.0030.03814.94
5.4.300.0040.04315.03
5.4.290.0080.02114.92
5.4.280.0060.02514.92
5.4.270.0070.02015.15
5.4.260.0070.04015.03
5.4.250.0090.03415.10
5.4.240.0020.03415.23
5.4.230.0020.04415.05
5.4.220.0030.04415.14
5.4.210.0070.03815.08
5.4.200.0070.03415.18
5.4.190.0130.03414.97
5.4.180.0090.03914.92
5.4.170.0090.04015.13
5.4.160.0080.03715.14
5.4.150.0040.03615.08
5.4.140.0050.03613.87
5.4.130.0040.02813.83
5.4.120.0050.04013.90
5.4.110.0080.03813.77
5.4.100.0070.03813.98
5.4.90.0050.04013.69
5.4.80.0050.03313.62
5.4.70.0020.04413.67
5.4.60.0070.03413.71
5.4.50.0030.03813.78
5.4.40.0060.03513.64
5.4.30.0040.03513.66
5.4.20.0030.03813.70
5.4.10.0000.04313.82
5.4.00.0020.03313.37
5.3.290.0060.04112.74
5.3.280.0080.03812.72
5.3.270.0080.04112.67
5.3.260.0090.03512.72
5.3.250.0060.03612.73
5.3.240.0060.04012.65
5.3.230.0070.03812.72
5.3.220.0020.03912.72
5.3.210.0070.04212.62
5.3.200.0030.03812.62
5.3.190.0060.03912.66
5.3.180.0050.03612.57
5.3.170.0060.03612.67
5.3.160.0040.04012.64
5.3.150.0060.04112.66
5.3.140.0030.03812.70
5.3.130.0030.04312.61
5.3.120.0070.03812.70
5.3.110.0050.04212.65
5.3.100.0040.03712.44
5.3.90.0090.03312.41
5.3.80.0010.04112.38
5.3.70.0020.03812.36
5.3.60.0040.03112.36
5.3.50.0070.03312.40
5.3.40.0050.03712.40
5.3.30.0030.03812.43
5.3.20.0090.02812.24
5.3.10.0020.03612.22
5.3.00.0050.03512.22
5.2.170.0030.03211.88
5.2.160.0070.02211.88
5.2.150.0040.03011.88
5.2.140.0020.03611.88
5.2.130.0030.03111.88
5.2.120.0060.03311.88
5.2.110.0000.03511.88
5.2.100.0060.03011.88
5.2.90.0030.03111.88
5.2.80.0050.03211.88
5.2.70.0030.03111.88
5.2.60.0050.02811.88
5.2.50.0010.02811.88
5.2.40.0050.03011.88
5.2.30.0020.03711.88
5.2.20.0050.02111.88
5.2.10.0050.02511.88
5.2.00.0030.03111.88
5.1.60.0070.02511.88
5.1.50.0040.02511.88
5.1.40.0020.02611.88
5.1.30.0000.03311.88
5.1.20.0060.02711.88
5.1.10.0060.02811.88
5.1.00.0020.03011.88
5.0.50.0010.01811.88
5.0.40.0020.02211.88
5.0.30.0020.03311.88
5.0.20.0040.02111.88
5.0.10.0000.02211.88
5.0.00.0030.03111.88
4.4.90.0030.01311.88
4.4.80.0040.01711.88
4.4.70.0020.01211.88
4.4.60.0020.02011.88
4.4.50.0030.01711.88
4.4.40.0000.03111.88
4.4.30.0020.01811.88
4.4.20.0000.02011.88
4.4.10.0020.01911.88
4.4.00.0010.01811.88
4.3.110.0020.01811.88
4.3.100.0030.01911.88
4.3.90.0000.01211.88
4.3.80.0040.02511.88
4.3.70.0030.01711.88
4.3.60.0010.01811.88
4.3.50.0020.01711.88
4.3.40.0050.02511.88
4.3.30.0000.02211.88
4.3.20.0030.01711.88
4.3.10.0020.01711.88
4.3.00.0020.01811.88

preferences:
49.48 ms | 401 KiB | 5 Q