Online PHP editor | perf for mE3hX

<?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("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","qwertyuioasdfghjklzxcvbnmfghjkyudfghjkcvbnmqwertyudfghjxcvbnqwertyuioplkjhgfdsamnbcvbhfeghipnvcseaaaaaaaaaaaaaaaaaaaaaaaaafjjuuuuuuuuuuuuuuuuuuuuuihkhjyftytdtvjhbkjnklklnbvvvvvvvvvhvhgzredyvjkjhiohiguyygjpojohuihuybhjmnknklnlkbhjcgcgcjhblklkoiouigjgggggggggggggggggggggggggggggggggggggggggggggggggggqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnm"); echo //levenshtein("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","qwertyuioasdfghjklzxcvbnmfghjkyudfghjkcvbnmqwertyudfghjxcvbnqwertyuioplkjhgfdsamnbcvbhfeghipnvcseaaaaaaaaaaaaaaaaaaaaaaaaafjjuuuuuuuuuuuuuuuuuuuuuihkhjyftytdtvjhbkjnklklnbvvvvvvvvvhvhgzredyvjkjhiohiguyygjpojohuihuybhjmnknklnlkbhjcgcgcjhblk;lkoiouigjgggggg"); ?>

Version	System time (s)	User time (s)	Memory (MiB)
5.4.28	0.009	0.053	12.39
5.4.27	0.012	0.059	12.39
5.4.26	0.011	0.060	12.39
5.4.25	0.010	0.065	12.39
5.4.24	0.015	0.075	12.39
5.4.23	0.011	0.064	12.38
5.4.22	0.012	0.059	12.38
5.4.21	0.011	0.051	12.38
5.4.20	0.009	0.061	12.38
5.4.19	0.009	0.057	12.38
5.4.18	0.011	0.054	12.38
5.4.17	0.005	0.056	12.38
5.4.16	0.012	0.052	12.38
5.4.15	0.007	0.045	12.38
5.4.14	0.014	0.060	12.07
5.4.13	0.008	0.053	12.05
5.4.12	0.009	0.043	12.01
5.4.11	0.007	0.049	12.01
5.4.10	0.008	0.049	12.01
5.4.9	0.013	0.050	12.01
5.4.8	0.005	0.049	12.01
5.4.7	0.008	0.045	12.01
5.4.6	0.010	0.043	12.01
5.4.5	0.009	0.041	12.01
5.4.4	0.011	0.050	12.00
5.4.3	0.008	0.050	11.99
5.4.2	0.010	0.048	11.99
5.4.1	0.008	0.059	11.99
5.4.0	0.012	0.053	11.48
5.3.28	0.016	0.072	12.71
5.3.27	0.015	0.067	12.72
5.3.26	0.018	0.065	12.72
5.3.25	0.019	0.070	12.72
5.3.24	0.009	0.048	12.72
5.3.23	0.008	0.057	12.71
5.3.22	0.009	0.056	12.68
5.3.21	0.010	0.058	12.68
5.3.20	0.013	0.049	12.68
5.3.19	0.012	0.049	12.68
5.3.18	0.012	0.055	12.67
5.3.17	0.013	0.086	12.67
5.3.16	0.007	0.039	12.67
5.3.15	0.007	0.039	12.67
5.3.14	0.009	0.046	12.66
5.3.13	0.009	0.039	12.66
5.3.12	0.009	0.042	12.65
5.3.11	0.007	0.045	12.66
5.3.10	0.009	0.046	12.12
5.3.9	0.010	0.046	12.09
5.3.8	0.007	0.041	12.08
5.3.7	0.010	0.052	12.08
5.3.6	0.012	0.051	12.06
5.3.5	0.004	0.042	12.01
5.3.4	0.009	0.044	12.01
5.3.3	0.007	0.035	11.97
5.3.2	0.007	0.046	11.75
5.3.1	0.005	0.045	11.71
5.3.0	0.009	0.047	11.71

Version

System time (s)

User time (s)

Memory (MiB)

5.4.28

0.009

0.053

12.39

5.4.27

0.012

0.059

12.39

5.4.26

0.011

0.060

12.39

5.4.25

0.010

0.065

12.39

5.4.24

0.015

0.075

12.39

5.4.23

0.011

0.064

12.38

5.4.22

0.012

0.059

12.38

5.4.21

0.011

0.051

12.38

5.4.20

0.009

0.061

12.38

5.4.19

0.009

0.057

12.38

5.4.18

0.011

0.054

12.38

5.4.17

0.005

0.056

12.38

5.4.16

0.012

0.052

12.38

5.4.15

0.007

0.045

12.38

5.4.14

0.014

0.060

12.07

5.4.13

0.008

0.053

12.05

5.4.12

0.009

0.043

12.01

5.4.11

0.007

0.049

12.01

5.4.10

0.008

0.049

12.01

5.4.9

0.013

0.050

12.01

5.4.8

0.005

0.049

12.01

5.4.7

0.008

0.045

12.01

5.4.6

0.010

0.043

12.01

5.4.5

0.009

0.041

12.01

5.4.4

0.011

0.050

12.00

5.4.3

0.008

0.050

11.99

5.4.2

0.010

0.048

11.99

5.4.1

0.008

0.059

11.99

5.4.0

0.012

0.053

11.48

5.3.28

0.016

0.072

12.71

5.3.27

0.015

0.067

12.72

5.3.26

0.018

0.065

12.72

5.3.25

0.019

0.070

12.72

5.3.24

0.009

0.048

12.72

5.3.23

0.008

0.057

12.71

5.3.22

0.009

0.056

12.68

5.3.21

0.010

0.058

12.68

5.3.20

0.013

0.049

12.68

5.3.19

0.012

0.049

12.68

5.3.18

0.012

0.055

12.67

5.3.17

0.013

0.086

12.67

5.3.16

0.007

0.039

12.67

5.3.15

0.007

0.039

12.67

5.3.14

0.009

0.046

12.66

5.3.13

0.009

0.039

12.66

5.3.12

0.009

0.042

12.65

5.3.11

0.007

0.045

12.66

5.3.10

0.009

0.046

12.12

5.3.9

0.010

0.046

12.09

5.3.8

0.007

0.041

12.08

5.3.7

0.010

0.052

12.08

5.3.6

0.012

0.051

12.06

5.3.5

0.004

0.042

12.01

5.3.4

0.009

0.044

12.01

5.3.3

0.007

0.035

11.97

5.3.2

0.007

0.046

11.75

5.3.1

0.005

0.045

11.71

5.3.0

0.009

0.047

11.71