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 < 9; $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; } $cha1 = "aaa"; $cha2 = "bbb"; echo edit_distance_onp($cha1,$cha2); ?>

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.00018.43
8.3.50.0110.00418.31
8.3.40.0110.00318.80
8.3.30.0150.00019.21
8.3.20.0130.00020.25
8.3.10.0080.00023.51
8.3.00.0040.00418.96
8.2.180.0160.00018.54
8.2.170.0070.00722.96
8.2.160.0130.00020.39
8.2.150.0040.00424.18
8.2.140.0050.00324.66
8.2.130.0000.00726.16
8.2.120.0090.00019.25
8.2.110.0060.00322.05
8.2.100.0090.00318.22
8.2.90.0040.00419.22
8.2.80.0080.00017.97
8.2.70.0040.00417.63
8.2.60.0040.00417.93
8.2.50.0080.00018.07
8.2.40.0030.00720.01
8.2.30.0070.00018.29
8.2.20.0040.00417.71
8.2.10.0040.00418.21
8.2.00.0040.00419.48
8.1.280.0120.00325.92
8.1.270.0030.00623.82
8.1.260.0060.00326.35
8.1.250.0000.00828.09
8.1.240.0110.00023.82
8.1.230.0070.00318.97
8.1.220.0030.00517.74
8.1.210.0000.00918.77
8.1.200.0030.00617.35
8.1.190.0040.00417.23
8.1.180.0040.00418.10
8.1.170.0040.00418.57
8.1.160.0040.00422.04
8.1.150.0030.00518.70
8.1.140.0000.00717.54
8.1.130.0030.00317.81
8.1.120.0000.00917.39
8.1.110.0000.00717.46
8.1.100.0040.00417.39
8.1.90.0000.00717.39
8.1.80.0030.00517.56
8.1.70.0030.00317.44
8.1.60.0000.00917.72
8.1.50.0000.00817.66
8.1.40.0000.00817.66
8.1.30.0000.00817.74
8.1.20.0030.00517.72
8.1.10.0040.00417.54
8.1.00.0030.00517.45
8.0.300.0040.00418.77
8.0.290.0070.00016.88
8.0.280.0000.00718.54
8.0.270.0040.00417.36
8.0.260.0040.00417.26
8.0.250.0030.00317.05
8.0.240.0000.00717.04
8.0.230.0040.00417.09
8.0.220.0030.00317.00
8.0.210.0000.00616.88
8.0.200.0040.00417.09
8.0.190.0000.00716.96
8.0.180.0040.00417.03
8.0.170.0080.00017.04
8.0.160.0030.00316.87
8.0.150.0060.00316.95
8.0.140.0030.00516.84
8.0.130.0060.00013.46
8.0.120.0040.00416.96
8.0.110.0020.00516.96
8.0.100.0050.00216.88
8.0.90.0040.00417.11
8.0.80.0000.01916.93
8.0.70.0080.00017.05
8.0.60.0040.00417.10
8.0.50.0080.00016.86
8.0.30.0080.01116.89
8.0.20.0060.01317.40
8.0.10.0070.00317.06
8.0.00.0110.00716.82
7.4.330.0000.00515.00
7.4.320.0030.00316.40
7.4.300.0000.00716.54
7.4.290.0000.00716.46
7.4.280.0000.00816.52
7.4.270.0020.00516.64
7.4.260.0070.00016.57
7.4.250.0050.00316.64
7.4.240.0040.00416.50
7.4.230.0030.00316.52
7.4.220.0060.01216.54
7.4.210.0070.01416.50
7.4.200.0080.00016.43
7.4.160.0070.01016.63
7.4.150.0130.00617.40
7.4.140.0070.01017.86
7.4.130.0100.00716.52
7.4.120.0110.00516.57
7.4.110.0030.01316.49
7.4.100.0100.00716.63
7.4.90.0090.01016.60
7.4.80.0120.00919.39
7.4.70.0100.00616.55
7.4.60.0120.00616.45
7.4.50.0000.00416.45
7.4.40.0090.01316.48
7.4.30.0030.01416.66
7.4.00.0060.01215.05
7.3.330.0000.00613.41
7.3.320.0000.00613.38
7.3.310.0000.00716.44
7.3.300.0070.00016.27
7.3.290.0030.01116.46
7.3.280.0080.01116.41
7.3.270.0150.00917.40
7.3.260.0100.00716.40
7.3.250.0090.01016.54
7.3.240.0110.01016.39
7.3.230.0080.00816.39
7.3.210.0140.00316.34
7.3.200.0040.01319.39
7.3.190.0100.00716.28
7.3.180.0120.00916.75
7.3.170.0090.00916.63
7.3.160.0040.01116.59
7.3.120.0040.01114.93
7.2.330.0090.00916.86
7.2.320.0110.00716.88
7.2.310.0160.00716.71
7.2.300.0130.00416.54
7.2.290.0070.01016.62
7.2.00.0000.01219.18
7.1.100.0030.00817.92
7.1.70.0040.00416.87
7.1.60.0140.01119.70
7.1.50.0060.01017.03
7.1.00.0000.08022.28
7.0.200.0120.00416.81
7.0.140.0070.06322.09
7.0.60.0070.04020.05
7.0.50.0130.06717.93
7.0.40.0070.05020.27
7.0.30.0330.07020.09
7.0.20.0300.05720.15
7.0.10.0270.07720.23
7.0.00.0070.04720.05
5.6.280.0030.07321.16
5.6.210.0030.06320.51
5.6.200.0000.04318.25
5.6.190.0070.07720.47
5.6.180.0030.04720.46
5.6.170.0300.07320.50
5.6.160.0130.07320.46
5.6.150.0070.04018.17
5.6.140.0100.07318.19
5.6.130.0070.04018.18
5.6.120.0100.04021.03
5.6.110.0070.08321.00
5.6.100.0070.05021.02
5.6.90.0070.05021.14
5.6.80.0070.08020.39
5.6.70.0300.02720.38
5.5.350.0070.07720.43
5.5.340.0030.03717.97
5.5.330.0100.07320.42
5.5.320.0300.07320.33
5.5.310.0270.07020.35
5.5.300.0030.04317.95
5.5.290.0030.04017.93
5.5.280.0100.08020.79
5.5.270.0100.08020.88
5.5.260.0200.07320.96
5.5.250.0130.08320.79
5.5.240.0130.07720.13
5.4.450.0630.04029.27
5.4.440.0530.04726.93
5.4.430.0170.05023.11
5.4.420.0330.04322.17
5.4.410.0470.03721.57
5.4.400.0600.03721.56
5.4.390.0330.04729.27
5.4.380.0230.05018.48
5.4.370.0130.06718.48
5.4.360.0170.07318.45
5.4.350.0200.05318.75
5.4.340.0100.06318.80
5.4.320.0080.04512.51
5.4.310.0080.04212.51
5.4.300.0060.03712.52
5.4.290.0120.03412.51
5.4.280.0020.03812.41
5.4.270.0050.04312.40
5.4.260.0040.04912.41
5.4.250.0040.03912.41
5.4.240.0030.04212.40
5.4.230.0130.03512.40
5.4.220.0110.03412.40
5.4.210.0050.04612.40
5.4.200.0060.04312.40
5.4.190.0050.03612.40
5.4.180.0100.03212.39
5.4.170.0080.04212.40
5.4.160.0050.03712.39
5.4.150.0050.03712.40
5.4.140.0050.03812.07
5.4.130.0060.03612.07
5.4.120.0040.03712.03
5.4.110.0070.03412.02
5.4.100.0060.03512.02
5.4.90.0040.03912.02
5.4.80.0050.03712.02
5.4.70.0030.04012.02
5.4.60.0060.03812.02
5.4.50.0100.03612.02
5.4.40.0030.03612.01
5.4.30.0070.04212.00
5.4.20.0120.03012.00
5.4.10.0050.03912.00
5.4.00.0090.03211.49
5.3.290.0060.03812.80
5.3.280.0060.03712.70
5.3.270.0100.04712.72
5.3.260.0070.03712.72
5.3.250.0090.03412.72
5.3.240.0050.03712.72
5.3.230.0080.03512.71
5.3.220.0080.03912.68
5.3.210.0080.03612.68
5.3.200.0070.03512.68
5.3.190.0070.04212.68
5.3.180.0050.03812.67
5.3.170.0030.03812.67
5.3.160.0030.03912.68
5.3.150.0050.03912.67
5.3.140.0060.03712.66
5.3.130.0110.03412.66
5.3.120.0070.04112.66
5.3.110.0060.04512.66
5.3.100.0090.03412.14
5.3.90.0070.04112.12
5.3.80.0050.04212.11
5.3.70.0060.03612.11
5.3.60.0130.03512.09
5.3.50.0050.03712.04
5.3.40.0090.03312.04
5.3.30.0050.03612.00
5.3.20.0090.03211.78
5.3.10.0040.03611.75
5.3.00.0060.03611.73
5.2.170.0030.0329.23
5.2.160.0070.0309.24
5.2.150.0020.0329.23
5.2.140.0070.0279.23
5.2.130.0040.0319.19
5.2.120.0080.0259.20
5.2.110.0070.0329.20
5.2.100.0070.0269.20
5.2.90.0040.0299.20
5.2.80.0040.0319.19
5.2.70.0050.0309.19
5.2.60.0060.0309.15
5.2.50.0070.0369.12
5.2.40.0100.0319.10
5.2.30.0050.0319.07
5.2.20.0050.0299.05
5.2.10.0040.0278.96
5.2.00.0040.0328.83
5.1.60.0060.0308.11
5.1.50.0030.0278.11
5.1.40.0060.0268.08
5.1.30.0080.0328.43
5.1.20.0060.0258.46
5.1.10.0070.0228.19
5.1.00.0030.0308.19
5.0.50.0020.0266.68
5.0.40.0030.0266.54
5.0.30.0050.0316.35
5.0.20.0030.0196.31
5.0.10.0020.0236.30
5.0.00.0040.0366.30
4.4.90.0040.0234.78
4.4.80.0050.0194.75
4.4.70.0040.0144.75
4.4.60.0040.0144.75
4.4.50.0010.0174.77
4.4.40.0040.0244.71
4.4.30.0060.0124.76
4.4.20.0040.0174.84
4.4.10.0040.0144.85
4.4.00.0030.0254.76
4.3.110.0030.0154.67
4.3.100.0030.0144.66
4.3.90.0030.0144.63
4.3.80.0020.0344.59
4.3.70.0030.0224.63
4.3.60.0050.0134.63
4.3.50.0010.0174.62
4.3.40.0040.0244.54
4.3.30.0000.0183.35
4.3.20.0040.0223.33
4.3.10.0060.0173.29
4.3.00.0100.01721.36

preferences:
54.61 ms | 400 KiB | 5 Q