]> granicus.if.org Git - php/commit
Improve similar_text(), reduce recursive call to php_similar_char()
authorzufuliu <zufuliu@gmail.com>
Sat, 13 Jan 2018 09:12:57 +0000 (17:12 +0800)
committerChristoph M. Becker <cmbecker69@gmx.de>
Thu, 22 Feb 2018 14:59:24 +0000 (15:59 +0100)
commitbff179888f6d247c3584150f0c729634b95c745b
tree8a3f36a478ae7ba04645500e5adf2cbd3d578480
parent6fb9e24218148628bc5e6fe474644638db49b584
Improve similar_text(), reduce recursive call to php_similar_char()

If the longest common substring is the leftmost common substring, there
is no need to check the string prefixes for further common substrings,
since there are none.
ext/standard/string.c