3v4l.org

run code in 300+ PHP versions simultaneously
<?php function snake($k,$y,$str1,$str2){ $x = $y - $k; while($x < mb_strlen($str1) && $y < mb_strlen($str2) && $str1[$x] == $str2[$y]){ $x++; $y++; } return $y; } function edit_distance_onp($str1, $str2){ $s1 = mb_strlen($str1) > mb_strlen($str2) ? $str2 : $str1; $s2 = mb_strlen($str1) > mb_strlen($str2) ? $str1 : $str2; $fp = array(); $x = 0; $y = 0; $k = 0; $p = 0; $offset = mb_strlen($s1) + 1; $delta = mb_strlen($s2) - mb_strlen($s1); for ($i = 0; $i < 100; $i++) $fp[$i] = -1; for ($p = 0; $fp[$delta + $offset] != mb_strlen($s2); $p++) { for($k = -$p; $k < $delta; $k++) $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2); for($k = $delta + $p; $k > $delta; $k--) $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2); $fp[$delta + $offset] = snake($delta, max($fp[$delta-1+$offset] + 1, $fp[$delta+1+$offset]), $s1, $s2); } return $delta + ($p - 1) * 2; } echo edit_distance_onp("qwerty","qwerty"); ?>

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.0130.00618.43
8.3.50.0080.00722.00
8.3.40.0180.00018.79
8.3.30.0170.00319.04
8.3.20.0060.00320.04
8.3.10.0080.00023.65
8.3.00.0000.00819.26
8.2.180.0150.00318.41
8.2.170.0110.01122.96
8.2.160.0070.00720.47
8.2.150.0050.00324.18
8.2.140.0040.00424.66
8.2.130.0040.00426.16
8.2.120.0050.00322.16
8.2.110.0030.00622.20
8.2.100.0110.00017.84
8.2.90.0050.00318.03
8.2.80.0030.00517.97
8.2.70.0100.00317.38
8.2.60.0030.00618.16
8.2.50.0030.00518.07
8.2.40.0000.00818.28
8.2.30.0070.00018.16
8.2.20.0040.00417.88
8.2.10.0040.00418.12
8.2.00.0040.00417.83
8.1.280.0140.00425.92
8.1.270.0090.00023.71
8.1.260.0000.00726.35
8.1.250.0040.00428.09
8.1.240.0000.00922.59
8.1.230.0110.00020.88
8.1.220.0060.00317.74
8.1.210.0060.00318.89
8.1.200.0030.00617.23
8.1.190.0060.00317.52
8.1.180.0000.00918.10
8.1.170.0060.00318.54
8.1.160.0030.00322.04
8.1.150.0040.00418.68
8.1.140.0040.00417.45
8.1.130.0000.00817.54
8.1.120.0040.00417.35
8.1.110.0080.00017.55
8.1.100.0040.00417.43
8.1.90.0040.00417.48
8.1.80.0050.00217.50
8.1.70.0000.00717.37
8.1.60.0000.00817.69
8.1.50.0080.00017.56
8.1.40.0000.00817.66
8.1.30.0080.00017.69
8.1.20.0050.00317.74
8.1.10.0030.00517.66
8.1.00.0040.00417.46
8.0.300.0000.00720.00
8.0.290.0000.00717.04
8.0.280.0000.00718.54
8.0.270.0030.00317.22
8.0.260.0000.00716.77
8.0.250.0030.00316.94
8.0.240.0030.00317.04
8.0.230.0000.00716.95
8.0.220.0070.00016.86
8.0.210.0060.00017.00
8.0.200.0030.00316.93
8.0.190.0000.00916.95
8.0.180.0080.00017.02
8.0.170.0040.00417.05
8.0.160.0000.00717.02
8.0.150.0040.00416.86
8.0.140.0030.00316.96
8.0.130.0030.00313.42
8.0.120.0050.00316.87
8.0.110.0080.00017.02
8.0.100.0000.00716.80
8.0.90.0000.00716.81
8.0.80.0120.00316.97
8.0.70.0040.00416.89
8.0.60.0000.00816.90
8.0.50.0030.00516.79
8.0.30.0090.00917.17
8.0.20.0100.00917.40
8.0.10.0050.00317.11
8.0.00.0060.01116.65
7.4.330.0050.00015.00
7.4.320.0000.00716.47
7.4.300.0000.00616.53
7.4.290.0000.00716.56
7.4.280.0000.00716.43
7.4.270.0040.00416.68
7.4.260.0000.00716.62
7.4.250.0040.00416.60
7.4.240.0060.00216.58
7.4.230.0070.00016.38
7.4.220.0140.00716.74
7.4.210.0080.00916.54
7.4.200.0070.00016.52
7.4.190.0000.00716.77
7.4.160.0060.01016.48
7.4.150.0130.00417.40
7.4.140.0160.00817.86
7.4.130.0040.01416.54
7.4.120.0100.00716.45
7.4.110.0030.01316.66
7.4.100.0140.00416.80
7.4.90.0060.01216.70
7.4.80.0060.01319.39
7.4.70.0170.00616.37
7.4.60.0090.00916.50
7.4.50.0000.00816.55
7.4.40.0100.00722.77
7.4.30.0080.00816.47
7.4.10.0000.01815.20
7.4.00.0070.01115.13
7.3.330.0000.00713.46
7.3.320.0030.00313.43
7.3.310.0050.00316.36
7.3.300.0000.00716.35
7.3.290.0060.00916.36
7.3.280.0080.01016.40
7.3.270.0060.01117.40
7.3.260.0140.00716.46
7.3.250.0130.00516.53
7.3.240.0180.00316.47
7.3.230.0070.01116.39
7.3.210.0170.00016.40
7.3.200.0040.01619.39
7.3.190.0130.00316.54
7.3.180.0060.00916.66
7.3.170.0080.00716.43
7.3.160.0090.01316.53
7.3.130.0040.01115.03
7.3.120.0090.00815.18
7.3.110.0100.00715.04
7.3.100.0060.01114.73
7.3.90.0060.00914.87
7.3.80.0030.01014.77
7.3.70.0050.01115.05
7.3.60.0060.00714.93
7.3.50.0090.00914.91
7.3.40.0070.00714.96
7.3.30.0080.00614.82
7.3.20.0020.01016.81
7.3.10.0060.00716.81
7.3.00.0090.00416.68
7.2.330.0060.01216.48
7.2.320.0090.00916.68
7.2.310.0130.00316.88
7.2.300.0000.01616.86
7.2.290.0080.00816.71
7.2.260.0060.01315.30
7.2.250.0060.00815.03
7.2.240.0050.01215.25
7.2.230.0030.01215.19
7.2.220.0080.00915.33
7.2.210.0020.01315.36
7.2.200.0050.00815.07
7.2.190.0070.01015.14
7.2.180.0110.00515.27
7.2.170.0060.00515.28
7.2.160.0050.00615.15
7.2.150.0100.00517.03
7.2.140.0050.01217.04
7.2.130.0020.01117.18
7.2.120.0050.00817.02
7.2.110.0060.00816.94
7.2.100.0020.01316.96
7.2.90.0050.00716.93
7.2.80.0070.00616.82
7.2.70.0050.00917.01
7.2.60.0060.00816.97
7.2.50.0080.00616.85
7.2.40.0060.00916.93
7.2.30.0030.01016.97
7.2.20.0040.00817.03
7.2.10.0040.01016.77
7.2.00.0060.00617.51
7.1.330.0090.00515.91
7.1.320.0090.00715.81
7.1.310.0090.00315.89
7.1.300.0090.00315.96
7.1.290.0020.01415.84
7.1.280.0020.01215.84
7.1.270.0020.01115.82
7.1.260.0080.00515.81
7.1.250.0050.00815.74
7.1.240.0000.01015.93
7.1.230.0060.00615.97
7.1.220.0060.00615.86
7.1.210.0060.00615.94
7.1.200.0110.00415.88
7.1.190.0070.01015.95
7.1.180.0100.00315.90
7.1.170.0030.00615.97
7.1.160.0040.01215.68
7.1.150.0070.01015.98
7.1.140.0070.00715.96
7.1.130.0040.01115.78
7.1.120.0060.01215.84
7.1.110.0100.00715.68
7.1.100.0050.01017.12
7.1.90.0060.00915.83
7.1.80.0000.01615.80
7.1.70.0010.01116.60
7.1.60.0070.01017.70
7.1.50.0100.00516.34
7.1.40.0030.01415.71
7.1.30.0100.00315.88
7.1.20.0040.01115.95
7.1.10.0060.00915.54
7.1.00.0080.03519.06
7.0.330.0100.00315.44
7.0.320.0040.00715.44
7.0.310.0030.01015.64
7.0.300.0060.00315.26
7.0.290.0070.00715.57
7.0.280.0100.00715.43
7.0.270.0050.00515.42
7.0.260.0070.00715.50
7.0.250.0030.00615.23
7.0.240.0070.00715.33
7.0.230.0030.00915.42
7.0.220.0060.00315.53
7.0.210.0060.00615.55
7.0.200.0050.00516.09
7.0.190.0060.00615.47
7.0.180.0000.01415.39
7.0.170.0060.00615.48
7.0.160.0100.00315.19
7.0.150.0030.00615.64
7.0.140.0020.04318.66
7.0.130.0060.00915.54
7.0.120.0040.00415.20
7.0.110.0040.01115.41
7.0.100.0060.01015.33
7.0.90.0070.00715.40
7.0.80.0030.00615.62
7.0.70.0040.00815.35
7.0.60.0070.04517.79
7.0.50.0050.03916.63
7.0.40.0080.02216.85
7.0.30.0100.03316.74
7.0.20.0180.03816.85
7.0.10.0050.04516.75
7.0.00.0070.04716.84
5.6.400.0070.00714.60
5.6.390.0030.01014.44
5.6.380.0000.01214.83
5.6.370.0060.00914.48
5.6.360.0030.01014.71
5.6.350.0060.00914.15
5.6.340.0000.00914.65
5.6.330.0060.01214.37
5.6.320.0120.00314.73
5.6.310.0120.00314.73
5.6.300.0000.01314.45
5.6.290.0030.01314.51
5.6.280.0030.04017.67
5.6.270.0040.01214.55
5.6.260.0000.01514.64
5.6.250.0000.01314.70
5.6.240.0070.00614.60
5.6.230.0000.01414.34
5.6.220.0070.00714.39
5.6.210.0090.03917.55
5.6.200.0030.02816.39
5.6.190.0050.02817.63
5.6.180.0210.03817.51
5.6.170.0150.04117.51
5.6.160.0030.04717.44
5.6.150.0060.02416.17
5.6.140.0020.04216.42
5.6.130.0060.03316.25
5.6.120.0110.04017.67
5.6.110.0080.04217.77
5.6.100.0110.03817.75
5.6.90.0070.04817.66
5.6.80.0050.03217.52
5.6.70.2100.02817.47
5.6.60.0030.01414.52
5.6.50.0000.01114.27
5.6.40.0080.00314.30
5.6.30.0180.00014.50
5.6.20.0030.01014.24
5.6.10.0100.00314.48
5.6.00.0070.00714.43
5.5.380.0000.01514.39
5.5.370.0060.00914.46
5.5.360.0070.00314.61
5.5.350.0090.04417.43
5.5.340.0050.02716.04
5.5.330.0060.03517.29
5.5.320.0090.04017.56
5.5.310.0130.03117.21
5.5.300.0070.04216.16
5.5.290.0060.04616.21
5.5.280.0080.02017.70
5.5.270.0100.04517.64
5.5.260.0080.04717.62
5.5.250.0110.03817.42
5.5.240.0110.02317.24
5.5.230.0110.00414.30
5.5.220.0090.00614.39
5.5.210.0100.00314.63
5.5.200.0000.01514.41
5.5.190.0070.01114.21
5.5.180.0030.00914.23
5.5.170.0040.00414.40
5.5.160.0060.00614.36
5.5.150.0000.01514.22
5.5.140.0000.01114.21
5.5.130.0080.00314.57
5.5.120.0000.01714.13
5.5.110.0040.00414.25
5.5.100.0000.01214.66
5.5.90.0090.00314.04
5.5.80.0040.00714.27
5.5.70.0090.00614.58
5.5.60.0110.00014.47
5.5.50.0030.00714.50
5.5.40.0090.00014.66
5.5.30.0040.00714.52
5.5.20.0070.00714.18
5.5.10.0030.01014.68
5.5.00.0060.00814.37
5.4.450.2090.02515.34
5.4.440.1800.02115.34
5.4.430.1950.02215.18
5.4.420.1830.02515.34
5.4.410.2060.02015.44
5.4.400.1880.02215.19
5.4.390.1780.02015.13
5.4.380.1970.02514.98
5.4.370.1900.02515.14
5.4.360.1550.02415.22
5.4.350.1830.02315.20
5.4.340.2130.02015.16
5.4.330.0060.00611.28
5.4.320.1880.02415.15
5.4.310.2130.02015.18
5.4.300.1720.02315.18
5.4.290.1800.01915.23
5.4.280.1870.02015.25
5.4.270.1820.02115.09
5.4.260.1930.02015.11
5.4.250.1980.01815.14
5.4.240.1800.02015.08
5.4.230.1800.01915.02
5.4.220.1770.02415.08
5.4.210.1950.02115.10
5.4.200.2050.02015.03
5.4.190.1940.01815.15
5.4.180.1370.01815.19
5.4.170.1630.02315.17
5.4.160.1790.02215.19
5.4.150.1700.02315.27
5.4.140.1650.01813.80
5.4.130.1690.02013.91
5.4.120.1650.02213.78
5.4.110.1780.01913.95
5.4.100.0600.02513.80
5.4.90.0050.03713.85
5.4.80.2090.02013.84
5.4.70.1560.02513.90
5.4.60.1900.02013.76
5.4.50.1980.02013.96
5.4.40.2030.02313.79
5.4.30.1680.02113.84
5.4.20.2040.02313.76
5.4.10.1900.02813.87
5.4.00.2000.01713.50
5.3.290.2210.02312.88
5.3.280.1990.02212.86
5.3.270.1630.02312.81
5.3.260.2070.02212.81
5.3.250.1780.02112.89
5.3.240.1780.02212.82
5.3.230.1660.02012.81
5.3.220.1710.02312.86
5.3.210.1800.01812.85
5.3.200.2100.01712.96
5.3.190.0050.04012.84
5.3.180.0500.02212.88
5.3.170.1870.02312.96
5.3.160.1770.02012.79
5.3.150.1770.02612.81
5.3.140.1970.02212.88
5.3.130.1880.02212.83
5.3.120.2180.02712.83
5.3.110.1850.02612.91
5.3.100.2000.02212.63
5.3.90.1700.02012.53
5.3.80.2150.02112.53
5.3.70.2000.02012.58
5.3.60.1770.02512.67
5.3.50.1920.01812.62
5.3.40.1750.02212.56
5.3.30.1670.02212.56
5.3.20.1600.01712.47
5.3.10.1710.01812.43
5.3.00.1750.01912.38
5.2.170.2800.03011.10
5.2.160.2500.03311.09
5.2.150.2970.03311.13
5.2.140.3170.02711.14
5.2.130.2530.03011.05
5.2.120.2830.03011.25
5.2.110.3400.03011.04
5.2.100.2800.03311.04
5.2.90.3070.02711.11
5.2.80.3000.03011.03
5.2.70.3030.03011.20
5.2.60.2830.03010.99
5.2.50.3100.03311.21
5.2.40.2630.03011.00
5.2.30.2530.03710.90
5.2.20.2600.02710.89
5.2.10.2670.02710.81
5.2.00.2670.02310.70
5.1.60.2600.02010.25
5.1.50.2570.02010.25
5.1.40.2700.02710.25
5.1.30.2230.02710.36
5.1.20.1600.03010.46
5.1.10.2070.02310.32
5.1.00.2300.02710.25
5.0.50.1200.02010.25
5.0.40.1270.02010.25
5.0.30.1270.02710.25
5.0.20.1130.02010.25
5.0.10.1500.01710.25
5.0.00.0900.03710.25
4.4.90.1030.02010.25
4.4.80.1170.02310.25
4.4.70.1370.01310.25
4.4.60.1430.01710.25
4.4.50.1430.01710.25
4.4.40.1300.03010.25
4.4.30.1500.02010.25
4.4.20.1230.01710.25
4.4.10.1330.02010.25
4.4.00.1370.02710.25
4.3.110.1330.01710.25
4.3.100.1030.02310.25
4.3.90.1270.02010.25
4.3.80.1100.02310.26
4.3.70.1270.01710.27
4.3.60.1130.01710.32
4.3.50.1270.01710.32
4.3.40.1500.02710.32
4.3.30.0630.01310.32
4.3.20.0630.01310.32
4.3.10.0630.02710.32
4.3.00.0430.02710.32

preferences:
42.19 ms | 401 KiB | 5 Q