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("おしり","めがね",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.0070.00716.75
8.3.50.0100.00521.92
8.3.40.0040.01118.75
8.3.30.0070.00719.00
8.3.20.0080.00020.29
8.3.10.0030.00523.65
8.3.00.0000.00822.58
8.2.180.0030.01316.50
8.2.170.0100.00722.96
8.2.160.0070.00722.05
8.2.150.0080.00024.18
8.2.140.0050.00324.66
8.2.130.0040.00426.16
8.2.120.0060.00322.16
8.2.110.0000.00922.14
8.2.100.0090.00317.91
8.2.90.0030.00617.84
8.2.80.0050.00319.14
8.2.70.0050.00517.68
8.2.60.0000.00817.93
8.2.50.0000.00818.10
8.2.40.0000.00820.34
8.2.30.0030.00518.07
8.2.20.0070.00017.80
8.2.10.0040.00419.48
8.2.00.0000.00717.68
8.1.280.0110.00425.92
8.1.270.0000.00723.99
8.1.260.0000.00826.35
8.1.250.0000.00728.09
8.1.240.0060.00320.84
8.1.230.0090.00320.84
8.1.220.0000.00817.76
8.1.210.0000.00818.77
8.1.200.0040.00417.22
8.1.190.0030.00617.10
8.1.180.0040.00418.10
8.1.170.0040.00418.51
8.1.160.0040.00422.08
8.1.150.0000.00818.55
8.1.140.0070.00017.40
8.1.130.0050.00317.72
8.1.120.0040.00417.38
8.1.110.0050.00217.36
8.1.100.0040.00317.50
8.1.90.0000.01017.42
8.1.80.0000.00717.34
8.1.70.0030.00517.33
8.1.60.0000.00817.63
8.1.50.0060.00317.61
8.1.40.0040.00417.65
8.1.30.0040.00417.71
8.1.20.0000.00717.63
8.1.10.0040.00417.63
8.1.00.0040.00417.45
8.0.300.0040.00420.18
8.0.290.0030.00616.63
8.0.280.0030.00318.53
8.0.270.0030.00317.40
8.0.260.0050.00316.78
8.0.250.0000.00717.07
8.0.240.0000.00816.93
8.0.230.0070.00016.84
8.0.220.0030.00316.93
8.0.210.0040.00716.78
8.0.200.0030.00316.99
8.0.190.0080.00016.96
8.0.180.0000.00816.81
8.0.170.0000.00816.93
8.0.160.0000.00716.77
8.0.150.0040.00416.78
8.0.140.0030.00616.89
8.0.130.0000.00613.43
8.0.120.0000.00916.75
8.0.110.0040.00416.93
8.0.100.0040.00416.82
8.0.90.0040.00316.94
8.0.80.0030.01316.92
8.0.70.0000.00916.90
8.0.60.0070.00016.73
8.0.50.0050.00216.79
8.0.30.0120.00717.09
8.0.20.0160.00617.40
8.0.10.0000.00716.91
8.0.00.0080.01216.82
7.4.330.0000.00515.04
7.4.320.0030.00316.64
7.4.300.0000.00716.44
7.4.290.0030.00316.45
7.4.280.0000.00716.61
7.4.270.0070.00316.62
7.4.260.0000.00716.50
7.4.250.0030.00316.59
7.4.240.0020.00516.54
7.4.230.0040.00316.52
7.4.220.0030.01316.55
7.4.210.0070.00816.59
7.4.200.0040.00416.60
7.4.190.0040.00416.66
7.4.160.0120.00416.41
7.4.150.0100.00717.40
7.4.140.0110.01117.86
7.4.130.0110.00716.62
7.4.120.0120.00516.55
7.4.110.0110.00716.48
7.4.100.0100.00716.60
7.4.90.0120.00616.68
7.4.80.0130.00719.39
7.4.70.0130.00316.62
7.4.60.0030.01316.63
7.4.50.0030.00216.56
7.4.40.0110.00722.77
7.4.30.0090.00616.33
7.4.00.0100.00815.09
7.3.330.0000.00513.38
7.3.320.0060.00013.47
7.3.310.0000.00716.38
7.3.300.0040.00416.22
7.3.290.0090.00916.48
7.3.280.0090.00716.36
7.3.270.0180.00717.40
7.3.260.0140.00416.63
7.3.250.0130.00616.37
7.3.240.0070.01316.41
7.3.230.0060.00916.47
7.3.210.0070.01016.59
7.3.200.0030.01319.39
7.3.190.0130.00616.44
7.3.180.0080.00816.30
7.3.170.0130.00316.44
7.3.160.0000.01516.37
7.3.120.0090.00514.83
7.3.110.0070.01414.62
7.3.100.0060.00914.84
7.3.90.0030.01315.12
7.3.80.0060.01014.60
7.3.70.0070.00714.99
7.3.60.0030.01414.82
7.3.50.0000.01214.60
7.3.40.0040.00714.69
7.3.30.0040.01114.71
7.3.20.0080.00516.61
7.3.10.0040.01116.70
7.3.00.0000.01416.51
7.2.330.0060.01916.80
7.2.320.0070.01016.82
7.2.310.0080.00916.87
7.2.300.0110.00716.68
7.2.290.0000.01616.58
7.2.250.0070.01415.11
7.2.240.0100.01014.84
7.2.230.0060.00915.37
7.2.220.0060.00915.11
7.2.210.0090.00914.65
7.2.200.0140.00014.96
7.2.190.0000.01415.14
7.2.180.0030.00914.68
7.2.170.0060.00315.20
7.2.00.0030.01319.51
7.1.330.0060.01015.81
7.1.320.0060.00915.94
7.1.310.0030.01415.54
7.1.300.0060.00615.82
7.1.290.0130.00015.84
7.1.280.0050.00515.86
7.1.270.0030.01015.69
7.1.260.0060.00615.60
7.1.100.0060.00618.26
7.1.70.0090.00617.04
7.1.60.0040.02119.29
7.1.50.0140.01016.80
7.1.00.0100.06722.43
7.0.200.0170.00316.41
7.0.140.0030.07022.15
7.0.60.0070.06720.04
7.0.50.0000.05317.92
7.0.40.0130.07020.24
7.0.30.0200.04020.08
7.0.20.0330.07720.10
7.0.10.0000.08720.18
7.0.00.0070.04020.20
5.6.280.0000.07321.08
5.6.210.0100.07720.62
5.6.200.0070.08318.29
5.6.190.0170.07720.33
5.6.180.0370.07320.35
5.6.170.0270.08020.50
5.6.160.0130.08320.48
5.6.150.0070.04018.16
5.6.140.0000.08318.18
5.6.130.0100.05718.15
5.6.120.0100.03321.03
5.6.110.0030.04021.13
5.6.100.0100.06021.09
5.6.90.0000.04721.14
5.6.80.0030.07320.55
5.5.350.0270.07720.42
5.5.340.0170.07018.05
5.5.330.0030.04020.52
5.5.320.0370.07020.32
5.5.310.0300.05320.41
5.5.300.0100.03717.99
5.5.290.0030.08318.08
5.5.280.0030.04320.98
5.5.270.0130.07320.74
5.5.260.0100.03720.63
5.5.250.0130.07320.81
5.5.240.0030.08320.29
5.4.450.0430.06719.59
5.4.440.0770.05319.20
5.4.430.0070.07319.43
5.4.420.0070.06019.39
5.4.410.0130.05019.28
5.4.400.0200.04019.09
5.4.390.0100.05719.24
5.4.380.0100.06018.99
5.4.370.0230.04718.79
5.4.360.0200.04718.55
5.4.350.0370.05718.75
5.4.340.0130.05318.62
5.4.320.0030.03912.52
5.4.310.0080.03812.51
5.4.300.0060.03912.52
5.4.290.0110.03412.51
5.4.280.0110.05012.38
5.4.270.0120.04612.38
5.4.260.0110.05112.38
5.4.250.0100.05312.38
5.4.240.0090.04912.38
5.4.230.0100.05312.37
5.4.220.0090.05712.37
5.4.210.0060.05412.37
5.4.200.0080.05612.37
5.4.190.0110.04912.37
5.4.180.0110.04912.37
5.4.170.0070.05412.38
5.4.160.0140.05012.37
5.4.150.0070.05312.37
5.4.140.0070.05212.05
5.4.130.0070.04712.04
5.4.120.0090.05012.00
5.4.110.0080.05112.00
5.4.100.0070.05011.99
5.4.90.0080.05511.99
5.4.80.0120.05212.00
5.4.70.0060.05511.99
5.4.60.0120.04811.98
5.4.50.0120.05211.99
5.4.40.0120.04811.98
5.4.30.0130.06811.98
5.4.20.0110.06711.98
5.4.10.0120.04911.97
5.4.00.0030.05311.46
5.3.290.0040.05012.80
5.3.280.0110.05012.71
5.3.270.0100.05912.73
5.3.260.0080.06212.72
5.3.250.0070.05812.71
5.3.240.0080.05512.72
5.3.230.0110.05412.71
5.3.220.0090.05912.68
5.3.210.0110.05812.68
5.3.200.0150.05112.68
5.3.190.0120.05112.68
5.3.180.0190.05012.68
5.3.170.0110.05712.66
5.3.160.0140.06212.68
5.3.150.0130.05512.68
5.3.140.0110.05612.66
5.3.130.0060.05912.66
5.3.120.0110.04912.66
5.3.110.0120.04212.66
5.3.100.0090.04312.11
5.3.90.0100.03912.09
5.3.80.0100.04512.07
5.3.70.0140.05512.07
5.3.60.0110.04312.07
5.3.50.0080.04812.01
5.3.40.0080.04112.01
5.3.30.0090.03911.97
5.3.20.0070.04311.76
5.3.10.0080.03911.72
5.3.00.0170.08511.70
5.2.170.0260.0679.20
5.2.160.0090.0529.20
5.2.150.0090.0499.20
5.2.140.0080.0539.20
5.2.130.0120.0519.16
5.2.120.0060.0469.16
5.2.110.0200.0689.17
5.2.100.0110.0509.17
5.2.90.0090.0409.16
5.2.80.0080.0419.16
5.2.70.0100.0369.16
5.2.60.0100.0339.11
5.2.50.0090.0389.09
5.2.40.0060.0329.05
5.2.30.0010.0379.04
5.2.20.0080.0309.02
5.2.10.0040.0338.93
5.2.00.0050.0328.80
5.1.60.0060.0258.09
5.1.50.0030.0288.09
5.1.40.0050.0268.07
5.1.30.0040.0298.41
5.1.20.0030.0308.44
5.1.10.0080.0268.17
5.1.00.0060.0278.18
5.0.50.0020.0256.65
5.0.40.0110.0226.51
5.0.30.0030.0346.32
5.0.20.0050.0216.30
5.0.10.0060.0266.27
5.0.00.0060.0376.26
4.4.90.0040.0224.77
4.4.80.0020.0234.75
4.4.70.0060.0214.75
4.4.60.0040.0194.75
4.4.50.0060.0204.77
4.4.40.0050.0254.71
4.4.30.0030.0174.76
4.4.20.0060.0204.85
4.4.10.0040.0264.85
4.4.00.0050.0324.76
4.3.110.0040.0224.67
4.3.100.0020.0254.67
4.3.90.0020.0224.63
4.3.80.0040.0334.58
4.3.70.0060.0174.63
4.3.60.0020.0274.63
4.3.50.0020.0374.63
4.3.40.0070.0304.54
4.3.30.0040.0393.31
4.3.20.0030.0163.30
4.3.10.0030.0333.27
4.3.00.0170.0237.54

preferences:
49.16 ms | 401 KiB | 5 Q