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); } $test = array( array('abc', 'abc'), //0 array('kitten', 'sitting'), //3 array('smei', 'mei'), //2 array('12345', '234'),//3 array('おしり', 'めがね'), //4 array('照明', '照明'), //0 array('いじめ', 'いじり'), //2 array('もずくのかに', 'かに'), //5 array('CDショップ', 'Cショック'), //2 array('火事', '花火'), //2 ); foreach ($test as $row) { echo '<hr>'; echo $row[0].','.$row[1]; // echo ' | '; // echo levenshtein($row[0], $row[1]); // echo ' = '; var_dump(LevenshteinDistance($row[0], $row[1], 1, 'UTF-8')); echo '<br/>'; } ?>

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.50
8.3.50.0110.00821.95
8.3.40.0070.01118.79
8.3.30.0140.00019.21
8.3.20.0080.00020.16
8.3.10.0050.00323.48
8.3.00.0050.00322.34
8.2.180.0130.00316.38
8.2.170.0110.00422.96
8.2.160.0070.00722.02
8.2.150.0040.00424.18
8.2.140.0050.00524.66
8.2.130.0040.00426.16
8.2.120.0050.00222.30
8.2.110.0090.00022.26
8.2.100.0110.00317.78
8.2.90.0050.00319.17
8.2.80.0000.00817.97
8.2.70.0060.00317.50
8.2.60.0060.00318.16
8.2.50.0040.00418.07
8.2.40.0070.00419.28
8.2.30.0040.00418.03
8.2.20.0030.00517.74
8.2.10.0030.00517.77
8.2.00.0060.00317.79
8.1.280.0110.00625.92
8.1.270.0000.00823.71
8.1.260.0030.00526.35
8.1.250.0040.00428.09
8.1.240.0060.00323.70
8.1.230.0040.00820.98
8.1.220.0080.00017.74
8.1.210.0060.00318.77
8.1.200.0030.00617.35
8.1.190.0000.00817.53
8.1.180.0080.00018.10
8.1.170.0040.00418.61
8.1.160.0080.00022.04
8.1.150.0030.00518.65
8.1.140.0090.00017.33
8.1.130.0030.00317.88
8.1.120.0000.00817.50
8.1.110.0000.00717.38
8.1.100.0070.00017.36
8.1.90.0020.00517.34
8.1.80.0070.00017.53
8.1.70.0070.00017.43
8.1.60.0000.00817.55
8.1.50.0050.00317.59
8.1.40.0030.00517.48
8.1.30.0030.00517.72
8.1.20.0000.00917.70
8.1.10.0080.00017.67
8.1.00.0070.00417.60
8.0.300.0070.00018.77
8.0.290.0080.00017.05
8.0.280.0030.00318.42
8.0.270.0040.00417.33
8.0.260.0070.00016.85
8.0.250.0000.00717.00
8.0.240.0020.00516.92
8.0.230.0000.00717.00
8.0.220.0030.00316.81
8.0.210.0040.00316.98
8.0.200.0000.00616.88
8.0.190.0000.00816.98
8.0.180.0080.00017.00
8.0.170.0000.00717.02
8.0.160.0030.00517.05
8.0.150.0040.00416.91
8.0.140.0070.00016.82
8.0.130.0000.00613.33
8.0.120.0040.00416.88
8.0.110.0000.00816.99
8.0.100.0000.00816.84
8.0.90.0000.00716.91
8.0.80.0160.00016.97
8.0.70.0050.00316.94
8.0.60.0040.00416.87
8.0.50.0070.00316.84
8.0.30.0090.01117.10
8.0.20.0100.01217.40
8.0.10.0040.00416.86
8.0.00.0100.00816.79
7.4.330.0050.00015.00
7.4.320.0070.00016.44
7.4.300.0000.00616.53
7.4.290.0070.00016.55
7.4.280.0000.00816.61
7.4.270.0030.00516.54
7.4.260.0020.00516.49
7.4.250.0000.00716.53
7.4.240.0060.00216.60
7.4.230.0030.00316.43
7.4.220.0100.00516.65
7.4.210.0060.01316.57
7.4.200.0050.00216.41
7.4.190.0000.00716.44
7.4.160.0130.00316.67
7.4.150.0130.01017.40
7.4.140.0150.00717.86
7.4.130.0100.00816.56
7.4.120.0160.00516.54
7.4.110.0120.01116.43
7.4.100.0130.01316.40
7.4.90.0030.01416.57
7.4.80.0090.00916.74
7.4.70.0090.00916.73
7.4.60.0130.01016.41
7.4.50.0040.00016.47
7.4.40.0090.00322.77
7.4.30.0140.00316.45
7.4.00.0070.01015.12
7.3.330.0030.00313.30
7.3.320.0030.00313.36
7.3.310.0040.00416.41
7.3.300.0050.00216.27
7.3.290.0090.00616.43
7.3.280.0070.00816.38
7.3.270.0090.00917.40
7.3.260.0060.01216.39
7.3.250.0160.00816.56
7.3.240.0080.01216.46
7.3.230.0090.00916.39
7.3.210.0140.00416.62
7.3.200.0130.00719.39
7.3.190.0100.01416.49
7.3.180.0030.01316.57
7.3.170.0130.00316.49
7.3.160.0120.00616.51
7.3.120.0040.01114.89
7.2.330.0100.01116.44
7.2.320.0190.00016.70
7.2.310.0090.01316.69
7.2.300.0030.01416.64
7.2.290.0130.01016.79
7.2.60.0090.00616.95
7.2.00.0150.00419.07
7.1.200.0030.01015.78
7.1.100.0040.00818.08
7.1.70.0040.00417.08
7.1.60.0040.02119.29
7.1.50.0170.01717.03
7.1.00.0100.07022.42
7.0.200.0100.00516.63
7.0.140.0100.07021.90
7.0.60.0130.07319.98
7.0.50.0030.08317.99
7.0.40.0130.06020.18
7.0.30.0500.04720.08
7.0.20.0170.06720.19
7.0.10.0070.08320.15
7.0.00.0000.09320.29
5.6.280.0030.07720.91
5.6.210.0130.08020.76
5.6.200.0170.07318.29
5.6.190.0030.09020.61
5.6.180.0300.08020.47
5.6.170.0370.04720.71
5.6.160.0030.05720.57
5.6.150.0030.06318.19
5.6.140.0100.08018.19
5.6.130.0030.08718.18
5.6.120.0100.08021.04
5.6.110.0000.04321.13
5.6.100.0100.08320.99
5.6.90.0130.08021.02
5.6.80.0030.09020.39
5.5.350.0070.08320.47
5.5.340.0100.05018.02
5.5.330.0100.08020.21
5.5.320.0000.05720.33
5.5.310.0400.06320.38
5.5.300.0030.05018.04
5.5.290.0070.08018.08
5.5.280.0030.04020.67
5.5.270.0070.05720.78
5.5.260.0100.06720.66
5.5.250.0030.08720.59
5.5.240.0230.04020.13
5.4.450.0400.06719.31
5.4.440.1000.08019.71
5.4.430.0830.06719.46
5.4.420.0930.05719.47
5.4.410.0630.08719.48
5.4.400.0930.06319.14
5.4.390.0830.06019.15
5.4.380.0170.05018.53
5.4.370.0200.05018.74
5.4.360.0030.06318.52
5.4.350.0070.06318.76
5.4.340.0170.05318.75
5.4.320.0080.03612.53
5.4.310.0060.04012.52
5.4.300.0060.03712.53
5.4.290.0110.04112.53
5.4.280.0110.07212.39
5.4.270.0190.04812.40
5.4.260.0150.06812.39
5.4.250.0080.06412.40
5.4.240.0190.06512.39
5.4.230.0140.06012.39
5.4.220.0160.06012.39
5.4.210.0270.08112.39
5.4.200.0110.06512.39
5.4.190.0100.04912.38
5.4.180.0140.06012.38
5.4.170.0110.05512.39
5.4.160.0130.06012.39
5.4.150.0150.07512.38
5.4.140.0180.07912.07
5.4.130.0240.08412.05
5.4.120.0170.06612.02
5.4.110.0100.04312.01
5.4.100.0090.05212.01
5.4.90.0160.05212.00
5.4.80.0270.08512.01
5.4.70.0250.06812.00
5.4.60.0300.07412.00
5.4.50.0200.07912.01
5.4.40.0220.07711.99
5.4.30.0150.05111.99
5.4.20.0230.06311.99
5.4.10.0290.09911.99
5.4.00.0310.11611.48
5.3.290.0060.04912.80
5.3.280.0310.06712.71
5.3.270.0110.06912.72
5.3.260.0170.08912.72
5.3.250.0150.05412.72
5.3.240.0190.08312.72
5.3.230.0200.08312.71
5.3.220.0320.06512.68
5.3.210.0150.10012.68
5.3.200.0270.08412.68
5.3.190.0410.11512.67
5.3.180.0390.07812.68
5.3.170.0100.05312.67
5.3.160.0110.06612.67
5.3.150.0130.07412.68
5.3.140.0150.05312.66
5.3.130.0110.05812.66
5.3.120.0270.09712.66
5.3.110.0210.06912.66
5.3.100.0350.14412.12
5.3.90.0160.05912.10
5.3.80.0190.05812.09
5.3.70.0210.11312.09
5.3.60.0260.07912.08
5.3.50.0170.07812.02
5.3.40.0270.11212.03
5.3.30.0420.08811.99
5.3.20.0100.05011.77
5.3.10.0260.11711.73
5.3.00.0120.04911.72
5.2.170.0150.0659.22
5.2.160.0080.0579.22
5.2.150.0140.0459.22
5.2.140.0180.0729.21
5.2.130.0220.0709.18
5.2.120.0220.0769.18
5.2.110.0130.0449.18
5.2.100.0130.0429.18
5.2.90.0210.0659.18
5.2.80.0150.0619.18
5.2.70.0230.0739.17
5.2.60.0170.0599.13
5.2.50.0280.0729.11
5.2.40.0190.0549.08
5.2.30.0310.0619.05
5.2.20.0130.0499.04
5.2.10.0100.0398.96
5.2.00.0110.0438.82
5.1.60.0110.0558.11
5.1.50.0090.0338.11
5.1.40.0070.0378.09
5.1.30.0150.0528.43
5.1.20.0080.0348.46
5.1.10.0070.0288.18
5.1.00.0120.0278.19
5.0.50.0090.0386.67
5.0.40.0050.0226.54
5.0.30.0070.0326.34
5.0.20.0040.0226.32
5.0.10.0080.0256.29
5.0.00.0060.0346.29
4.4.90.0060.0164.77
4.4.80.0070.0214.75
4.4.70.0030.0334.76
4.4.60.0070.0374.75
4.4.50.0100.0454.77
4.4.40.0070.0494.71
4.4.30.0070.0254.75
4.4.20.0100.0424.85
4.4.10.0240.0404.85
4.4.00.0060.0384.76
4.3.110.0050.0224.67
4.3.100.0090.0364.66
4.3.90.0120.0284.64
4.3.80.0090.0314.59
4.3.70.0050.0244.63
4.3.60.0070.0214.63
4.3.50.0050.0244.63
4.3.40.0070.0334.54
4.3.30.0050.0363.34
4.3.20.0050.0313.33
4.3.10.0060.0383.28
4.3.00.0100.0336.94

preferences:
45.91 ms | 401 KiB | 5 Q