diff for single lines

Question

All diff tools I've found are just comparing line by line instead of char by char. Is there any library that gives details on single line strings? Maybe also a percentage difference, though I guess there are separate functions for that?

Isn't this a duplicate of http://stackoverflow.com/questions/1721738/using-diff-or-anything-else-to-get-character-level-diff-between-text-files ? — Aleksandr Levchuk, May 07 '11 at 21:35

score 5 · Accepted Answer · answered Jan 09 '10 at 20:35

5

This algorithm diffs word-by-word:

http://github.com/paulgb/simplediff

available in Python and PHP. It can even spit out HTML formatted output using the <ins> and <del> tags.

answered Jan 09 '10 at 20:35

slebetman

101,977
18
125
159

Good, but whitespace should matter too. A tab replaced by a space would be a difference not picked up by this. – Tor Valamo Jan 09 '10 at 20:44
The source code looks simple enough. You can easily change it to split on empty string instead of whitespace so you can diff character-by-character. – slebetman Jan 09 '10 at 21:07
Actually this one works awesome, by passing the strings directly to diff() instead of through stringDiff(). Works nicely on a char by char basis, because strings are sequences in python. And the output of the function is easy to work with too. I'm wondering about the overhead of looking for largest common substring though, when each item is only one char... though I may be misunderstanding the code... – Tor Valamo Jan 09 '10 at 21:22

score 4 · Answer 2 · answered Jan 09 '10 at 20:30

4

I was looking for something similar recently, and came across wdiff. It operates on words, not characters, but is this close to what you're looking for?

answered Jan 09 '10 at 20:30

Michael Williamson

11,018
4
34
32

Good, but whitespace should matter too. A tab replaced by a space would be a difference not picked up by this (if split by whitespace). – Tor Valamo Jan 09 '10 at 20:48
@lhf, Is it abandoned or there is simply not much to improve anymore? – Aleksandr Levchuk Apr 15 '11 at 00:06
2

@Aleksandr, I see now that wdiff was revived soon after I posted that comment. See http://ftp.gnu.org/gnu/wdiff/ – lhf Apr 15 '11 at 02:11
@lhf, Nice! 16 years of no development and now back in the game. – Aleksandr Levchuk Apr 15 '11 at 04:40

score 3 · Answer 3 · answered Jan 09 '10 at 20:23

3

What you could try is to split both strings up character by character into lines and then you can use diff on that. It's a dirty hack, but atleast it should work and is quite easy to implement.

Alternately you can split the string up into a list of chars in Python and use difflib. Check Python difflib reference

answered Jan 09 '10 at 20:23

JPvdMerwe

3,259
3
25
32

I thought of this, and it looks like the "best" option so far. I've also considered looking into the line diff tools and try to make it treat chars as lines instead... but I thought I'd check first. – Tor Valamo Jan 09 '10 at 20:24
That can be done easily `diff – Aleksandr Levchuk Apr 15 '11 at 00:02
Here is a character-by-character version `diff – Aleksandr Levchuk Apr 15 '11 at 00:10

score 3 · Answer 4 · answered Jan 09 '10 at 20:37

3

You can implement a simple Needleman–Wunsch algorithm. The pseudo code is available on Wikipedia: http://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm

answered Jan 09 '10 at 20:37

Pierre

33,089
29
109
185

diff for single lines

4 Answers4