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","aax"); ?>

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.0080.01116.75
8.3.50.0080.01422.11
8.3.40.0160.00018.89
8.3.30.0100.00319.04
8.3.20.0000.00820.20
8.3.10.0000.00821.91
8.3.00.0040.00422.45
8.2.180.0150.00016.63
8.2.170.0130.00622.96
8.2.160.0100.00321.98
8.2.150.0040.00424.18
8.2.140.0080.00024.66
8.2.130.0040.00426.16
8.2.120.0080.00022.00
8.2.110.0030.00722.25
8.2.100.0040.00817.72
8.2.90.0050.00319.33
8.2.80.0050.00318.03
8.2.70.0030.00617.63
8.2.60.0000.00818.05
8.2.50.0040.00418.07
8.2.40.0040.00419.16
8.2.30.0040.00418.14
8.2.20.0040.00417.71
8.2.10.0040.00417.62
8.2.00.0080.00017.70
8.1.280.0110.00725.92
8.1.270.0000.00723.89
8.1.260.0040.00426.35
8.1.250.0070.00028.09
8.1.240.0030.00723.92
8.1.230.0090.00319.14
8.1.220.0050.00317.74
8.1.210.0030.00618.77
8.1.200.0030.00717.22
8.1.190.0050.00517.41
8.1.180.0040.00418.10
8.1.170.0060.00318.57
8.1.160.0050.00321.95
8.1.150.0070.00018.61
8.1.140.0070.00017.35
8.1.130.0070.00017.79
8.1.120.0040.00417.45
8.1.110.0000.00717.38
8.1.100.0000.00817.35
8.1.90.0000.00717.33
8.1.80.0070.00017.39
8.1.70.0000.00817.23
8.1.60.0060.00317.60
8.1.50.0050.00317.47
8.1.40.0000.00817.60
8.1.30.0040.00417.59
8.1.20.0000.00817.69
8.1.10.0040.00417.54
8.1.00.0030.00717.59
8.0.300.0070.00018.77
8.0.290.0040.00417.30
8.0.280.0000.00718.50
8.0.270.0000.00717.38
8.0.260.0030.00316.88
8.0.250.0030.00316.99
8.0.240.0040.00416.96
8.0.230.0000.00816.94
8.0.220.0040.00416.93
8.0.210.0000.00716.85
8.0.200.0030.00317.00
8.0.190.0060.00316.91
8.0.180.0000.00716.96
8.0.170.0000.00716.91
8.0.160.0050.00216.88
8.0.150.0030.00316.93
8.0.140.0000.00816.86
8.0.130.0050.00013.41
8.0.120.0040.00416.76
8.0.110.0030.00516.79
8.0.100.0000.00816.71
8.0.90.0040.00416.92
8.0.80.0070.00716.83
8.0.70.0040.00416.86
8.0.60.0040.00416.70
8.0.50.0090.00016.67
8.0.30.0120.00917.02
8.0.20.0100.01017.40
8.0.10.0000.00716.90
8.0.00.0090.00916.81
7.4.330.0000.00515.13
7.4.320.0060.00016.62
7.4.300.0030.00316.63
7.4.290.0030.00316.58
7.4.280.0040.00416.42
7.4.270.0000.00716.50
7.4.260.0070.00016.51
7.4.250.0040.00416.62
7.4.240.0040.00316.53
7.4.230.0030.00316.60
7.4.220.0100.00716.58
7.4.210.0100.00616.56
7.4.200.0000.00716.58
7.4.190.0050.00216.68
7.4.160.0120.00316.69
7.4.150.0000.01817.40
7.4.140.0080.00817.86
7.4.130.0130.00616.56
7.4.120.0080.01116.62
7.4.110.0110.00616.66
7.4.100.0060.01316.44
7.4.90.0080.00916.52
7.4.80.0220.00016.60
7.4.70.0080.01116.49
7.4.60.0040.01216.43
7.4.50.0030.00616.59
7.4.40.0040.01122.77
7.4.30.0000.01816.48
7.4.00.0000.01514.60
7.3.330.0050.00013.30
7.3.320.0050.00013.24
7.3.310.0070.00016.48
7.3.300.0030.00316.34
7.3.290.0070.00716.35
7.3.280.0120.00716.35
7.3.270.0130.01217.40
7.3.260.0090.00916.80
7.3.250.0030.01716.64
7.3.240.0100.00616.41
7.3.230.0100.00716.55
7.3.210.0120.00616.68
7.3.200.0030.01719.39
7.3.190.0170.00616.27
7.3.180.0120.00416.59
7.3.170.0050.01016.43
7.3.160.0090.00916.41
7.3.120.0090.00615.12
7.2.330.0110.00816.84
7.2.320.0080.00816.88
7.2.310.0040.01316.65
7.2.300.0090.00916.49
7.2.290.0110.00816.70
7.2.00.0030.01219.36
7.1.100.0030.00518.06
7.1.70.0080.00016.87
7.1.60.0100.01319.29
7.1.50.0110.01117.14
7.1.00.0070.07022.37
7.0.200.0030.01016.77
7.0.140.0030.07022.12
7.0.60.0130.05019.97
7.0.50.0030.08017.89
7.0.40.0130.06720.27
7.0.30.0300.04720.23
7.0.20.0370.03320.12
7.0.10.0270.06720.18
7.0.00.0070.07720.22
5.6.280.0030.07321.11
5.6.210.0100.06720.51
5.6.200.0070.08018.15
5.6.190.0130.08020.61
5.6.180.0030.06320.58
5.6.170.0170.04320.55
5.6.160.0070.05320.43
5.6.150.0030.08318.22
5.6.140.0030.07018.28
5.6.130.0070.06318.11
5.6.120.0000.04321.13
5.6.110.0030.05021.13
5.6.100.0070.07021.00
5.6.90.0070.04021.01
5.6.80.0100.07720.41
5.6.70.0470.07020.38
5.5.350.0100.06320.42
5.5.340.0100.06718.07
5.5.330.0000.09320.40
5.5.320.0000.07320.25
5.5.310.0300.04720.32
5.5.300.0100.04717.98
5.5.290.0000.05717.94
5.5.280.0130.06720.81
5.5.270.0030.09020.81
5.5.260.0200.08320.88
5.5.250.0130.07320.55
5.5.240.0070.07720.08
5.4.450.1200.04019.55
5.4.440.0230.06719.31
5.4.430.0170.05319.58
5.4.420.0230.04719.58
5.4.410.0130.05018.94
5.4.400.0130.05018.54
5.4.390.0100.05018.84
5.4.380.0130.05718.85
5.4.370.0100.05718.70
5.4.360.0230.04318.63
5.4.350.0130.05318.79
5.4.340.0230.05018.48
5.4.320.0050.04312.52
5.4.310.0080.04512.51
5.4.300.0070.04512.52
5.4.290.0050.04012.51
5.4.280.0110.05612.38
5.4.270.0130.05712.38
5.4.260.0140.05212.38
5.4.250.0160.05412.38
5.4.240.0140.05712.38
5.4.230.0090.05512.37
5.4.220.0110.05212.37
5.4.210.0090.05212.37
5.4.200.0110.06212.37
5.4.190.0100.05512.37
5.4.180.0130.05512.36
5.4.170.0060.04212.38
5.4.160.0060.04012.37
5.4.150.0060.04012.36
5.4.140.0070.04212.05
5.4.130.0090.03612.04
5.4.120.0070.03712.00
5.4.110.0090.03612.00
5.4.100.0090.04512.00
5.4.90.0060.04312.00
5.4.80.0060.04912.00
5.4.70.0050.03811.99
5.4.60.0100.03511.98
5.4.50.0070.04011.99
5.4.40.0070.03811.98
5.4.30.0050.04011.98
5.4.20.0130.04611.97
5.4.10.0080.04011.97
5.4.00.0060.06311.46
5.3.290.0090.04012.80
5.3.280.0120.05512.71
5.3.270.0130.05312.73
5.3.260.0080.05912.72
5.3.250.0130.05312.71
5.3.240.0140.04612.72
5.3.230.0130.04712.71
5.3.220.0120.05712.68
5.3.210.0100.05212.68
5.3.200.0190.06212.68
5.3.190.0120.05212.68
5.3.180.0140.04812.67
5.3.170.0100.06912.67
5.3.160.0200.08612.67
5.3.150.0090.05712.67
5.3.140.0160.07012.66
5.3.130.0090.05312.65
5.3.120.0120.05212.66
5.3.110.0130.05112.66
5.3.100.0120.05012.12
5.3.90.0140.05012.09
5.3.80.0150.05212.08
5.3.70.0110.04912.07
5.3.60.0060.05312.07
5.3.50.0120.05012.01
5.3.40.0120.05012.01
5.3.30.0090.05211.97
5.3.20.0160.06011.75
5.3.10.0100.05011.71
5.3.00.0040.04311.71
5.2.170.0050.0359.20
5.2.160.0100.0299.21
5.2.150.0080.0449.21
5.2.140.0100.0329.20
5.2.130.0130.0539.16
5.2.120.0100.0369.16
5.2.110.0070.0339.17
5.2.100.0070.0339.16
5.2.90.0080.0289.16
5.2.80.0040.0349.16
5.2.70.0100.0279.15
5.2.60.0060.0319.11
5.2.50.0090.0299.09
5.2.40.0080.0299.06
5.2.30.0100.0299.04
5.2.20.0040.0339.02
5.2.10.0050.0328.93
5.2.00.0080.0308.80
5.1.60.0030.0298.09
5.1.50.0070.0268.09
5.1.40.0100.0258.07
5.1.30.0080.0318.41
5.1.20.0060.0318.44
5.1.10.0080.0388.17
5.1.00.0060.0518.17
5.0.50.0080.0236.65
5.0.40.0090.0346.52
5.0.30.0060.0426.32
5.0.20.0110.0326.29
5.0.10.0060.0316.27
5.0.00.0040.0436.26
4.4.90.0050.0354.78
4.4.80.0050.0264.75
4.4.70.0050.0224.75
4.4.60.0080.0254.76
4.4.50.0070.0234.77
4.4.40.0030.0394.70
4.4.30.0060.0244.76
4.4.20.0070.0244.84
4.4.10.0070.0214.85
4.4.00.0030.0454.76
4.3.110.0080.0314.67
4.3.100.0070.0214.67
4.3.90.0080.0244.63
4.3.80.0030.0354.59
4.3.70.0050.0214.63
4.3.60.0020.0204.63
4.3.50.0030.0184.63
4.3.40.0020.0264.54
4.3.30.0040.0153.32
4.3.20.0020.0163.30
4.3.10.0030.0153.27
4.3.00.0230.01313.64

preferences:
57.55 ms | 401 KiB | 5 Q