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.70.0120.00616.58
8.3.60.0040.01116.63
8.3.50.0110.00722.11
8.3.40.0070.01018.70
8.3.30.0100.00318.81
8.3.20.0030.00620.23
8.3.10.0050.00323.70
8.3.00.0080.00022.44
8.2.180.0120.00316.63
8.2.170.0060.00922.96
8.2.160.0110.00622.13
8.2.150.0070.00024.18
8.2.140.0080.00024.66
8.2.130.0050.00226.16
8.2.120.0050.00322.25
8.2.110.0060.00322.27
8.2.100.0070.00417.91
8.2.90.0070.00319.36
8.2.80.0040.00417.97
8.2.70.0000.00917.50
8.2.60.0030.00517.93
8.2.50.0000.00818.07
8.2.40.0030.00719.31
8.2.30.0040.00418.20
8.2.20.0040.00417.79
8.2.10.0080.00017.57
8.2.00.0030.00617.75
8.1.280.0150.00025.92
8.1.270.0040.00423.91
8.1.260.0080.00026.35
8.1.250.0030.00628.09
8.1.240.0000.00923.91
8.1.230.0040.00719.16
8.1.220.0000.00817.74
8.1.210.0040.00418.77
8.1.200.0000.00817.35
8.1.190.0030.00517.53
8.1.180.0040.00418.10
8.1.170.0080.00018.48
8.1.160.0000.00721.98
8.1.150.0050.00218.53
8.1.140.0000.00717.41
8.1.130.0000.00817.86
8.1.120.0000.00717.46
8.1.110.0040.00417.46
8.1.100.0040.00417.39
8.1.90.0000.00717.43
8.1.80.0030.00317.33
8.1.70.0030.00317.31
8.1.60.0040.00417.68
8.1.50.0080.00017.59
8.1.40.0040.00417.50
8.1.30.0030.00517.75
8.1.20.0060.00317.62
8.1.10.0040.00417.66
8.1.00.0000.00817.47
8.0.300.0040.00418.77
8.0.290.0040.00417.18
8.0.280.0040.00418.44
8.0.270.0030.00317.26
8.0.260.0070.00016.95
8.0.250.0000.00717.01
8.0.240.0050.00216.98
8.0.230.0000.00716.93
8.0.220.0000.00716.82
8.0.210.0040.00416.97
8.0.200.0030.00316.98
8.0.190.0080.00016.86
8.0.180.0030.00516.90
8.0.170.0030.00616.88
8.0.160.0040.00416.85
8.0.150.0000.00816.81
8.0.140.0000.00716.89
8.0.130.0060.00013.33
8.0.120.0000.00816.73
8.0.110.0070.00016.83
8.0.100.0050.00216.86
8.0.90.0040.00416.90
8.0.80.0040.01216.79
8.0.70.0070.00016.78
8.0.60.0020.00516.81
8.0.50.0030.00616.96
8.0.30.0110.00817.02
8.0.20.0110.00917.40
8.0.10.0000.00716.93
8.0.00.0090.00916.73
7.4.330.0000.00515.16
7.4.320.0060.00016.63
7.4.300.0060.00016.58
7.4.290.0040.00416.51
7.4.280.0040.00416.51
7.4.270.0040.00416.54
7.4.260.0040.00416.62
7.4.250.0000.00716.49
7.4.240.0040.00416.61
7.4.230.0050.00216.53
7.4.220.0120.00616.48
7.4.210.0110.00616.53
7.4.200.0030.00316.36
7.4.190.0040.00416.39
7.4.160.0060.00916.64
7.4.150.0140.00417.40
7.4.140.0110.00817.86
7.4.130.0120.00616.50
7.4.120.0070.01116.60
7.4.110.0070.01016.48
7.4.100.0120.01016.50
7.4.90.0110.00716.48
7.4.80.0090.00916.75
7.4.70.0030.01316.61
7.4.60.0030.00416.49
7.4.50.0040.00416.45
7.4.40.0100.00722.77
7.4.30.0180.00316.52
7.4.00.0080.00814.76
7.3.330.0030.00313.34
7.3.320.0000.00513.33
7.3.310.0000.00716.48
7.3.300.0030.00316.38
7.3.290.0030.01016.38
7.3.280.0100.00616.37
7.3.270.0070.01017.40
7.3.260.0120.01216.35
7.3.250.0100.00716.36
7.3.240.0000.01616.46
7.3.230.0040.01216.39
7.3.210.0030.01716.66
7.3.200.0100.01319.39
7.3.190.0110.00516.53
7.3.180.0040.01216.34
7.3.170.0060.01016.47
7.3.160.0060.00916.70
7.3.120.0060.01214.68
7.3.00.0120.00616.45
7.2.330.0120.00616.86
7.2.320.0130.00316.44
7.2.310.0140.00316.80
7.2.300.0090.00916.46
7.2.290.0100.00716.68
7.2.130.0090.00616.88
7.2.120.0070.00716.73
7.2.110.0110.00416.76
7.2.100.0060.00616.63
7.2.90.0080.01216.96
7.2.80.0100.00716.98
7.2.70.0120.00916.79
7.2.60.0130.00316.58
7.2.50.0080.00417.03
7.2.40.0140.00716.87
7.2.30.0080.00516.54
7.2.20.0070.01016.95
7.2.10.0060.00916.64
7.2.00.0030.01318.06
7.1.250.0030.01015.73
7.1.240.0070.00715.74
7.1.230.0040.01115.57
7.1.220.0120.00615.64
7.1.210.0160.00015.91
7.1.200.0110.00315.86
7.1.190.0120.00615.46
7.1.180.0100.00615.83
7.1.170.0070.00715.80
7.1.160.0060.00615.61
7.1.150.0060.00715.43
7.1.140.0070.00715.70
7.1.130.0040.00815.73
7.1.120.0070.01015.84
7.1.110.0160.00015.82
7.1.100.0090.00716.76
7.1.90.0060.00915.87
7.1.80.0090.00615.79
7.1.70.0050.00616.55
7.1.60.0050.00916.50
7.1.50.0070.01016.45
7.1.40.0070.00715.61
7.1.30.0040.00815.85
7.1.20.0070.00715.68
7.1.10.0100.00715.80
7.1.00.0060.04019.13
7.0.330.0090.00315.20
7.0.320.0100.00715.08
7.0.310.0090.00315.44
7.0.300.0090.00615.64
7.0.290.0090.00615.35
7.0.280.0110.00615.45
7.0.270.0130.00015.08
7.0.260.0110.00715.33
7.0.250.0120.00615.63
7.0.240.0040.00815.35
7.0.230.0120.00615.66
7.0.220.0100.00315.52
7.0.210.0110.00315.28
7.0.200.0080.00816.21
7.0.190.0090.00315.53
7.0.180.0060.00615.46
7.0.170.0150.00315.47
7.0.160.0110.00415.62
7.0.150.0090.00615.52
7.0.140.0090.03718.62
7.0.130.0090.00615.49
7.0.120.0120.00615.10
7.0.110.0130.00615.19
7.0.100.0070.01415.29
7.0.90.0100.00715.53
7.0.80.0090.00915.40
7.0.70.0070.00715.27
7.0.60.0120.04018.49
7.0.50.0100.02216.77
7.0.40.0100.04016.89
7.0.30.0190.02616.69
7.0.20.0110.02516.84
7.0.10.0210.02116.71
7.0.00.0050.02416.81
5.6.380.0070.00314.30
5.6.370.0070.00714.60
5.6.360.0070.00314.70
5.6.350.0030.01314.49
5.6.340.0000.00914.25
5.6.330.0030.00514.30
5.6.320.0100.00314.91
5.6.310.0070.01014.41
5.6.300.0070.00714.13
5.6.290.0030.00714.52
5.6.280.0030.01014.57
5.6.270.0070.00314.42
5.6.260.0030.01014.36
5.6.250.0060.00314.44
5.6.240.0110.00314.62
5.6.230.0070.00714.34
5.6.220.0030.01014.34
5.6.210.0080.02017.31
5.6.200.0050.04816.36
5.6.190.0100.04217.52
5.6.180.0250.01817.59
5.6.170.0150.02317.26
5.6.160.0090.04217.26
5.6.150.0070.04016.30
5.6.140.0080.04016.13
5.6.130.0020.02716.38
5.6.120.0080.03817.63
5.6.110.0140.04217.71
5.6.100.0050.03317.67
5.6.90.0030.04817.65
5.6.80.0080.02717.39
5.6.70.0030.00714.16
5.6.60.0110.00014.42
5.6.50.0070.00414.57
5.6.40.0130.00014.14
5.6.30.0060.00914.47
5.6.20.0000.01114.18
5.6.10.0080.00414.29
5.6.00.0090.00314.40
5.5.380.0060.00311.50
5.5.370.0050.00811.05
5.5.360.0050.00511.39
5.5.350.0130.03015.92
5.5.340.0100.03614.52
5.5.330.0030.04215.80
5.5.320.1460.02215.71
5.5.310.0170.04215.54
5.5.300.0070.04314.58
5.5.290.0050.04314.75
5.5.280.0050.02515.86
5.5.270.0020.02915.82
5.5.260.0080.04215.81
5.5.250.0050.03715.88
5.5.240.0180.03715.52
5.5.230.0050.00311.15
5.5.220.0000.00711.16
5.5.210.0080.00311.39
5.5.200.0030.01011.03
5.5.190.0040.00811.35
5.5.180.0040.00711.46
5.5.170.0100.00311.41
5.5.160.0080.00011.26
5.5.150.0040.00411.16
5.5.140.0030.00310.92
5.5.130.0040.00411.19
5.5.120.0040.00810.91
5.5.110.0000.00711.30
5.5.100.0030.00611.13
5.5.90.0040.00811.11
5.5.80.0030.00611.06
5.5.70.0000.01111.00
5.5.60.0030.00311.19
5.5.50.0030.00711.35
5.5.40.0000.00611.15
5.5.30.0080.00311.17
5.5.20.0030.00310.97
5.5.10.0060.00311.08
5.5.00.0050.00511.14
5.4.450.0330.02415.52
5.4.440.0380.03015.29
5.4.430.0300.03415.44
5.4.420.0440.04315.50
5.4.410.0090.02715.22
5.4.400.0070.03014.67
5.4.390.0080.02814.80
5.4.380.0030.03514.88
5.4.370.0100.03814.83
5.4.360.0100.02915.00
5.4.350.0050.03414.91
5.4.340.0130.02714.98
5.4.330.0000.01011.30
5.4.320.0050.02611.76
5.4.310.0070.02211.77
5.4.300.0040.02211.80
5.4.290.0030.02211.73
5.4.280.0140.04111.70
5.4.270.0130.03611.65
5.4.260.0100.04111.66
5.4.250.0090.03811.72
5.4.240.0070.04011.72
5.4.230.0070.04111.77
5.4.220.0160.04311.75
5.4.210.0190.03311.63
5.4.200.0130.04211.75
5.4.190.0120.04011.71
5.4.180.0150.03711.45
5.4.170.0040.03011.52
5.4.160.0050.02911.76
5.4.150.0200.06211.66
5.4.140.0140.07111.51
5.4.130.0170.03911.48
5.4.120.0140.04511.41
5.4.110.0240.04711.51
5.4.100.0150.03711.58
5.4.90.0150.05611.50
5.4.80.0070.06911.58
5.4.70.0070.02611.58
5.4.60.0100.04711.60
5.4.50.0150.04411.43
5.4.40.0140.04511.59
5.4.30.0080.04111.54
5.4.20.0120.04311.46
5.4.10.0140.03811.32
5.4.00.0090.05211.23
5.3.290.0080.02311.76
5.3.280.0240.03711.52
5.3.270.0130.04211.59
5.3.260.0190.05011.61
5.3.250.0050.03511.77
5.3.240.0070.04111.66
5.3.230.0090.04511.57
5.3.220.0090.02711.60
5.3.210.0070.04111.48
5.3.200.0130.03011.65
5.3.190.0080.04211.54
5.3.180.0100.03911.63
5.3.170.0150.03311.71
5.3.160.0100.03211.73
5.3.150.0150.04311.74
5.3.140.0120.03911.68
5.3.130.0110.02711.52
5.3.120.0200.05011.54
5.3.110.0040.02911.56
5.3.100.0110.04211.41
5.3.90.0070.02211.41
5.3.80.0060.04211.32
5.3.70.0130.06011.30
5.3.60.0110.03111.34
5.3.50.0060.03111.30
5.3.40.0060.02911.32
5.3.30.0080.02111.32
5.3.20.0100.02911.18
5.3.10.0080.03711.00
5.3.00.0100.02911.04
5.2.170.0090.0239.63
5.2.160.0040.0289.63
5.2.150.0040.0319.63
5.2.140.0050.0329.63
5.2.130.0080.0329.61
5.2.120.0100.0249.61
5.2.110.0060.0219.61
5.2.100.0080.0159.62
5.2.90.0050.0179.61
5.2.80.0050.0199.61
5.2.70.0070.0209.61
5.2.60.0060.0229.59
5.2.50.0040.0279.57
5.2.40.0030.0269.56
5.2.30.0050.0239.55
5.2.20.0070.0269.54
5.2.10.0060.0269.50
5.2.00.0080.0269.43
5.1.60.0090.0149.07
5.1.50.0070.0189.08
5.1.40.0070.0169.07
5.1.30.0040.0229.24
5.1.20.0050.0219.25
5.1.10.0070.0229.12
5.1.00.0040.0209.12
5.0.50.0040.0168.36
5.0.40.0050.0158.29
5.0.30.0090.0198.19
5.0.20.0080.0138.18
5.0.10.0080.0208.17
5.0.00.0100.0208.16
4.4.90.0020.0107.42
4.4.80.0010.0117.41
4.4.70.0020.0137.41
4.4.60.0020.0167.41
4.4.50.0030.0117.42
4.4.40.0020.0207.38
4.4.30.0040.0167.41
4.4.20.0050.0147.45
4.4.10.0040.0157.46
4.4.00.0040.0267.41
4.3.110.0020.0157.37
4.3.100.0040.0147.36
4.3.90.0020.0157.35
4.3.80.0020.0207.32
4.3.70.0030.0127.35
4.3.60.0050.0147.34
4.3.50.0060.0107.34
4.3.40.0030.0197.30
4.3.30.0040.0136.69
4.3.20.0030.0126.68
4.3.10.0040.0176.66
4.3.00.0110.00811.85

preferences:
77.36 ms | 401 KiB | 5 Q