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",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.0100.01016.88
8.3.50.0100.00722.14
8.3.40.0120.00318.75
8.3.30.0110.00319.24
8.3.20.0080.00020.30
8.3.10.0070.00023.65
8.3.00.0040.00422.32
8.2.180.0130.00618.29
8.2.170.0080.00822.96
8.2.160.0060.00822.21
8.2.150.0060.00324.18
8.2.140.0080.00024.66
8.2.130.0050.00326.16
8.2.120.0030.00622.14
8.2.110.0030.00722.09
8.2.100.0040.00718.03
8.2.90.0080.00019.30
8.2.80.0040.00417.97
8.2.70.0060.00617.38
8.2.60.0000.00918.05
8.2.50.0030.00618.07
8.2.40.0050.00319.52
8.2.30.0030.00618.14
8.2.20.0000.00817.79
8.2.10.0060.00319.38
8.2.00.0060.00317.68
8.1.280.0030.01025.92
8.1.270.0040.00423.83
8.1.260.0040.00426.35
8.1.250.0040.00428.09
8.1.240.0080.00323.82
8.1.230.0120.00019.13
8.1.220.0040.00417.79
8.1.210.0040.00418.77
8.1.200.0000.01317.36
8.1.190.0030.00617.53
8.1.180.0040.00418.10
8.1.170.0060.00318.50
8.1.160.0040.00421.84
8.1.150.0060.00318.55
8.1.140.0040.00417.39
8.1.130.0000.00717.81
8.1.120.0000.00717.33
8.1.110.0000.00817.46
8.1.100.0040.00417.48
8.1.90.0000.00717.46
8.1.80.0000.00817.42
8.1.70.0040.00417.38
8.1.60.0050.00317.68
8.1.50.0040.00417.59
8.1.40.0080.00017.50
8.1.30.0030.00517.73
8.1.20.0040.00417.80
8.1.10.0080.00017.71
8.1.00.0040.00417.57
8.0.300.0030.00318.77
8.0.290.0040.00417.28
8.0.280.0030.00318.44
8.0.270.0050.00317.38
8.0.260.0030.00317.04
8.0.250.0000.00717.07
8.0.240.0040.00417.09
8.0.230.0000.00717.06
8.0.220.0070.00016.96
8.0.210.0000.00716.87
8.0.200.0040.00416.92
8.0.190.0020.00517.00
8.0.180.0000.00816.88
8.0.170.0040.00416.95
8.0.160.0030.00516.85
8.0.150.0040.00417.02
8.0.140.0040.00416.94
8.0.130.0060.00013.46
8.0.120.0000.00816.87
8.0.110.0000.00816.89
8.0.100.0000.00716.86
8.0.90.0040.00416.90
8.0.80.0060.01016.92
8.0.70.0040.00416.93
8.0.60.0000.00716.79
8.0.50.0030.00617.01
8.0.30.0080.01317.20
8.0.20.0080.01117.40
8.0.10.0040.00416.94
8.0.00.0090.00916.73
7.4.330.0000.00615.00
7.4.320.0000.00616.62
7.4.300.0040.00416.64
7.4.290.0000.00716.43
7.4.280.0030.00316.59
7.4.270.0030.00316.63
7.4.260.0030.00316.43
7.4.250.0040.00416.56
7.4.240.0030.00316.53
7.4.230.0030.00316.55
7.4.220.0100.00716.44
7.4.210.0110.00616.60
7.4.200.0060.00316.52
7.4.190.0000.00716.63
7.4.160.0130.00316.36
7.4.150.0100.00717.40
7.4.140.0110.01017.86
7.4.130.0070.01216.56
7.4.120.0100.00816.58
7.4.110.0090.00916.58
7.4.100.0110.01116.51
7.4.90.0120.00616.59
7.4.80.0130.00916.36
7.4.70.0120.00616.64
7.4.60.0030.01316.36
7.4.50.0030.00316.56
7.4.40.0070.01022.77
7.4.30.0050.01116.76
7.4.00.0100.00715.17
7.3.330.0060.00013.18
7.3.320.0000.00513.39
7.3.310.0040.00416.50
7.3.300.0070.00016.45
7.3.290.0090.00916.48
7.3.280.0110.00716.44
7.3.270.0090.00917.40
7.3.260.0120.00916.45
7.3.250.0120.00516.64
7.3.240.0090.00616.50
7.3.230.0090.00616.42
7.3.210.0090.01216.34
7.3.200.0070.01019.39
7.3.190.0050.01416.38
7.3.180.0070.01016.54
7.3.170.0070.01316.68
7.3.160.0060.00916.64
7.3.120.0040.01114.84
7.3.00.0100.00316.72
7.2.330.0140.00316.79
7.2.320.0140.00316.62
7.2.310.0100.00616.87
7.2.300.0110.00816.92
7.2.290.0060.01016.50
7.2.130.0110.00716.68
7.2.120.0030.01016.95
7.2.110.0130.00316.93
7.2.100.0120.00616.68
7.2.90.0070.01016.96
7.2.80.0000.01516.73
7.2.70.0070.00716.99
7.2.60.0090.00616.96
7.2.50.0040.00716.77
7.2.40.0000.01616.80
7.2.30.0030.00616.75
7.2.20.0040.01216.93
7.2.10.0090.00616.80
7.2.00.0080.00718.22
7.1.250.0060.00615.78
7.1.240.0100.00315.62
7.1.230.0110.00715.80
7.1.220.0120.00315.68
7.1.210.0100.00315.89
7.1.200.0090.00315.63
7.1.190.0030.01015.52
7.1.180.0110.00415.71
7.1.170.0090.00315.65
7.1.160.0070.00715.87
7.1.150.0030.01015.67
7.1.140.0070.00415.61
7.1.130.0030.00615.43
7.1.120.0040.01115.48
7.1.110.0030.01015.86
7.1.100.0060.00616.71
7.1.90.0030.01315.66
7.1.80.0070.00715.77
7.1.70.0030.00616.48
7.1.60.0100.00817.44
7.1.50.0110.00716.47
7.1.40.0030.01015.86
7.1.30.0090.00615.82
7.1.20.0080.00315.79
7.1.10.0060.00615.86
7.1.00.0000.04518.96
7.0.330.0040.00415.54
7.0.320.0030.00615.27
7.0.310.0000.01215.35
7.0.300.0000.00915.04
7.0.290.0040.00815.32
7.0.280.0030.00915.24
7.0.270.0000.01415.37
7.0.260.0040.01115.26
7.0.250.0080.00015.41
7.0.240.0030.00915.34
7.0.230.0070.00714.98
7.0.220.0080.00015.42
7.0.210.0080.00015.31
7.0.200.0020.00816.13
7.0.190.0000.01115.13
7.0.180.0100.00315.33
7.0.170.0000.01115.30
7.0.160.0070.00715.37
7.0.150.0040.00415.35
7.0.140.0100.03318.70
7.0.130.0060.00315.53
7.0.120.0060.00915.38
7.0.110.0030.00915.37
7.0.100.0040.00415.44
7.0.90.0070.00715.52
7.0.80.0060.00615.47
7.0.70.0140.00015.17
7.0.60.0030.05017.71
7.0.50.0030.03216.58
7.0.40.0050.04716.73
7.0.30.0160.02416.81
7.0.20.0150.04916.71
7.0.10.0120.04516.69
7.0.00.0050.04816.83
5.6.380.0000.01114.52
5.6.370.0030.00714.48
5.6.360.0060.00614.84
5.6.350.0070.00714.65
5.6.340.0110.00014.45
5.6.330.0030.00814.45
5.6.320.0120.00014.56
5.6.310.0030.00914.74
5.6.300.0080.00814.41
5.6.290.0070.00714.49
5.6.280.0020.04117.77
5.6.270.0030.00614.56
5.6.260.0030.01014.76
5.6.250.0040.00814.62
5.6.240.0030.00714.48
5.6.230.0040.01114.61
5.6.220.0000.01114.26
5.6.210.0060.04417.51
5.6.200.0050.05016.15
5.6.190.0050.04517.42
5.6.180.0200.02817.61
5.6.170.0070.02617.33
5.6.160.0060.04117.38
5.6.150.0080.04016.25
5.6.140.0040.04516.34
5.6.130.0000.04916.25
5.6.120.0060.02117.70
5.6.110.0030.02517.52
5.6.100.0100.03317.56
5.6.90.0070.03717.90
5.6.80.0050.03617.32
5.6.70.0220.03717.45
5.6.60.0000.01114.03
5.6.50.0060.00614.26
5.6.40.0030.01014.25
5.6.30.0110.00014.39
5.6.20.0030.01014.12
5.6.10.0040.00414.09
5.6.00.0070.00414.11
5.5.380.0060.00010.97
5.5.370.0040.00411.07
5.5.360.0040.00811.12
5.5.350.0030.04215.73
5.5.340.0070.04214.68
5.5.330.0030.04515.84
5.5.320.0030.03415.93
5.5.310.0130.03615.90
5.5.300.0030.02314.74
5.5.290.0050.04314.60
5.5.280.0070.04415.99
5.5.270.0060.04615.85
5.5.260.0080.04515.93
5.5.250.0030.03715.76
5.5.240.0070.04315.72
5.5.230.0040.00511.31
5.5.220.0040.00711.19
5.5.210.0030.00610.95
5.5.200.0000.00611.25
5.5.190.0040.00411.04
5.5.180.0090.00310.90
5.5.170.0050.00810.98
5.5.160.0030.00611.04
5.5.150.0050.00410.90
5.5.140.0040.00411.02
5.5.130.0030.00910.90
5.5.120.0050.00311.21
5.5.110.0080.00010.91
5.5.100.0030.00311.23
5.5.90.0030.00911.19
5.5.80.0000.00711.20
5.5.70.0040.00411.09
5.5.60.0060.00011.23
5.5.50.0040.00410.97
5.5.40.0030.00611.34
5.5.30.0040.00410.90
5.5.20.0150.00010.90
5.5.10.0180.00011.00
5.5.00.0000.00810.96
5.4.450.0180.03515.23
5.4.440.0180.02615.37
5.4.430.0180.02715.30
5.4.420.0080.03515.51
5.4.410.0050.03014.95
5.4.400.0070.02815.01
5.4.390.0120.03514.78
5.4.380.0070.03214.90
5.4.370.0160.02214.98
5.4.360.0180.03114.87
5.4.350.0110.04014.69
5.4.340.0170.03314.84
5.4.330.0060.00311.26
5.4.320.0060.01911.81
5.4.310.0090.02211.86
5.4.300.0090.02111.88
5.4.290.0030.02611.71
5.4.280.0020.02711.73
5.4.270.0050.02611.69
5.4.260.0070.02711.76
5.4.250.0040.03411.68
5.4.240.0050.03111.64
5.4.230.0090.03111.67
5.4.220.0030.03411.67
5.4.210.0060.03011.64
5.4.200.0090.03211.63
5.4.190.0120.02511.79
5.4.180.0090.02811.76
5.4.170.0090.03411.66
5.4.160.0220.02511.73
5.4.150.0070.03111.63
5.4.140.0120.03911.60
5.4.130.0070.02811.52
5.4.120.0090.03111.45
5.4.110.0100.02611.45
5.4.100.0030.02511.56
5.4.90.0080.02411.45
5.4.80.0090.02111.54
5.4.70.0070.02011.46
5.4.60.0070.02111.53
5.4.50.0100.02011.54
5.4.40.0060.02211.54
5.4.30.0110.01911.49
5.4.20.0070.02711.46
5.4.10.0130.01911.53
5.4.00.0140.02011.39
5.3.290.0040.02611.85
5.3.280.0020.02511.80
5.3.270.0070.02611.81
5.3.260.0080.02511.81
5.3.250.0080.02311.81
5.3.240.0090.02211.81
5.3.230.0080.02911.80
5.3.220.0080.02011.79
5.3.210.0060.02311.79
5.3.200.0080.02811.79
5.3.190.0080.02711.79
5.3.180.0080.02911.79
5.3.170.0110.02311.78
5.3.160.0050.02411.79
5.3.150.0060.02411.79
5.3.140.0080.02611.78
5.3.130.0120.03011.78
5.3.120.0130.02311.78
5.3.110.0130.02711.78
5.3.100.0220.02211.51
5.3.90.0230.02711.49
5.3.80.0210.02311.49
5.3.70.0210.02511.49
5.3.60.0200.02811.48
5.3.50.0260.02211.45
5.3.40.0180.02311.45
5.3.30.0260.02011.44
5.3.20.0330.02311.33
5.3.10.0240.02111.31
5.3.00.0250.02111.30
5.2.170.0150.01910.05
5.2.160.0150.01810.05
5.2.150.0160.02210.05
5.2.140.0190.01710.05
5.2.130.0230.01710.03
5.2.120.0170.02010.03
5.2.110.0160.01810.03
5.2.100.0210.01810.03
5.2.90.0230.01810.03
5.2.80.0200.02110.03
5.2.70.0080.02210.03
5.2.60.0090.02010.01
5.2.50.0190.0239.99
5.2.40.0110.0189.98
5.2.30.0080.0249.97
5.2.20.0120.0309.96
5.2.10.0200.0209.92
5.2.00.0140.0379.85
5.1.60.0130.0159.49
5.1.50.0100.0149.49
5.1.40.0060.0169.48
5.1.30.0110.0169.65
5.1.20.0090.0199.67
5.1.10.0060.0189.53
5.1.00.0050.0169.54
5.0.50.0040.0228.77
5.0.40.0100.0208.71
5.0.30.0070.0288.61
5.0.20.0050.0178.60
5.0.10.0090.0238.59
5.0.00.0020.0248.58
4.4.90.0100.0127.84
4.4.80.0090.0137.83
4.4.70.0100.0127.83
4.4.60.0080.0147.83
4.4.50.0080.0247.83
4.4.40.0050.0287.80
4.4.30.0060.0237.83
4.4.20.0050.0127.87
4.4.10.0040.0157.88
4.4.00.0060.0167.83
4.3.110.0050.0087.79
4.3.100.0050.0137.78
4.3.90.0060.0147.76
4.3.80.0070.0187.74
4.3.70.0030.0157.77
4.3.60.0020.0107.76
4.3.50.0070.0087.76
4.3.40.0030.0167.72
4.3.30.0030.0127.11
4.3.20.0050.0117.10
4.3.10.0060.0107.08
4.3.00.0060.02012.27

preferences:
39.85 ms | 401 KiB | 5 Q