3v4l.org

run code in 300+ PHP versions simultaneously
<?php function snake($k,$y,$str1,$str2){ $x = $y - $k; while($x < mb_strlen($str1) && $y < mb_strlen($str2) && $str1[$x] == $str2[$y]){ $x++; $y++; } return $y; } function edit_distance_onp($str1, $str2){ $s1 = mb_strlen($str1) > mb_strlen($str2) ? $str2 : $str1; $s2 = mb_strlen($str1) > mb_strlen($str2) ? $str1 : $str2; $fp = array(); $x = 0; $y = 0; $k = 0; $p = 0; $offset = mb_strlen($s1) + 1; $delta = mb_strlen($s2) - mb_strlen($s1); for ($i = 0; $i < SIZE; $i++) $fp[$i] = -1; for ($p = 0; $fp[$delta + $offset] != mb_strlen($s2); $p++) { for($k = -$p; $k < $delta; $k++) $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2); for($k = $delta + $p; $k > $delta; $k--) $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2); $fp[$delta + $offset] = snake($delta, max($fp[$delta-1+$offset] + 1, $fp[$delta+1+$offset]), $s1, $s2); } return $delta + ($p - 1) * 2; } $cha1 = "aaa"; $cha2 = "bbb"; echo = edit_distance_onp($cha1,$cha2); ?>

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)
5.4.300.0070.03512.53
5.4.290.0060.03812.53
5.4.280.0060.03712.42
5.4.270.0050.04312.42
5.4.260.0060.03712.42
5.4.250.0080.03812.42
5.4.240.0090.03312.42
5.4.230.0050.04412.41
5.4.220.0080.03712.41
5.4.210.0070.04212.41
5.4.200.0020.04512.41
5.4.190.0070.03512.41
5.4.180.0050.03812.41
5.4.170.0060.03512.41
5.4.160.0080.03212.41
5.4.150.0060.03512.40
5.4.140.0080.03912.09
5.4.130.0060.03812.07
5.4.120.0020.03812.04
5.4.110.0070.03312.04
5.4.100.0030.04112.04
5.4.90.0020.04612.04
5.4.80.0050.03712.04
5.4.70.0050.03812.04
5.4.60.0080.03812.03
5.4.50.0080.04312.03
5.4.40.0040.04212.02
5.4.30.0020.04012.02
5.4.20.0060.03512.01
5.4.10.0030.03712.02
5.4.00.0110.03111.51
5.3.280.0040.04012.71
5.3.270.0060.03912.72
5.3.260.0080.03812.72
5.3.250.0100.03312.72
5.3.240.0070.03512.72
5.3.230.0070.03612.71
5.3.220.0060.03612.68
5.3.210.0040.04112.68
5.3.200.0050.03812.68
5.3.190.0060.03812.68
5.3.180.0050.03912.67
5.3.170.0050.03812.67
5.3.160.0040.03812.68
5.3.150.0040.03812.67
5.3.140.0070.03412.66
5.3.130.0090.03512.66
5.3.120.0070.03712.66
5.3.110.0060.03812.66
5.3.100.0110.03512.14
5.3.90.0050.03812.13
5.3.80.0090.03212.13
5.3.70.0080.03312.11
5.3.60.0080.03312.10
5.3.50.0070.04112.05
5.3.40.0060.03512.05
5.3.30.0030.03712.00
5.3.20.0090.03611.79
5.3.10.0060.03411.75
5.3.00.0060.03611.74

preferences:
141.7 ms | 1386 KiB | 7 Q