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.0090.00616.75
8.3.50.0230.00721.96
8.3.40.0070.01318.97
8.3.30.0150.00019.13
8.3.20.0050.00320.39
8.3.10.0030.00523.61
8.3.00.0040.00422.46
8.2.180.0110.01116.75
8.2.170.0090.00622.96
8.2.160.0030.01022.11
8.2.150.0030.00524.18
8.2.140.0040.00424.66
8.2.130.0040.00426.16
8.2.120.0040.00421.93
8.2.110.0060.00322.20
8.2.100.0060.00617.91
8.2.90.0060.00319.35
8.2.80.0040.00417.97
8.2.70.0030.00717.13
8.2.60.0030.00518.05
8.2.50.0070.00318.07
8.2.40.0040.00418.28
8.2.30.0030.00518.21
8.2.20.0040.00417.65
8.2.10.0100.00017.64
8.2.00.0000.00717.70
8.1.280.0110.00325.92
8.1.270.0090.00023.97
8.1.260.0040.00426.35
8.1.250.0040.00428.09
8.1.240.0040.00423.91
8.1.230.0060.00619.14
8.1.220.0040.00417.79
8.1.210.0000.00818.77
8.1.200.0000.01017.38
8.1.190.0000.00817.41
8.1.180.0050.00318.10
8.1.170.0060.00318.65
8.1.160.0000.00722.01
8.1.150.0000.00718.53
8.1.140.0040.00417.37
8.1.130.0000.00717.75
8.1.120.0030.00417.31
8.1.110.0040.00417.31
8.1.100.0000.00717.41
8.1.90.0000.01017.30
8.1.80.0040.00417.32
8.1.70.0070.00017.38
8.1.60.0000.00817.64
8.1.50.0030.00517.54
8.1.40.0070.00017.64
8.1.30.0040.00417.71
8.1.20.0050.00317.77
8.1.10.0030.00517.60
8.1.00.0080.00017.63
8.0.300.0030.00318.77
8.0.290.0070.00017.16
8.0.280.0030.00518.43
8.0.270.0030.00317.34
8.0.260.0040.00416.81
8.0.250.0070.00017.08
8.0.240.0040.00417.02
8.0.230.0040.00316.99
8.0.220.0000.00816.86
8.0.210.0110.00016.98
8.0.200.0030.00516.94
8.0.190.0040.00416.86
8.0.180.0040.00416.82
8.0.170.0070.00016.84
8.0.160.0040.00416.83
8.0.150.0040.00416.81
8.0.140.0040.00416.81
8.0.130.0000.00513.34
8.0.120.0030.00516.83
8.0.110.0000.00716.81
8.0.100.0020.00516.71
8.0.90.0050.00216.73
8.0.80.0110.00416.94
8.0.70.0000.00716.79
8.0.60.0040.00416.77
8.0.50.0040.00417.02
8.0.30.0080.01316.89
8.0.20.0120.01117.40
8.0.10.0040.00416.92
8.0.00.0120.00716.83
7.4.330.0000.00515.02
7.4.320.0060.00016.63
7.4.300.0030.00316.59
7.4.290.0030.00716.59
7.4.280.0070.00016.53
7.4.270.0100.00016.64
7.4.260.0070.00016.63
7.4.250.0050.00216.63
7.4.240.0020.00516.64
7.4.230.0070.00016.61
7.4.220.0030.02016.52
7.4.210.0080.00616.55
7.4.200.0000.00716.42
7.4.190.0000.00716.38
7.4.160.0100.01016.43
7.4.150.0070.01417.40
7.4.140.0090.00917.86
7.4.130.0090.00916.62
7.4.120.0100.00816.61
7.4.110.0150.00516.32
7.4.100.0070.01016.45
7.4.90.0060.01216.55
7.4.80.0100.00719.37
7.4.70.0040.01216.48
7.4.60.0060.01016.57
7.4.50.0000.00416.65
7.4.40.0000.01022.77
7.4.30.0060.00916.43
7.4.00.0030.01014.93
7.3.330.0000.00513.38
7.3.320.0000.00613.25
7.3.310.0080.00016.44
7.3.300.0030.00316.43
7.3.290.0100.00816.34
7.3.280.0070.00916.37
7.3.270.0130.01017.40
7.3.260.0130.00416.63
7.3.250.0090.00816.45
7.3.240.0150.00916.45
7.3.230.0070.01416.61
7.3.210.0060.01316.39
7.3.200.0070.01119.39
7.3.190.0090.00716.59
7.3.180.0060.00916.45
7.3.170.0120.00416.45
7.3.160.0100.00616.44
7.3.120.0070.00715.15
7.2.330.0120.00616.85
7.2.320.0060.01116.85
7.2.310.0000.01816.82
7.2.300.0100.00716.73
7.2.290.0030.01316.75
7.2.00.0000.01219.52
7.1.200.0070.00715.80
7.1.100.0040.01118.06
7.1.70.0000.00817.19
7.1.60.0060.01919.29
7.1.50.0120.00616.84
7.1.00.0000.08022.27
7.0.200.0100.00516.50
7.0.140.0100.06721.95
7.0.60.0200.05320.02
7.0.50.0000.04317.94
7.0.40.0030.04720.09
7.0.30.0300.03720.06
7.0.20.0230.06320.15
7.0.10.0200.04720.10
7.0.00.0130.04320.09
5.6.280.0030.07321.05
5.6.210.0070.03720.68
5.6.200.0100.08318.19
5.6.190.0070.08720.41
5.6.180.0030.05720.77
5.6.170.0230.08020.50
5.6.160.0130.04720.51
5.6.150.0000.05018.19
5.6.140.0070.08018.24
5.6.130.0000.04718.15
5.6.120.0170.06321.11
5.6.110.0170.06021.11
5.6.100.0170.08021.05
5.6.90.0170.07721.03
5.6.80.0170.08020.41
5.6.70.0430.06720.41
5.5.350.0030.03320.30
5.5.340.0030.04317.99
5.5.330.0170.08320.43
5.5.320.0000.09020.34
5.5.310.0300.07320.34
5.5.300.0030.08718.07
5.5.290.0030.05018.01
5.5.280.0200.04020.79
5.5.270.0100.03320.80
5.5.260.0070.07720.77
5.5.250.0070.03720.67
5.5.240.0030.08320.20
5.4.450.1430.03019.39
5.4.440.0770.05719.59
5.4.430.0700.06019.48
5.4.420.0730.05319.16
5.4.410.0130.05718.96
5.4.400.0170.05018.89
5.4.390.0100.05318.78
5.4.380.0130.05318.63
5.4.370.0270.04018.54
5.4.360.0170.07318.48
5.4.350.0170.05718.80
5.4.340.0170.05318.61
5.4.320.0060.03512.51
5.4.310.0090.05312.52
5.4.300.0050.03712.52
5.4.290.0060.03912.51
5.4.280.0120.05412.38
5.4.270.0140.08512.38
5.4.260.0170.07812.38
5.4.250.0130.06412.38
5.4.240.0120.06612.38
5.4.230.0170.08012.37
5.4.220.0090.05112.38
5.4.210.0210.10912.37
5.4.200.0140.08512.38
5.4.190.0130.07212.36
5.4.180.0210.08912.37
5.4.170.0100.03912.38
5.4.160.0050.05912.37
5.4.150.0100.05312.37
5.4.140.0110.06312.05
5.4.130.0170.04612.04
5.4.120.0120.05612.00
5.4.110.0100.05311.99
5.4.100.0090.05211.99
5.4.90.0090.05711.99
5.4.80.0060.05812.00
5.4.70.0080.05611.99
5.4.60.0100.05211.99
5.4.50.0120.05311.99
5.4.40.0110.05111.98
5.4.30.0100.05011.98
5.4.20.0090.05411.98
5.4.10.0140.04711.98
5.4.00.0120.05011.46
5.3.290.0020.04212.80
5.3.280.0100.06712.71
5.3.270.0150.08712.72
5.3.260.0130.05412.72
5.3.250.0120.04212.72
5.3.240.0140.05112.72
5.3.230.0120.05212.71
5.3.220.0160.04912.68
5.3.210.0060.05812.68
5.3.200.0080.05912.68
5.3.190.0130.05612.68
5.3.180.0120.04912.68
5.3.170.0280.07412.66
5.3.160.0280.09812.68
5.3.150.0080.05712.67
5.3.140.0150.05712.66
5.3.130.0170.10112.66
5.3.120.0100.04812.65
5.3.110.0110.05812.66
5.3.100.0080.05412.12
5.3.90.0100.05212.09
5.3.80.0070.05312.07
5.3.70.0190.05712.08
5.3.60.0120.05712.07
5.3.50.0150.05812.01
5.3.40.0140.05212.01
5.3.30.0130.05811.97
5.3.20.0070.05911.76
5.3.10.0140.05111.71
5.3.00.0110.05611.70
5.2.170.0090.0479.20
5.2.160.0120.0429.21
5.2.150.0070.0489.20
5.2.140.0090.0489.20
5.2.130.0110.0479.16
5.2.120.0120.0479.16
5.2.110.0130.0459.16
5.2.100.0110.0449.16
5.2.90.0070.0479.16
5.2.80.0070.0489.16
5.2.70.0130.0429.16
5.2.60.0050.0539.11
5.2.50.0080.0519.08
5.2.40.0100.0469.06
5.2.30.0090.0519.04
5.2.20.0110.0439.02
5.2.10.0120.0418.94
5.2.00.0080.0508.80
5.1.60.0100.0418.09
5.1.50.0090.0438.09
5.1.40.0070.0468.06
5.1.30.0160.0418.41
5.1.20.0070.0498.43
5.1.10.0100.0418.17
5.1.00.0040.0468.17
5.0.50.0050.0346.65
5.0.40.0030.0356.51
5.0.30.0040.0526.32
5.0.20.0050.0316.30
5.0.10.0070.0356.27
5.0.00.0080.0526.26
4.4.90.0070.0274.78
4.4.80.0060.0314.75
4.4.70.0080.0304.75
4.4.60.0090.0294.76
4.4.50.0090.0264.77
4.4.40.0090.0374.71
4.4.30.0100.0264.76
4.4.20.0080.0264.84
4.4.10.0060.0294.85
4.4.00.0110.0354.76
4.3.110.0060.0304.67
4.3.100.0100.0204.66
4.3.90.0040.0374.63
4.3.80.0120.0714.58
4.3.70.0050.0334.63
4.3.60.0030.0264.62
4.3.50.0040.0244.63
4.3.40.0050.0364.54
4.3.30.0030.0243.32
4.3.20.0030.0263.30
4.3.10.0020.0253.26
4.3.00.0030.01713.64

preferences:
48.2 ms | 401 KiB | 5 Q