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("kitten","sitting",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.0090.00922.11
8.3.40.0030.01218.87
8.3.30.0140.00019.04
8.3.20.0060.00320.29
8.3.10.0040.00423.52
8.3.00.0050.00322.28
8.2.180.0110.00716.75
8.2.170.0140.00022.96
8.2.160.0070.01022.11
8.2.150.0080.00024.18
8.2.140.0050.00524.66
8.2.130.0040.00426.16
8.2.120.0040.00422.13
8.2.110.0060.00320.43
8.2.100.0090.00317.84
8.2.90.0000.00819.15
8.2.80.0000.00817.97
8.2.70.0000.00917.50
8.2.60.0030.00517.93
8.2.50.0030.00618.10
8.2.40.0000.00818.22
8.2.30.0000.00718.03
8.2.20.0000.00717.61
8.2.10.0050.00317.58
8.2.00.0080.00017.70
8.1.280.0060.00925.92
8.1.270.0080.00023.84
8.1.260.0040.00426.35
8.1.250.0030.00528.09
8.1.240.0090.00021.30
8.1.230.0120.00017.64
8.1.220.0040.00417.78
8.1.210.0040.00418.77
8.1.200.0080.00017.35
8.1.190.0080.00017.11
8.1.180.0000.00918.10
8.1.170.0040.00718.59
8.1.160.0040.00422.02
8.1.150.0040.00418.47
8.1.140.0000.00817.46
8.1.130.0070.00017.70
8.1.120.0040.00417.43
8.1.110.0030.00617.28
8.1.100.0050.00317.42
8.1.90.0030.00717.29
8.1.80.0000.00817.33
8.1.70.0000.00817.23
8.1.60.0080.00017.55
8.1.50.0040.00417.64
8.1.40.0030.00617.62
8.1.30.0040.00417.76
8.1.20.0080.00017.77
8.1.10.0040.00417.61
8.1.00.0000.00717.57
8.0.300.0000.00718.77
8.0.290.0000.00716.75
8.0.280.0050.00318.50
8.0.270.0030.00317.27
8.0.260.0000.00716.90
8.0.250.0030.00317.01
8.0.240.0030.00317.05
8.0.230.0040.00416.86
8.0.220.0070.00016.78
8.0.210.0030.00616.89
8.0.200.0000.00616.86
8.0.190.0070.00016.96
8.0.180.0000.00716.89
8.0.170.0040.00416.93
8.0.160.0000.00816.87
8.0.150.0000.00716.94
8.0.140.0000.00816.78
8.0.130.0000.00513.27
8.0.120.0000.00916.86
8.0.110.0040.00416.91
8.0.100.0000.00716.71
8.0.90.0050.00216.88
8.0.80.0000.01516.96
8.0.70.0000.00916.80
8.0.60.0040.00417.02
8.0.50.0040.00416.77
8.0.30.0090.01017.06
8.0.20.0120.01217.40
8.0.10.0040.00416.97
8.0.00.0060.01116.79
7.4.330.0000.00515.15
7.4.320.0000.00616.42
7.4.300.0060.00016.47
7.4.290.0040.00416.50
7.4.280.0030.00316.62
7.4.270.0090.00016.58
7.4.260.0030.00616.50
7.4.250.0040.00416.39
7.4.240.0020.00616.60
7.4.230.0040.00416.45
7.4.220.0070.01016.72
7.4.210.0070.00716.67
7.4.200.0030.00316.60
7.4.190.0030.00316.71
7.4.160.0080.00816.60
7.4.150.0100.00717.40
7.4.140.0080.01017.86
7.4.130.0080.01216.49
7.4.120.0120.00516.49
7.4.110.0110.00716.70
7.4.100.0090.00916.52
7.4.90.0070.01016.48
7.4.80.0070.01119.37
7.4.70.0120.00316.47
7.4.60.0070.01016.44
7.4.50.0040.00416.38
7.4.40.0060.00922.77
7.4.30.0060.01116.53
7.4.00.0100.00814.85
7.3.330.0000.00513.39
7.3.320.0000.00513.15
7.3.310.0060.00316.23
7.3.300.0000.00716.39
7.3.290.0000.01416.44
7.3.280.0070.01016.39
7.3.270.0170.00017.40
7.3.260.0140.00916.70
7.3.250.0130.00516.40
7.3.240.0100.00716.65
7.3.230.0100.00716.39
7.3.210.0130.00416.34
7.3.200.0120.00619.39
7.3.190.0150.00616.63
7.3.180.0100.00616.47
7.3.170.0070.01016.54
7.3.160.0070.00716.50
7.3.120.0030.01214.97
7.3.110.0030.01214.74
7.3.100.0020.01414.95
7.3.90.0070.00714.81
7.3.80.0100.00314.91
7.3.70.0030.00814.83
7.3.60.0070.00614.99
7.3.50.0060.00714.87
7.3.40.0100.00514.72
7.3.30.0020.01114.85
7.3.20.0030.01116.61
7.3.10.0060.00716.60
7.3.00.0050.00716.58
7.2.330.0080.00816.82
7.2.320.0090.00916.82
7.2.310.0060.01216.38
7.2.300.0060.01016.85
7.2.290.0110.01116.83
7.2.250.0050.01315.32
7.2.240.0070.01315.13
7.2.230.0030.00915.00
7.2.220.0050.01115.08
7.2.210.0050.00815.06
7.2.200.0060.00815.06
7.2.190.0050.00815.00
7.2.180.0050.00615.02
7.2.170.0100.00515.07
7.2.160.0120.00314.84
7.2.150.0030.00917.13
7.2.140.0030.01016.85
7.2.130.0060.00916.71
7.2.120.0100.00716.63
7.2.110.0090.00916.77
7.2.100.0030.01016.86
7.2.90.0000.01416.70
7.2.80.0080.00416.52
7.2.70.0130.00316.93
7.2.60.0050.00817.00
7.2.50.0090.00617.02
7.2.40.0030.01317.29
7.2.30.0040.01517.29
7.2.20.0000.01316.87
7.2.10.0060.01316.87
7.2.00.0050.01017.96
7.1.330.0100.00515.80
7.1.320.0080.00715.84
7.1.310.0050.00715.76
7.1.300.0070.00715.76
7.1.290.0040.00915.74
7.1.280.0050.00515.50
7.1.270.0030.00915.74
7.1.260.0090.00315.79
7.1.250.0080.00415.52
7.1.240.0070.00715.79
7.1.230.0030.01015.97
7.1.220.0060.00615.92
7.1.210.0080.00415.82
7.1.200.0050.00715.67
7.1.190.0030.01315.54
7.1.180.0070.00715.71
7.1.170.0070.00715.63
7.1.160.0060.01015.81
7.1.150.0080.00415.55
7.1.140.0070.00715.68
7.1.130.0050.00515.96
7.1.120.0090.00315.53
7.1.110.0030.00815.71
7.1.100.0020.01317.12
7.1.90.0000.01415.93
7.1.80.0030.00615.86
7.1.70.0100.00616.61
7.1.60.0070.01016.66
7.1.50.0070.00716.46
7.1.40.0060.00516.25
7.1.30.0070.00716.38
7.1.20.0060.01216.29
7.1.10.0070.01116.28
7.1.00.0050.00916.27
7.0.330.0030.00615.46
7.0.320.0000.00915.36
7.0.310.0060.00615.47
7.0.300.0030.00715.34
7.0.290.0070.00715.26
7.0.280.0050.00515.61
7.0.270.0060.00315.61
7.0.260.0060.00615.46
7.0.250.0060.00615.31
7.0.240.0000.01415.48
7.0.230.0000.01315.58
7.0.220.0080.00415.30
7.0.210.0060.00915.40
7.0.200.0000.01316.15
7.0.190.0080.00215.98
7.0.180.0050.00915.93
7.0.170.0050.00716.01
7.0.160.0050.00915.83
7.0.150.0060.00815.87
7.0.140.0090.00715.70
7.0.130.0020.01215.90
7.0.120.0010.01216.07
7.0.110.0090.00615.90
7.0.100.0060.00615.89
7.0.90.0030.00815.98
7.0.80.0050.00915.87
7.0.70.0080.00615.73
7.0.60.0040.00715.90
7.0.50.0070.00515.85
7.0.40.0060.00814.48
7.0.30.0030.01014.27
7.0.20.0070.00714.38
7.0.10.0040.00914.46
7.0.00.0030.00614.24
5.6.400.0060.00914.52
5.6.390.0070.00414.28
5.6.380.0060.00314.12
5.6.370.0080.00414.32
5.6.360.0070.00414.55
5.6.350.0080.00614.45
5.6.340.0040.01114.61
5.6.330.0030.01014.44
5.6.320.0140.00014.32
5.6.310.0000.01414.40
5.6.300.0050.03417.74
5.6.290.0070.02617.67
5.6.280.0070.03417.73
5.6.270.0080.03517.75
5.6.260.0080.02617.73
5.6.250.0080.02217.67
5.6.240.0160.02017.76
5.6.230.0090.04217.85
5.6.220.0040.02917.80
5.6.210.0040.03017.83
5.6.200.0050.02717.61
5.6.190.0110.02117.86
5.6.180.0050.02517.77
5.6.170.0070.02717.69
5.6.160.0060.02717.72
5.6.150.0050.02617.62
5.6.140.0050.02717.70
5.6.130.0050.02817.79
5.6.120.0060.02917.55
5.6.110.0080.03117.75
5.6.100.0070.02617.74
5.6.90.0050.02917.53
5.6.80.0050.02717.30
5.6.70.0050.02517.32
5.6.60.0120.04217.47
5.6.50.0080.02117.27
5.6.40.0100.03017.30
5.6.30.0060.02617.18
5.6.20.0070.02817.23
5.6.10.0090.02117.44
5.6.00.0020.02917.18
5.5.380.0050.02615.84
5.5.370.0060.02515.71
5.5.360.0030.03315.96
5.5.350.0050.03016.13
5.5.340.0050.02416.48
5.5.330.0060.02216.38
5.5.320.0120.02016.06
5.5.310.0100.02616.10
5.5.300.0070.02116.35
5.5.290.0060.02916.33
5.5.280.0060.02916.11
5.5.270.0040.03416.38
5.5.260.0050.03316.39
5.5.250.0000.03016.14
5.5.240.0130.03016.02
5.5.230.0040.02715.80
5.5.220.0090.02915.80
5.5.210.0050.02415.97
5.5.200.0060.02415.88
5.5.190.0020.02715.71
5.5.180.0070.02215.85
5.5.170.0060.00314.41
5.5.160.0050.02515.85
5.5.150.0060.03115.79
5.5.140.0050.02515.79
5.5.130.0050.02715.77
5.5.120.0080.02115.79
5.5.110.0030.02615.75
5.5.100.0030.02615.84
5.5.90.0080.02415.87
5.5.80.0070.02415.82
5.5.70.0030.02815.91
5.5.60.0060.02215.99
5.5.50.0060.02315.96
5.5.40.0050.02615.74
5.5.30.0110.02315.79
5.5.20.0080.02215.82
5.5.10.0020.03315.63
5.5.00.0070.02315.64
5.4.450.0090.02315.37
5.4.440.0100.01915.31
5.4.430.0040.02315.29
5.4.420.0040.02515.29
5.4.410.0050.02715.38
5.4.400.0120.02115.07
5.4.390.0040.02215.22
5.4.380.0040.02015.13
5.4.370.0020.02515.18
5.4.360.0050.02315.18
5.4.350.0070.02015.14
5.4.340.0020.02315.20
5.4.330.0040.01111.21
5.4.320.0030.02515.26
5.4.310.0080.02215.21
5.4.300.0080.02015.04
5.4.290.0040.02215.14
5.4.280.0050.02415.22
5.4.270.0040.02115.15
5.4.260.0030.02515.10
5.4.250.0060.02415.17
5.4.240.0100.02015.18
5.4.230.0050.02115.09
5.4.220.0050.02115.14
5.4.210.0020.03115.10
5.4.200.0090.02415.13
5.4.190.0050.02315.09
5.4.180.0020.02615.20
5.4.170.0060.02315.09
5.4.160.0060.02115.13
5.4.150.0110.01815.18
5.4.140.0030.02614.11
5.4.130.0060.02113.94
5.4.120.0030.02414.00
5.4.110.0060.02313.88
5.4.100.0080.01713.93
5.4.90.0110.02513.95
5.4.80.0040.02414.04
5.4.70.0100.01813.87
5.4.60.0060.02413.91
5.4.50.0020.02713.88
5.4.40.0110.02313.88
5.4.30.0070.02413.92
5.4.20.0070.02413.89
5.4.10.0100.02213.87
5.4.00.0080.02013.57
5.3.290.0010.02713.24
5.3.280.0030.02413.24
5.3.270.0070.02513.24
5.3.260.0040.02913.24
5.3.250.0020.02613.24
5.3.240.0050.02513.24
5.3.230.0090.02113.24
5.3.220.0020.02313.24
5.3.210.0080.02013.24
5.3.200.0040.02613.24
5.3.190.0170.01913.24
5.3.180.0040.02713.24
5.3.170.0020.02713.24
5.3.160.0070.01913.24
5.3.150.0050.02313.24
5.3.140.0020.02913.24
5.3.130.0020.03113.24
5.3.120.0250.01713.24
5.3.110.0080.02513.24
5.3.100.0030.02813.24
5.3.90.0020.02713.24
5.3.80.0030.02613.24
5.3.70.0050.02313.24
5.3.60.0090.02013.24
5.3.50.0100.01813.24
5.3.40.0170.02313.24
5.3.30.0050.02513.24
5.3.20.0060.02213.24
5.3.10.0040.02413.24
5.3.00.0000.03113.24
5.2.170.0130.02315.27
5.2.160.0040.03915.27
5.2.150.0060.03315.27
5.2.140.0070.03415.27
5.2.130.0120.02815.27
5.2.120.0090.02515.27
5.2.110.0070.02815.27
5.2.100.0030.03415.27
5.2.90.0070.03015.27
5.2.80.0060.02815.27
5.2.70.0000.03715.27
5.2.60.0030.03115.27
5.2.50.0000.03415.27
5.2.40.0040.02915.27
5.2.30.0090.03215.27
5.2.20.0070.03515.27
5.2.10.0000.03615.27
5.2.00.0060.02615.27
5.1.60.0000.02615.27
5.1.50.0030.02515.27
5.1.40.0040.02515.27
5.1.30.0060.02515.27
5.1.20.0060.02215.27
5.1.10.0030.02415.27
5.1.00.0090.02115.27
5.0.50.0060.01915.27
5.0.40.0000.02115.27
5.0.30.0090.02215.27
5.0.20.0060.02115.27
5.0.10.0000.02215.27
5.0.00.0030.03315.27
4.4.90.0040.01615.27
4.4.80.0040.01615.27
4.4.70.0000.02215.27
4.4.60.0090.01415.27
4.4.50.0070.01715.27
4.4.40.0000.02815.27
4.4.30.0030.01915.27
4.4.20.0030.01715.27
4.4.10.0000.01715.27
4.4.00.0000.02715.27
4.3.110.0080.01415.27
4.3.100.0030.02615.27
4.3.90.0000.01715.27
4.3.80.0000.02815.27
4.3.70.0000.01915.27
4.3.60.0000.01915.27
4.3.50.0000.02315.27
4.3.40.0070.02115.27
4.3.30.0000.02315.27
4.3.20.0000.02015.27
4.3.10.0000.01815.27
4.3.00.0000.01815.27

preferences:
55.44 ms | 400 KiB | 5 Q