3v4l.org

run code in 300+ PHP versions simultaneously
<?php function LevenshteinDistance($str1, $str2) { $d = array (); $len1 = strlen($str1); $len2 = strlen($str2); for ($i1 = 0; $i1 <= $len1; $i1++) { $d[$i1] = array (); $d[$i1][0] = $i1; } for ($i2 = 0; $i2 <= $len2; $i2++) { $d[0][$i2] = $i2; } for ($i1 = 1; $i1 <= $len1; $i1++) { for ($i2 = 1; $i2 <= $len2; $i2++) { $cost = ($str1[$i1 - 1] == $str2[$i2 - 1]) ? 0 : 1; $d[$i1][$i2] = min( $d[$i1 - 1][$i2 ] + 1, //挿入 $d[$i1 ][$i2 - 1] + 1, //削除 $d[$i1 - 1][$i2 - 1] + $cost //置換 ); } } return $d[$len1][$len2]; } echo LevenshteinDistance("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","qwertyuioasdfghjklzxcvbnmfghjkyudfghjkcvbnmqwertyudfghjxcvbnqwertyuioplkjhgfdsamnbcvbhfeghipnvcseaaaaaaaaaaaaaaaaaaaaaaaaafjjuuuuuuuuuuuuuuuuuuuuuihkhjyftytdtvjhbkjnklklnbvvvvvvvvvhvhgzredyvjkjhiohiguyygjpojohuihuybhjmnknklnlkbhjcgcgcjhblk;lkoiouigjggggggggggggggggggggggggggggggggggggggggggggggggggg"); echo levenshtein("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","qwertyuioasdfghjklzxcvbnmfghjkyudfghjkcvbnmqwertyudfghjxcvbnqwertyuioplkjhgfdsamnbcvbhfeghipnvcseaaaaaaaaaaaaaaaaaaaaaaaaafjjuuuuuuuuuuuuuuuuuuuuuihkhjyftytdtvjhbkjnklklnbvvvvvvvvvhvhgzredyvjkjhiohiguyygjpojohuihuybhjmnknklnlkbhjcgcgcjhblk;lkoiouigjgggggg"); ?>

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.0200.01018.75
8.3.50.0070.03322.98
8.3.40.0170.02020.79
8.3.30.0140.01421.35
8.3.20.0030.01222.59
8.3.10.0070.00725.75
8.3.00.0040.01124.55
8.2.180.0070.03318.75
8.2.170.0130.02622.96
8.2.160.0040.02822.68
8.2.150.0070.01024.18
8.2.140.0070.01024.66
8.2.130.0130.02326.16
8.2.120.0000.01524.36
8.2.110.0060.01921.60
8.2.100.0100.01320.03
8.2.90.0030.01621.65
8.2.80.0000.01919.88
8.2.70.0040.01519.85
8.2.60.0000.02020.30
8.2.50.0000.02019.75
8.2.40.0100.01021.59
8.2.30.0060.01220.32
8.2.20.0040.01519.72
8.2.10.0060.01319.75
8.2.00.0000.01919.80
8.1.280.0070.02225.92
8.1.270.0060.01225.70
8.1.260.0080.00826.35
8.1.250.0040.01228.09
8.1.240.0070.01727.29
8.1.230.0140.01020.77
8.1.220.0060.01321.16
8.1.210.0100.01020.86
8.1.200.0030.01720.63
8.1.190.0000.01920.85
8.1.180.0080.01220.86
8.1.170.0030.01622.21
8.1.160.0030.01625.39
8.1.150.0060.01322.00
8.1.140.0000.01920.70
8.1.130.0000.02021.14
8.1.120.0000.01820.66
8.1.110.0060.01220.66
8.1.100.0030.01520.77
8.1.90.0030.01620.67
8.1.80.0070.01120.83
8.1.70.0000.01820.74
8.1.60.0040.02220.78
8.1.50.0160.01020.72
8.1.40.0000.02320.80
8.1.30.0070.01720.85
8.1.20.0060.01920.79
8.1.10.0060.01620.85
8.1.00.0000.02320.84
8.0.300.0100.01020.10
8.0.290.0070.01419.88
8.0.280.0000.01821.63
8.0.270.0030.01620.38
8.0.260.0060.01220.00
8.0.250.0060.01320.10
8.0.240.0030.01619.95
8.0.230.0000.01920.00
8.0.220.0000.01819.83
8.0.210.0000.01819.92
8.0.200.0030.01519.92
8.0.190.0060.01919.99
8.0.180.0070.01619.92
8.0.170.0070.01720.05
8.0.160.0060.01819.90
8.0.150.0000.02319.99
8.0.140.0000.02319.95
8.0.130.0040.01816.46
8.0.120.0040.02119.88
8.0.110.0030.02120.01
8.0.100.0110.01119.84
8.0.90.0000.02319.93
8.0.80.0100.04620.05
8.0.70.0030.02019.96
8.0.60.0030.02020.13
8.0.50.0030.02019.97
8.0.30.0150.02720.06
8.0.20.0070.03620.14
8.0.10.0030.02020.17
8.0.00.0190.03419.92
7.4.330.0060.01120.75
7.4.320.0030.01519.55
7.4.300.0030.01519.73
7.4.290.0100.01319.78
7.4.280.0040.01919.73
7.4.270.0060.01619.56
7.4.260.0040.02119.63
7.4.250.0070.01719.73
7.4.240.0050.01819.71
7.4.230.0070.01619.75
7.4.220.0200.02719.77
7.4.210.0090.03019.67
7.4.200.0030.01919.68
7.4.190.0030.02019.82
7.4.160.0130.02919.58
7.4.150.0130.02919.58
7.4.140.0070.03819.73
7.4.130.0100.03419.76
7.4.120.0110.03119.75
7.4.110.0160.02819.58
7.4.100.0190.02519.62
7.4.90.0100.03319.69
7.4.80.0090.03319.65
7.4.70.0130.03119.69
7.4.60.0000.04219.53
7.4.50.0060.01219.52
7.4.40.0190.01922.77
7.4.30.0160.02619.78
7.4.00.0030.03917.82
7.3.330.0060.02016.57
7.3.320.0060.01516.61
7.3.310.0070.01719.50
7.3.300.0000.02219.50
7.3.290.0300.03019.57
7.3.280.0140.03119.46
7.3.270.0100.03819.67
7.3.260.0170.03019.60
7.3.250.0180.03619.71
7.3.240.0110.03519.82
7.3.230.0030.04119.55
7.3.210.0070.04019.54
7.3.200.0140.04819.67
7.3.190.0150.03119.69
7.3.180.0070.03619.49
7.3.170.0100.03619.47
7.3.160.0250.03819.82
7.3.120.0100.03417.96
7.3.110.0040.03617.63
7.3.100.0070.04017.66
7.3.90.0000.03917.79
7.3.80.0030.03018.15
7.3.70.0040.03217.91
7.3.60.0060.02917.83
7.3.50.0100.02617.93
7.3.40.0070.03618.00
7.3.30.0100.04018.11
7.3.20.0100.02622.45
7.3.10.0030.03722.33
7.3.00.0100.02622.77
7.2.330.0100.03619.96
7.2.320.0130.03419.90
7.2.310.0120.05819.93
7.2.300.0100.03519.98
7.2.290.0170.02719.94
7.2.250.0170.03018.22
7.2.240.0060.05218.35
7.2.230.0130.03018.06
7.2.220.0040.03917.92
7.2.210.0100.04018.12
7.2.200.0030.03118.37
7.2.190.0030.03517.95
7.2.180.0030.03917.84
7.2.170.0030.03817.92
7.2.160.0000.03918.00
7.2.150.0040.02922.56
7.2.140.0030.03322.82
7.2.130.0070.04222.73
7.2.120.0100.03922.92
7.2.110.0030.03622.85
7.2.100.0100.02922.79
7.2.90.0070.03322.72
7.2.80.0070.03722.85
7.2.70.0100.02722.76
7.2.60.0000.03722.70
7.2.50.0070.03522.63
7.2.40.0100.03622.76
7.2.30.0100.04022.89
7.2.20.0070.03922.77
7.2.10.0000.03822.80
7.2.00.0050.03024.11
7.1.330.0070.04621.72
7.1.320.0070.05021.61
7.1.310.0030.05721.74
7.1.300.0100.04321.73
7.1.290.0130.04021.50
7.1.280.0100.05521.69
7.1.270.0000.05721.75
7.1.260.0060.04521.75
7.1.250.0070.06421.84
7.1.240.0030.06321.68
7.1.230.0000.04921.68
7.1.220.0030.04821.84
7.1.210.0070.06121.50
7.1.200.0060.05221.87
7.1.190.0030.05021.61
7.1.180.0000.05521.76
7.1.170.0030.04421.81
7.1.160.0030.04621.68
7.1.150.0030.05821.68
7.1.140.0070.05421.91
7.1.130.0070.04321.78
7.1.120.0030.05221.49
7.1.110.0030.05121.50
7.1.100.0710.03820.87
7.1.90.0030.04721.64
7.1.80.0100.04021.39
7.1.70.0020.04222.37
7.1.60.0050.04722.45
7.1.50.0160.04722.01
7.1.40.0060.03921.74
7.1.30.0100.03821.87
7.1.20.0070.04721.78
7.1.10.0030.04721.65
7.1.00.0020.08024.90
7.0.330.0070.06021.52
7.0.320.0030.06421.23
7.0.310.0070.05721.39
7.0.300.0070.05721.33
7.0.290.0030.04421.24
7.0.280.0000.05021.34
7.0.270.0100.03821.16
7.0.260.0030.05021.42
7.0.250.0040.04521.45
7.0.240.0070.05121.14
7.0.230.0030.05121.27
7.0.220.0030.04421.15
7.0.210.0070.04921.27
7.0.200.0150.03822.15
7.0.190.0030.05021.58
7.0.180.0030.04621.44
7.0.170.0030.05521.35
7.0.160.0030.04721.39
7.0.150.0000.05321.46
7.0.140.0050.07524.83
7.0.130.0030.05121.59
7.0.120.0100.04421.54
7.0.110.0070.04521.52
7.0.100.0070.05321.57
7.0.90.0000.05221.52
7.0.80.0100.04521.50
7.0.70.0000.05121.47
7.0.60.0050.07122.30
7.0.50.0070.07421.38
7.0.40.0080.05416.84
7.0.30.0170.07516.75
7.0.20.0180.07516.71
7.0.10.0120.05916.65
7.0.00.0050.07216.95
5.6.400.0140.09226.82
5.6.390.0030.11126.53
5.6.380.0130.11026.57
5.6.370.0100.08826.52
5.6.360.0130.08826.77
5.6.350.0070.09727.03
5.6.340.0000.11426.49
5.6.330.0160.09526.66
5.6.320.0200.08326.74
5.6.310.0130.10926.69
5.6.300.0100.09326.88
5.6.290.0160.09127.02
5.6.280.0130.11330.04
5.6.270.0100.09027.05
5.6.260.0070.10226.51
5.6.250.0070.09126.80
5.6.240.0170.08726.88
5.6.230.0130.08527.04
5.6.220.0130.10126.51
5.6.210.0130.09629.91
5.6.200.0160.10628.65
5.6.190.0170.10329.72
5.6.180.0120.11329.59
5.6.170.0120.09329.79
5.6.160.0120.09529.58
5.6.150.0120.12728.63
5.6.140.0180.11828.50
5.6.130.0080.08828.38
5.6.120.0180.11129.93
5.6.110.0130.12330.09
5.6.100.0100.13029.89
5.6.90.0070.08930.06
5.6.80.0170.10329.66
5.6.70.0150.11529.70
5.6.60.0030.09526.27
5.6.50.0070.10126.23
5.6.40.0160.10526.75
5.6.30.0030.09326.66
5.6.20.0100.10626.55
5.6.10.0070.09826.34
5.6.00.0070.09926.29
5.5.380.0030.10826.98
5.5.370.0100.09026.51
5.5.360.0170.11626.45
5.5.350.0070.12629.75
5.5.340.0080.10528.53
5.5.330.0150.11429.61
5.5.320.0100.11829.72
5.5.310.0150.11229.72
5.5.300.0130.10628.47
5.5.290.0100.10428.56
5.5.280.0170.12629.71
5.5.270.0120.09129.93
5.5.260.0120.13329.92
5.5.250.0100.11729.75
5.5.240.0200.09229.64
5.5.230.0070.12026.31
5.5.220.0200.10526.48
5.5.210.0100.10626.33
5.5.200.0100.09726.68
5.5.190.0100.13626.55
5.5.180.0230.10326.75
5.5.170.0180.09726.51
5.5.160.0100.10626.83
5.5.150.0130.10726.69
5.5.140.0100.12726.39
5.5.130.0170.09326.48
5.5.120.0030.13426.19
5.5.110.0160.11526.55
5.5.100.0130.10826.49
5.5.90.0070.09826.50
5.5.80.0130.12626.38
5.5.70.0130.10026.58
5.5.60.0100.10526.49
5.5.50.0100.11626.59
5.5.40.0130.09526.66
5.5.30.0070.11426.38
5.5.20.0030.12826.55
5.5.10.0030.11726.18
5.5.00.0130.11426.65
5.4.450.0570.09227.60
5.4.440.0380.16527.59
5.4.430.0230.17627.37
5.4.420.0170.13227.59
5.4.410.0280.13627.65
5.4.400.0120.12227.40
5.4.390.0250.13827.45
5.4.380.0130.11627.24
5.4.370.0300.10927.24
5.4.360.0450.15027.35
5.4.350.0170.13727.18
5.4.340.0170.12427.12
5.4.330.0070.09823.68
5.4.320.0090.10224.02
5.4.310.0140.09723.94
5.4.300.0080.11824.13
5.4.290.0100.11824.06
5.4.280.0090.09423.90
5.4.270.0100.09824.11
5.4.260.0110.11024.03
5.4.250.0110.10524.00
5.4.240.0180.10224.00
5.4.230.0190.11423.96
5.4.220.0070.10024.14
5.4.210.0130.09123.91
5.4.200.0110.09524.00
5.4.190.0110.12423.88
5.4.180.0140.13623.91
5.4.170.0130.14224.05
5.4.160.0180.14823.92
5.4.150.0080.12423.99
5.4.140.0100.14523.90
5.4.130.0090.12324.01
5.4.120.0140.13823.75
5.4.110.0160.13623.89
5.4.100.0100.11823.79
5.4.90.0100.10723.90
5.4.80.0170.14423.81
5.4.70.0130.13123.86
5.4.60.0170.16323.99
5.4.50.0110.12423.88
5.4.40.0100.14923.92
5.4.30.0130.12823.92
5.4.20.0120.13423.89
5.4.10.0070.12723.85
5.4.00.0140.10023.67
5.3.290.0100.12323.75
5.3.280.0120.12223.60
5.3.270.0190.13323.66
5.3.260.0100.12323.70
5.3.250.0150.11523.70
5.3.240.0150.10523.63
5.3.230.0200.11223.64
5.3.220.0110.11823.62
5.3.210.0100.11123.59
5.3.200.0100.13323.54
5.3.190.0150.12923.61
5.3.180.0160.13323.69
5.3.170.0110.12323.70
5.3.160.0170.10623.67
5.3.150.0160.11623.71
5.3.140.0150.11023.54
5.3.130.0140.11523.60
5.3.120.0110.12523.59
5.3.110.0150.12723.65
5.3.100.0150.15223.37
5.3.90.0190.14223.37
5.3.80.0140.12923.30
5.3.70.0140.11223.29
5.3.60.0170.12623.33
5.3.50.0170.12823.27
5.3.40.0100.13023.28
5.3.30.0150.14523.14
5.3.20.0130.14322.99
5.3.10.0130.14023.01
5.3.00.0110.14722.91
5.2.170.0160.16820.75
5.2.160.0140.14120.75
5.2.150.0090.11120.75
5.2.140.0180.18520.75
5.2.130.0150.13920.88
5.2.120.0140.15420.70
5.2.110.0090.11320.70
5.2.100.0080.11020.70
5.2.90.0100.13320.87
5.2.80.0130.12220.70
5.2.70.0090.12520.69
5.2.60.0160.11020.65
5.2.50.0150.12720.63
5.2.40.0120.12620.59
5.2.30.0190.11720.32
5.2.20.0090.13820.30
5.2.10.0100.11520.47
5.2.00.0230.13820.08
5.1.60.0270.17723.60
5.1.50.0280.17923.60
5.1.40.0140.17523.57
5.1.30.0200.17923.93
5.1.20.0190.18123.95
5.1.10.0220.17923.68
5.1.00.0140.18423.67
5.0.50.0300.26722.16
5.0.40.0170.27822.02
5.0.30.0280.27121.83
5.0.20.0160.27221.80
5.0.10.0240.25821.77
5.0.00.0180.29221.77
4.4.90.0140.26920.18
4.4.80.0190.25620.16
4.4.70.0230.26020.16
4.4.60.0120.27520.16
4.4.50.0080.27720.17
4.4.40.0150.27420.16
4.4.30.0240.26320.16
4.4.20.0160.29820.22
4.4.10.0090.27220.22
4.4.00.0130.28020.19
4.3.110.0120.24920.10
4.3.100.0160.25720.09
4.3.90.0200.25620.07
4.3.80.0100.27120.07
4.3.70.0140.30220.07
4.3.60.0170.32820.07
4.3.50.0120.30220.07
4.3.40.0190.37520.03
4.3.30.0110.29818.83
4.3.20.0200.31318.81
4.3.10.0110.25718.77
4.3.00.0070.12319.97

preferences:
43.63 ms | 401 KiB | 5 Q