Comments on: A simple diff algorithm in PHP

By: print_r() function returns result as simple "Array" for diff algorithm

print_r() function returns result as simple "Array" for diff algorithm — Thu, 09 Feb 2012 16:01:42 +0000

[...] using a diff algorithm (the Paul Butler one), which I now got working somewhat. I’ve discovered that I needed mysql_fetch_array() rather [...]

By: JSG

JSG — Sat, 14 Jan 2012 15:56:51 +0000

Great work! BEst working of those I could find!!

One question, maybe someone more experienced can tell me how to do it? I need to exclude html-tags from comparision, so that is everything between , because there are little differences in the ID that should not be padded with as they break the code….

Tnaks a lot!

By: Wojciech

Wojciech — Tue, 20 Dec 2011 10:48:30 +0000

Great script, thanks a lot!

By: Mike

Mike — Fri, 02 Dec 2011 19:02:32 +0000

Great job, Paul!

I found another version that choked when it got up to around 100 lines, but your algorithm chewed it up and spit it out very nicely!

Thanks!

By: Mangal Kumar

Mangal Kumar — Sun, 06 Nov 2011 08:30:52 +0000

Great job Paul!

By: Aviram

Aviram — Tue, 11 Oct 2011 15:29:42 +0000

Great job Paul! you really made my life easier.
One question, I’ve been trying to change your code in a way that if someone changes the location of some text in the new version (cuts and pasts) it will not count as a change. but I’m having trouble to understand who this can be done using your current implementation of diff.

could you please help me?

Thanks!

By: Christian

Christian — Fri, 07 Oct 2011 11:13:02 +0000

Nice code, thanks for this part, especially the htmlDiff is nice!

@Jeff: You need to split the text using another algorithm than explode(), f.e. preg_split(), but it’s not that simple to implode those words again, because you need the “word-split” character again. Maybe you could use a word iterator, but this would produce a huge amount of additional code.

Cheers from Germany,
Chris

By: matt

matt — Tue, 13 Sep 2011 09:13:49 +0000

Hi Paul.

First, I would like to thank you for publishing this. I have not been able to make this work and your solution is very helpful to me.

However, I am having performance issues with this on very large strings, and I cannot figure out how to address them. In the code comments, you said that there are ways to address these issues, and I was wondering, would you would mind sharing them?

By: yarco

yarco — Tue, 23 Aug 2011 01:09:11 +0000

oh, my version is line diff

By: yarco

yarco — Tue, 23 Aug 2011 01:00:33 +0000

I cant use it…dont why, continue saying $maxlen doest define. So i make one by myself,
here it is:
http://bbish.net/05toolsproducts/66/php-simple-diff
I dont even know it is ok or not, but seems good.