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","aad",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.0140.00716.75
8.3.50.0100.00722.00
8.3.40.0120.00318.85
8.3.30.0090.00619.23
8.3.20.0000.00820.35
8.3.10.0040.00423.53
8.3.00.0050.00322.46
8.2.180.0080.00816.63
8.2.170.0070.01122.96
8.2.160.0140.00022.16
8.2.150.0050.00324.18
8.2.140.0070.00424.66
8.2.130.0120.00626.16
8.2.120.0040.00422.13
8.2.110.0090.00022.20
8.2.100.0030.01017.91
8.2.90.0080.00019.41
8.2.80.0040.00417.97
8.2.70.0000.01017.71
8.2.60.0040.00717.80
8.2.50.0060.00718.07
8.2.40.0000.00719.45
8.2.30.0040.00418.08
8.2.20.0050.00317.61
8.2.10.0000.00717.63
8.2.00.0060.00317.72
8.1.280.0110.00825.92
8.1.270.0040.00423.79
8.1.260.0060.00326.35
8.1.250.0040.00428.09
8.1.240.0060.00323.96
8.1.230.0080.00419.14
8.1.220.0000.00817.74
8.1.210.0040.00418.77
8.1.200.0050.00517.23
8.1.190.0080.00017.52
8.1.180.0030.00618.10
8.1.170.0000.00818.66
8.1.160.0070.00022.03
8.1.150.0000.00818.59
8.1.140.0000.00717.47
8.1.130.0000.00817.88
8.1.120.0000.00717.39
8.1.110.0000.00717.33
8.1.100.0000.00717.43
8.1.90.0000.00717.43
8.1.80.0000.00717.51
8.1.70.0000.00717.38
8.1.60.0050.00317.68
8.1.50.0080.00017.61
8.1.40.0000.00817.65
8.1.30.0000.00817.66
8.1.20.0050.00317.63
8.1.10.0050.00317.63
8.1.00.0070.00317.46
8.0.300.0040.00418.77
8.0.290.0040.00417.28
8.0.280.0000.00718.52
8.0.270.0030.00317.24
8.0.260.0070.00016.90
8.0.250.0030.00317.04
8.0.240.0040.00417.09
8.0.230.0000.00716.97
8.0.220.0000.00716.91
8.0.210.0030.00316.87
8.0.200.0030.00316.98
8.0.190.0000.00716.98
8.0.180.0000.00716.90
8.0.170.0040.00416.87
8.0.160.0040.00416.82
8.0.150.0030.00316.85
8.0.140.0000.00716.78
8.0.130.0050.00013.43
8.0.120.0030.00616.93
8.0.110.0000.00716.96
8.0.100.0000.00816.76
8.0.90.0080.00017.00
8.0.80.0000.01616.94
8.0.70.0040.00416.82
8.0.60.0040.00416.96
8.0.50.0000.01016.91
8.0.30.0070.01417.04
8.0.20.0090.00917.40
8.0.10.0040.00416.83
8.0.00.0030.01416.59
7.4.330.0050.00015.20
7.4.320.0060.00016.55
7.4.300.0020.00516.52
7.4.290.0000.00716.57
7.4.280.0070.00016.66
7.4.270.0030.00316.46
7.4.260.0030.00316.58
7.4.250.0040.00416.60
7.4.240.0010.00616.52
7.4.230.0040.00416.43
7.4.220.0110.01216.67
7.4.210.0060.01016.52
7.4.200.0040.00416.61
7.4.190.0000.00716.75
7.4.160.0090.00616.44
7.4.150.0140.00417.40
7.4.140.0080.00917.86
7.4.130.0100.00816.54
7.4.120.0100.00716.42
7.4.110.0040.01316.56
7.4.100.0230.00316.51
7.4.90.0120.00816.38
7.4.80.0060.01616.57
7.4.70.0100.00616.50
7.4.60.0080.00816.62
7.4.50.0000.00616.57
7.4.40.0060.00622.77
7.4.30.0070.01016.52
7.4.00.0070.01114.88
7.3.330.0000.00513.25
7.3.320.0000.00513.31
7.3.310.0040.00416.39
7.3.300.0000.00716.43
7.3.290.0090.00916.40
7.3.280.0070.01016.36
7.3.270.0090.00917.40
7.3.260.0080.00816.43
7.3.250.0080.01016.41
7.3.240.0060.01116.46
7.3.230.0060.00916.42
7.3.210.0060.01316.63
7.3.200.0110.00819.39
7.3.190.0100.01316.43
7.3.180.0090.00616.43
7.3.170.0080.00816.68
7.3.160.0060.01216.61
7.3.120.0060.00915.19
7.2.330.0050.01316.61
7.2.320.0080.01616.48
7.2.310.0080.00916.66
7.2.300.0120.00916.64
7.2.290.0090.00916.50
7.2.80.0040.00716.69
7.2.00.0000.01419.22
7.1.200.0100.00316.02
7.1.100.0000.01218.34
7.1.70.0000.00716.96
7.1.60.0070.01819.29
7.1.50.0040.01917.12
7.1.00.0100.07022.41
7.0.200.0040.00716.46
7.0.140.0000.07022.21
7.0.60.0070.08719.95
7.0.50.0030.08317.82
7.0.40.0100.06720.37
7.0.30.0230.05020.20
7.0.20.0300.06320.15
7.0.10.0230.07020.09
7.0.00.0070.04320.20
5.6.280.0070.07021.12
5.6.210.0130.07320.54
5.6.200.0030.08318.31
5.6.190.0030.04320.54
5.6.180.0500.07020.33
5.6.170.0270.04020.48
5.6.160.0100.08320.57
5.6.150.0030.08718.16
5.6.140.0000.08718.20
5.6.130.0170.04318.28
5.6.120.0000.05321.16
5.6.110.0000.04321.04
5.6.100.0100.08021.02
5.6.90.0100.08720.99
5.6.80.0100.07720.52
5.6.70.0430.06020.39
5.5.350.0070.07020.44
5.5.340.0100.07718.00
5.5.330.0200.07020.27
5.5.320.0030.08720.25
5.5.310.0330.07020.29
5.5.300.0130.08018.08
5.5.290.0030.05017.95
5.5.280.0100.08320.89
5.5.270.0100.08020.88
5.5.260.0130.07720.89
5.5.250.0130.07720.59
5.5.240.0130.06020.36
5.4.450.0830.05719.57
5.4.440.0170.05319.61
5.4.430.0230.06319.61
5.4.420.0270.07019.46
5.4.410.0170.04718.99
5.4.400.0100.07318.81
5.4.390.0100.05318.63
5.4.380.0200.05018.59
5.4.370.0270.06718.78
5.4.360.0130.05018.63
5.4.350.0100.05718.63
5.4.340.0070.05718.79
5.4.320.0060.03712.52
5.4.310.0050.03912.51
5.4.300.0090.03212.52
5.4.290.0050.03712.51
5.4.280.0070.03512.38
5.4.270.0070.04812.38
5.4.260.0070.03912.38
5.4.250.0050.04312.38
5.4.240.0110.05112.38
5.4.230.0080.05612.37
5.4.220.0130.06912.37
5.4.210.0060.03712.37
5.4.200.0100.04212.37
5.4.190.0060.05012.37
5.4.180.0110.04812.36
5.4.170.0110.04212.38
5.4.160.0100.03612.37
5.4.150.0090.03712.37
5.4.140.0130.04812.05
5.4.130.0120.05112.04
5.4.120.0080.04312.00
5.4.110.0130.05711.99
5.4.100.0080.05211.99
5.4.90.0210.06411.99
5.4.80.0120.08611.99
5.4.70.0110.05211.99
5.4.60.0110.06811.99
5.4.50.0110.06711.99
5.4.40.0110.05011.98
5.4.30.0110.05111.98
5.4.20.0110.04911.97
5.4.10.0120.03211.97
5.4.00.0080.04011.46
5.3.290.0060.03812.80
5.3.280.0090.04212.71
5.3.270.0070.04112.72
5.3.260.0080.04012.71
5.3.250.0070.04412.72
5.3.240.0060.04112.71
5.3.230.0050.04312.71
5.3.220.0110.05012.68
5.3.210.0060.06312.68
5.3.200.0090.05612.68
5.3.190.0120.05712.68
5.3.180.0090.06112.67
5.3.170.0100.06212.67
5.3.160.0110.04312.68
5.3.150.0080.04512.67
5.3.140.0100.04912.66
5.3.130.0100.04212.66
5.3.120.0090.05312.66
5.3.110.0060.04712.66
5.3.100.0100.04712.12
5.3.90.0120.05012.09
5.3.80.0080.04312.08
5.3.70.0060.05412.08
5.3.60.0090.05212.06
5.3.50.0060.05512.01
5.3.40.0080.05012.01
5.3.30.0100.05111.97
5.3.20.0080.05011.76
5.3.10.0060.05311.72
5.3.00.0100.05011.71
5.2.170.0130.0379.21
5.2.160.0100.0379.21
5.2.150.0060.0439.21
5.2.140.0050.0369.20
5.2.130.0070.0309.17
5.2.120.0070.0289.16
5.2.110.0060.0399.16
5.2.100.0110.0369.16
5.2.90.0080.0429.16
5.2.80.0110.0399.16
5.2.70.0070.0479.16
5.2.60.0080.0449.12
5.2.50.0070.0479.09
5.2.40.0090.0399.06
5.2.30.0060.0439.04
5.2.20.0060.0429.02
5.2.10.0070.0388.94
5.2.00.0080.0398.80
5.1.60.0060.0358.09
5.1.50.0060.0368.09
5.1.40.0060.0368.07
5.1.30.0040.0398.41
5.1.20.0110.0348.44
5.1.10.0050.0378.18
5.1.00.0050.0368.17
5.0.50.0090.0246.65
5.0.40.0060.0216.52
5.0.30.0050.0346.33
5.0.20.0060.0246.30
5.0.10.0070.0256.28
5.0.00.0100.0356.27
4.4.90.0060.0214.78
4.4.80.0040.0224.75
4.4.70.0080.0184.75
4.4.60.0060.0204.76
4.4.50.0070.0204.77
4.4.40.0050.0334.71
4.4.30.0030.0234.76
4.4.20.0050.0214.85
4.4.10.0050.0234.85
4.4.00.0050.0344.76
4.3.110.0070.0224.67
4.3.100.0070.0404.66
4.3.90.0040.0194.63
4.3.80.0020.0294.59
4.3.70.0030.0184.63
4.3.60.0040.0174.62
4.3.50.0030.0214.63
4.3.40.0110.0344.54
4.3.30.0040.0243.32
4.3.20.0020.0243.31
4.3.10.0040.0223.27
4.3.00.0070.01313.64

preferences:
46.28 ms | 400 KiB | 5 Q