3v4l.org

run code in 300+ PHP versions simultaneously
<?php /** * マルチバイト文字列、英数字の混じった文字列を1文字ずつ配列に分割 * 参考:http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1417635014# * mb_split, str_split, preg_splitことごとく使えない。 */ function mbStringToArray($string, $encoding = 'UTF-8') { $arrayResult = array(); while ($iLen = mb_strlen($string, $encoding)) { array_push($arrayResult, mb_substr($string, 0, 1, $encoding)); $string = mb_substr($string, 1, $iLen, $encoding); } return $arrayResult; } /** * 編集距離(レーベンシュタイン距離)を求める(マルチバイト文字対応) * @param $str1 * @param $str2 * @param $encoding * @param $costReplace * @return 数値(距離),かぶっていた文字の数 */ function LevenshteinDistance($str1, $str2, $costReplace = 2, $encoding = 'UTF-8') { $count_same_letter = 0; $d = array(); $mb_len1 = mb_strlen($str1, $encoding); $mb_len2 = mb_strlen($str2, $encoding); $mb_str1 = mbStringToArray($str1, $encoding); $mb_str2 = mbStringToArray($str2, $encoding); for ($i1 = 0; $i1 <= $mb_len1; $i1++) { $d[$i1] = array(); $d[$i1][0] = $i1; } for ($i2 = 0; $i2 <= $mb_len2; $i2++) { $d[0][$i2] = $i2; } for ($i1 = 1; $i1 <= $mb_len1; $i1++) { for ($i2 = 1; $i2 <= $mb_len2; $i2++) { $cost = ($str1[$i1 - 1] == $str2[$i2 - 1]) ? 0 : 1; if ($mb_str1[$i1 - 1] === $mb_str2[$i2 - 1]) { $cost = 0; $count_same_letter++; } else { $cost = $costReplace; //置換 } $d[$i1][$i2] = min($d[$i1 - 1][$i2] + 1, //挿入 $d[$i1][$i2 - 1] + 1, //削除 $d[$i1 - 1][$i2 - 1] + $cost); } } return $d[$mb_len1][$mb_len2]; //return array('distance' => $d[$mb_len1][$mb_len2], 'count_same_letter' => $count_same_letter); } echo LevenshteinDistance("aaa","dda",1,"UTF-8"); ?>

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.0060.00918.55
8.3.50.0110.00621.98
8.3.40.0120.00318.84
8.3.30.0110.00318.96
8.3.20.0000.00720.38
8.3.10.0030.00523.61
8.3.00.0040.00420.52
8.2.180.0100.01016.50
8.2.170.0160.00622.96
8.2.160.0060.00922.25
8.2.150.0080.00024.18
8.2.140.0050.00324.66
8.2.130.0040.00426.16
8.2.120.0040.00422.14
8.2.110.0040.00422.25
8.2.100.0040.00817.78
8.2.90.0090.00019.40
8.2.80.0000.00818.05
8.2.70.0030.00717.63
8.2.60.0030.00518.05
8.2.50.0040.00418.07
8.2.40.0000.00819.11
8.2.30.0020.00518.13
8.2.20.0000.00817.72
8.2.10.0000.00717.58
8.2.00.0070.00017.70
8.1.280.0100.00725.92
8.1.270.0090.00022.02
8.1.260.0040.00426.35
8.1.250.0070.00028.09
8.1.240.0060.00323.88
8.1.230.0090.00319.07
8.1.220.0030.00617.79
8.1.210.0050.00318.77
8.1.200.0130.00817.13
8.1.190.0000.00817.53
8.1.180.0000.00818.10
8.1.170.0030.00518.62
8.1.160.0050.00221.95
8.1.150.0040.00418.57
8.1.140.0040.00417.52
8.1.130.0030.00317.84
8.1.120.0040.00417.43
8.1.110.0070.00017.48
8.1.100.0040.00417.48
8.1.90.0070.00017.43
8.1.80.0000.00717.36
8.1.70.0050.00317.40
8.1.60.0050.00317.56
8.1.50.0000.00817.51
8.1.40.0000.00817.56
8.1.30.0030.00517.61
8.1.20.0060.00317.57
8.1.10.0040.00417.52
8.1.00.0040.00417.64
8.0.300.0040.00418.77
8.0.290.0040.00417.16
8.0.280.0000.00718.43
8.0.270.0000.00817.35
8.0.260.0000.00616.96
8.0.250.0030.00317.01
8.0.240.0040.00416.94
8.0.230.0030.00316.96
8.0.220.0070.00016.88
8.0.210.0000.00716.89
8.0.200.0030.00316.84
8.0.190.0000.00716.88
8.0.180.0000.00716.91
8.0.170.0030.00616.96
8.0.160.0000.00716.81
8.0.150.0040.00416.81
8.0.140.0080.00016.82
8.0.130.0050.00013.34
8.0.120.0000.00816.83
8.0.110.0050.00316.98
8.0.100.0070.00016.77
8.0.90.0040.00416.82
8.0.80.0120.00317.02
8.0.70.0040.00416.99
8.0.60.0050.00317.03
8.0.50.0070.00316.84
8.0.30.0120.01017.11
8.0.20.0160.00317.40
8.0.10.0070.00016.90
8.0.00.0090.01016.82
7.4.330.0000.00615.00
7.4.320.0060.00016.63
7.4.300.0050.00216.66
7.4.290.0000.00616.53
7.4.280.0040.00416.59
7.4.270.0000.00716.61
7.4.260.0030.00316.55
7.4.250.0070.00016.63
7.4.240.0050.00216.58
7.4.230.0040.00416.33
7.4.220.0120.00416.43
7.4.210.0080.01016.60
7.4.200.0000.00716.65
7.4.190.0030.00316.53
7.4.160.0040.01216.71
7.4.150.0070.01117.40
7.4.140.0100.00717.86
7.4.130.0100.00616.59
7.4.120.0070.01016.54
7.4.110.0110.00616.58
7.4.100.0120.00616.55
7.4.90.0090.00916.57
7.4.80.0070.01716.55
7.4.70.0100.01016.46
7.4.60.0060.01316.41
7.4.50.0040.00416.35
7.4.40.0090.00622.77
7.4.30.0110.00416.63
7.4.00.0000.01414.80
7.3.330.0000.00513.38
7.3.320.0000.00613.20
7.3.310.0040.00416.37
7.3.300.0030.00316.21
7.3.290.0120.00416.39
7.3.280.0070.01016.47
7.3.270.0080.00817.40
7.3.260.0060.01416.45
7.3.250.0110.00616.52
7.3.240.0000.01616.66
7.3.230.0100.00716.49
7.3.210.0140.00316.69
7.3.200.0130.00919.39
7.3.190.0120.00616.38
7.3.180.0160.00016.46
7.3.170.0120.00416.58
7.3.160.0060.01016.34
7.3.120.0040.01214.87
7.2.330.0070.01016.57
7.2.320.0110.00916.86
7.2.310.0090.01216.80
7.2.300.0120.00616.92
7.2.290.0060.01016.53
7.2.00.0100.00319.46
7.1.100.0000.01318.11
7.1.70.0040.00416.91
7.1.60.0140.01019.29
7.1.50.0070.01417.12
7.1.00.0070.07022.31
7.0.200.0050.00516.82
7.0.140.0070.07022.07
7.0.60.0130.07019.94
7.0.50.0100.06317.94
7.0.40.0030.08020.18
7.0.30.0370.07020.24
7.0.20.0200.05320.23
7.0.10.0270.07720.23
7.0.00.0070.08320.33
5.6.280.0000.07721.04
5.6.210.0030.05320.70
5.6.200.0100.04018.14
5.6.190.0070.09020.41
5.6.180.0430.08020.50
5.6.170.0230.05020.50
5.6.160.0030.08020.50
5.6.150.0030.07018.19
5.6.140.0030.05718.12
5.6.130.0170.07318.27
5.6.120.0100.03721.15
5.6.110.0030.04321.10
5.6.100.0100.08020.90
5.6.90.0100.03320.99
5.6.80.0030.03720.50
5.6.70.0370.07720.41
5.5.350.0030.08320.41
5.5.340.0070.08317.99
5.5.330.0070.07720.18
5.5.320.0030.05020.37
5.5.310.0300.07020.30
5.5.300.0070.07717.94
5.5.290.0030.04317.98
5.5.280.0170.07320.90
5.5.270.0100.08020.91
5.5.260.0070.04020.88
5.5.250.0100.07720.80
5.5.240.0070.08720.20
5.4.450.0930.05319.57
5.4.440.0300.05319.36
5.4.430.0300.04719.46
5.4.420.0130.06019.58
5.4.410.0130.07719.00
5.4.400.0200.06718.56
5.4.390.0200.05018.63
5.4.380.0200.05018.80
5.4.370.0100.05718.72
5.4.360.0200.04718.77
5.4.350.0200.05318.71
5.4.340.0230.04318.63
5.4.320.0070.03712.52
5.4.310.0060.03612.52
5.4.300.0060.03912.52
5.4.290.0040.04012.51
5.4.280.0130.07212.38
5.4.270.0170.06512.38
5.4.260.0090.06312.38
5.4.250.0120.05212.38
5.4.240.0140.05312.38
5.4.230.0110.03912.37
5.4.220.0110.03812.37
5.4.210.0120.06712.37
5.4.200.0110.06212.38
5.4.190.0120.07812.37
5.4.180.0130.07812.36
5.4.170.0200.08512.38
5.4.160.0110.05512.37
5.4.150.0090.06012.37
5.4.140.0080.07112.05
5.4.130.0140.07712.04
5.4.120.0150.08212.00
5.4.110.0060.05611.99
5.4.100.0100.06811.99
5.4.90.0040.06311.99
5.4.80.0270.07011.99
5.4.70.0170.08411.99
5.4.60.0350.16111.99
5.4.50.0100.05111.99
5.4.40.0240.07011.98
5.4.30.0120.05811.98
5.4.20.0130.05211.97
5.4.10.0130.05011.97
5.4.00.0150.05211.46
5.3.290.0080.04312.80
5.3.280.0200.09612.71
5.3.270.0140.06212.72
5.3.260.0170.10212.72
5.3.250.0130.06112.72
5.3.240.0090.06812.72
5.3.230.0150.10312.71
5.3.220.0240.10012.68
5.3.210.0130.05812.68
5.3.200.0180.07012.68
5.3.190.0080.04412.68
5.3.180.0100.04212.67
5.3.170.0180.04312.67
5.3.160.0100.03812.68
5.3.150.0090.03912.67
5.3.140.0110.04112.66
5.3.130.0100.06112.66
5.3.120.0080.06112.65
5.3.110.0160.06112.66
5.3.100.0100.05212.12
5.3.90.0130.07412.09
5.3.80.0090.05012.08
5.3.70.0100.04312.08
5.3.60.0080.04212.06
5.3.50.0130.07312.02
5.3.40.0170.05412.02
5.3.30.0070.05811.97
5.3.20.0110.06011.75
5.3.10.0100.05111.72
5.3.00.0120.05011.71
5.2.170.0090.0439.21
5.2.160.0110.0369.21
5.2.150.0100.0579.21
5.2.140.0110.0419.21
5.2.130.0070.0489.16
5.2.120.0070.0489.16
5.2.110.0100.0459.16
5.2.100.0070.0399.16
5.2.90.0060.0379.16
5.2.80.0040.0349.16
5.2.70.0070.0329.16
5.2.60.0050.0329.12
5.2.50.0050.0329.09
5.2.40.0060.0349.07
5.2.30.0060.0439.04
5.2.20.0070.0409.02
5.2.10.0050.0498.94
5.2.00.0080.0438.80
5.1.60.0040.0318.09
5.1.50.0080.0268.09
5.1.40.0060.0358.07
5.1.30.0090.0278.41
5.1.20.0040.0318.44
5.1.10.0060.0338.17
5.1.00.0080.0318.17
5.0.50.0050.0286.66
5.0.40.0050.0236.52
5.0.30.0030.0386.33
5.0.20.0050.0226.29
5.0.10.0090.0326.27
5.0.00.0050.0416.27
4.4.90.0060.0154.78
4.4.80.0030.0174.75
4.4.70.0040.0164.75
4.4.60.0030.0184.76
4.4.50.0030.0174.77
4.4.40.0050.0264.71
4.4.30.0020.0184.76
4.4.20.0060.0214.84
4.4.10.0100.0234.85
4.4.00.0050.0344.75
4.3.110.0020.0254.67
4.3.100.0040.0154.66
4.3.90.0040.0154.63
4.3.80.0030.0314.59
4.3.70.0040.0224.63
4.3.60.0130.0444.63
4.3.50.0190.0334.63
4.3.40.0040.0414.54
4.3.30.0030.0273.32
4.3.20.0140.0363.31
4.3.10.0070.0263.27
4.3.00.0170.02313.64

preferences:
37.62 ms | 400 KiB | 5 Q