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"); ?>

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.0150.00618.40
8.3.50.0100.00821.90
8.3.40.0070.01418.79
8.3.30.0060.00919.04
8.3.20.0030.00620.16
8.3.10.0000.00723.48
8.3.00.0070.00022.52
8.2.180.0120.00416.50
8.2.170.0070.00722.96
8.2.160.0060.00922.11
8.2.150.0040.00424.18
8.2.140.0080.00024.66
8.2.130.0040.00426.16
8.2.120.0050.00322.26
8.2.110.0030.00620.54
8.2.100.0110.00417.91
8.2.90.0050.00319.21
8.2.80.0060.00317.97
8.2.70.0050.00517.75
8.2.60.0090.00018.05
8.2.50.0040.00418.07
8.2.40.0040.00418.09
8.2.30.0050.00318.19
8.2.20.0040.00417.76
8.2.10.0030.00519.46
8.2.00.0070.00017.69
8.1.280.0030.01425.92
8.1.270.0050.00523.92
8.1.260.0080.00026.35
8.1.250.0050.00328.09
8.1.240.0000.00823.96
8.1.230.0000.01117.42
8.1.220.0040.00417.74
8.1.210.0090.00018.77
8.1.200.0060.00317.35
8.1.190.0000.00817.41
8.1.180.0090.00018.10
8.1.170.0050.00318.48
8.1.160.0000.00721.87
8.1.150.0000.00718.57
8.1.140.0050.00217.43
8.1.130.0000.00817.75
8.1.120.0040.00417.35
8.1.110.0050.00317.27
8.1.100.0040.00417.44
8.1.90.0030.00617.34
8.1.80.0000.00717.31
8.1.70.0030.00317.29
8.1.60.0030.00617.68
8.1.50.0050.00317.59
8.1.40.0040.00417.55
8.1.30.0030.00617.61
8.1.20.0040.00417.61
8.1.10.0000.00717.57
8.1.00.0040.00417.64
8.0.300.0000.00818.77
8.0.290.0020.00516.63
8.0.280.0070.00018.43
8.0.270.0000.00717.31
8.0.260.0030.00316.93
8.0.250.0000.00717.02
8.0.240.0040.00417.08
8.0.230.0080.00017.02
8.0.220.0000.00716.92
8.0.210.0030.00616.77
8.0.200.0000.00716.97
8.0.190.0030.00516.84
8.0.180.0040.00416.95
8.0.170.0030.00516.92
8.0.160.0000.00716.92
8.0.150.0030.00516.95
8.0.140.0040.00416.75
8.0.130.0000.00613.34
8.0.120.0030.00516.88
8.0.110.0040.00416.78
8.0.100.0000.00716.90
8.0.90.0000.00716.86
8.0.80.0090.00616.94
8.0.70.0030.00516.96
8.0.60.0000.00816.88
8.0.50.0040.00417.01
8.0.30.0140.00817.08
8.0.20.0120.01417.40
8.0.10.0030.00516.93
8.0.00.0110.00716.80
7.4.330.0000.00515.13
7.4.320.0030.00316.41
7.4.300.0030.00316.56
7.4.290.0070.00016.62
7.4.280.0040.00416.63
7.4.270.0030.00516.56
7.4.260.0050.00316.46
7.4.250.0020.00516.54
7.4.240.0010.00616.60
7.4.230.0000.00816.40
7.4.220.0130.00316.57
7.4.210.0080.01116.57
7.4.200.0070.00016.41
7.4.190.0000.00716.68
7.4.160.0040.01116.51
7.4.150.0160.00017.40
7.4.140.0070.01217.86
7.4.130.0090.00616.57
7.4.120.0070.01216.44
7.4.110.0150.00416.49
7.4.100.0110.00716.61
7.4.90.0120.00616.38
7.4.80.0140.00419.37
7.4.70.0100.00716.54
7.4.60.0130.00516.64
7.4.50.0000.00816.31
7.4.40.0060.01022.77
7.4.30.0060.01216.62
7.4.00.0000.01614.86
7.3.330.0000.00513.49
7.3.320.0030.00313.43
7.3.310.0000.00716.36
7.3.300.0000.00616.34
7.3.290.0070.00716.40
7.3.280.0060.01116.40
7.3.270.0060.01117.40
7.3.260.0180.00416.58
7.3.250.0110.00516.44
7.3.240.0060.01016.50
7.3.230.0120.00616.39
7.3.210.0090.00916.55
7.3.200.0030.01319.39
7.3.190.0040.01416.61
7.3.180.0100.00616.27
7.3.170.0160.00616.51
7.3.160.0060.01016.38
7.3.120.0030.00715.11
7.2.330.0060.01216.67
7.2.320.0200.00316.74
7.2.310.0110.01116.54
7.2.300.0080.00816.74
7.2.290.0070.01016.81
7.2.00.0090.00619.50
7.1.100.0030.01018.02
7.1.70.0060.00317.18
7.1.60.0140.01019.29
7.1.50.0120.01616.73
7.1.00.0000.08022.36
7.0.200.0040.00716.46
7.0.140.0030.07322.05
7.0.100.0100.06320.20
7.0.90.0070.07720.02
7.0.80.0100.05020.00
7.0.70.0200.07720.02
7.0.60.0170.04320.05
7.0.50.0030.05020.43
7.0.40.0030.06320.03
7.0.30.0200.07020.13
7.0.20.0030.05020.18
7.0.10.0000.05020.04
7.0.00.0100.08319.99
5.6.280.0000.07721.16
5.6.250.0000.09020.64
5.6.240.0270.06320.68
5.6.230.0130.05020.61
5.6.220.0100.04320.58
5.6.210.0130.07720.68
5.6.200.0100.04021.10
5.6.190.0070.05321.11
5.6.180.0070.06021.03
5.6.170.0100.09021.14
5.6.160.0130.07721.09
5.6.150.0130.08721.03
5.6.140.0100.07720.92
5.6.130.0030.08721.14
5.6.120.0170.08021.01
5.6.110.0100.08721.04
5.6.100.0170.07721.04
5.6.90.0100.06021.04
5.6.80.0100.04020.49
5.6.70.0070.07020.50
5.6.60.0130.07720.43
5.6.50.0070.06020.34
5.6.40.0000.04320.32
5.6.30.0070.07020.46
5.6.20.0070.04320.45
5.6.10.0100.03320.32
5.6.00.0100.04020.37
5.5.380.0030.08320.37
5.5.370.0070.08320.37
5.5.360.0100.07320.45
5.5.350.0100.04720.41
5.5.340.0000.04720.91
5.5.330.0100.07720.94
5.5.320.0070.05320.77
5.5.310.0170.05720.77
5.5.300.0200.06720.82
5.5.290.0130.07020.85
5.5.280.0030.05720.90
5.5.270.0070.08320.75
5.5.260.0130.08320.76
5.5.250.0130.06020.46
5.5.240.0030.07720.19
5.5.230.0030.08720.16
5.5.220.0030.07720.29
5.5.210.0000.06320.25
5.5.200.0070.04020.16
5.5.190.0070.06720.19
5.5.180.0100.08020.16
5.5.160.0100.06720.22
5.5.150.0170.06720.19
5.5.140.0100.07320.15
5.5.130.0130.07320.12
5.5.120.0070.08020.14
5.5.110.0130.07719.99
5.5.100.0200.06720.11
5.5.90.0070.07720.09
5.5.80.0070.08020.08
5.5.70.0100.04020.08
5.5.60.0130.07720.16
5.5.50.0030.07320.11
5.5.40.0000.07720.13
5.5.30.0030.08020.09
5.5.20.0100.07020.12
5.5.10.0070.07719.98
5.5.00.0200.07320.13
5.4.450.0070.08019.42
5.4.440.0070.08019.23
5.4.430.0030.08719.37
5.4.420.0130.06319.38
5.4.410.0070.03719.43
5.4.400.0070.04019.10
5.4.390.0070.07719.13
5.4.380.0000.08019.21
5.4.370.0000.08319.04
5.4.360.0070.07718.95
5.4.350.0230.06319.14
5.4.340.0170.07319.04
5.4.320.0070.07719.21
5.4.310.0030.07718.91
5.4.300.0070.05319.04
5.4.290.0030.04719.12
5.4.280.0070.08319.05
5.4.270.0070.04019.14
5.4.260.0070.07719.09
5.4.250.0000.05319.04
5.4.240.0100.07319.12
5.4.230.0030.04319.04
5.4.220.0100.06718.93
5.4.210.0070.04018.90
5.4.200.0070.04719.24
5.4.190.0000.08019.15
5.4.180.0030.07319.19
5.4.170.0030.09019.15
5.4.160.0130.07018.93
5.4.150.0030.04319.19
5.4.140.0030.07716.47
5.4.130.0070.05316.50
5.4.120.0130.06716.55
5.4.110.0070.08016.54
5.4.100.0100.06316.58
5.4.90.0100.05316.38
5.4.80.0070.07316.57
5.4.70.0000.05016.55
5.4.60.0070.06316.31
5.4.50.0030.05016.42
5.4.40.0030.06016.51
5.4.30.0000.06716.47
5.4.20.0070.06316.29
5.4.10.0130.07316.42
5.4.00.0000.06015.64
5.3.290.0030.08014.62
5.3.280.0070.07314.68
5.3.270.0170.06314.60
5.3.260.0100.07314.72
5.3.250.0130.07014.73
5.3.240.0100.07714.64
5.3.230.0000.07014.75
5.3.220.0070.06314.59
5.3.210.0070.07714.72
5.3.200.0100.06714.66
5.3.190.0030.06014.62
5.3.180.0100.03714.50
5.3.170.0130.06714.64
5.3.160.0030.07714.60
5.3.150.0000.08014.70
5.3.140.0030.07714.65
5.3.130.0030.06314.70
5.3.120.0070.08014.69
5.3.110.0170.07314.66
5.3.100.0100.07314.12
5.3.90.0100.07314.00
5.3.80.0100.07013.96
5.3.70.0070.05314.04
5.3.60.0070.07014.09
5.3.50.0100.06714.09
5.3.40.0070.05313.95
5.3.30.0100.05313.93
5.3.20.0130.06313.77
5.3.10.0100.07013.80
5.3.00.0000.07313.57
5.2.170.0130.04311.28
5.2.160.0170.03311.06
5.2.150.0030.06711.18
5.2.140.0030.06311.05
5.2.130.0000.06011.18
5.2.120.0170.05011.23
5.2.110.0030.04311.25
5.2.100.0030.06311.13
5.2.90.0030.06311.13
5.2.80.0000.04711.16
5.2.70.0130.05711.18
5.2.60.0070.06011.14
5.2.50.0100.05711.07
5.2.40.0070.06310.92
5.2.30.0070.05711.08
5.2.20.0070.05710.84
5.2.10.0000.07310.85
5.2.00.0070.06010.79
5.1.60.0070.05010.04
5.1.50.0100.04710.07
5.1.40.0100.04310.11
5.1.30.0030.03310.42
5.1.20.0030.06010.51
5.1.10.0030.04310.16
5.1.00.0070.05010.14
5.0.50.0000.0309.73
5.0.40.0030.0439.73
5.0.30.0030.0639.73
5.0.20.0030.0279.73
5.0.10.0030.0279.73
5.0.00.0030.0609.73
4.4.90.0000.0309.73
4.4.80.0000.0209.73
4.4.70.0000.0339.73
4.4.60.0000.0379.73
4.4.50.0000.0379.73
4.4.40.0070.0409.73
4.4.30.0100.0209.73
4.4.20.0030.0279.73
4.4.10.0030.0379.73
4.4.00.0030.0239.73
4.3.110.0000.0309.73
4.3.100.0070.0209.73
4.3.90.0030.0279.73
4.3.80.0070.0439.73
4.3.70.0000.0309.73
4.3.60.0030.0339.73
4.3.50.0030.0339.73
4.3.40.0030.0409.73
4.3.30.0000.0179.73
4.3.20.0030.0409.73
4.3.10.0000.0279.73
4.3.00.0070.0139.73

preferences:
46.53 ms | 401 KiB | 5 Q