crtxcr/cgitsb
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

In side-by-side diff, add support for marking individual characters.

Browse Source 
Refuses to do so if the left hand side of the diff has different amount of
differing lines to the right hand side to avoid confusion.

Note that I use the naive dynamic programming approach for calculating the
longest common subsequence. We could probably be more efficient by using a
better algorithm. The LCS calculating function is O(n*m) and uses up n*m
amount of memory too (so if we we compare two strings of length 100, I use
an array of 10000 for calculating the LCS). Might want to not calculate LCS
if the length of the line is too large.

Signed-off-by: Ragnar Ouchterlony <ragnar@lysator.liu.se>
This commit is contained in:
Ragnar Ouchterlony
2009-10-25 18:13:22 +01:00
committed by Lars Hjemli
parent 4a198e4b8e
commit 735e15e38a
2 changed files with 130 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
cgit.css
View File

@ -627,6 +627,11 @@ table.ssdiff td.add_dark {
min-width: 50%;
}
table.ssdiff span.add {
background: #cfc;
font-weight: bold;
}
table.ssdiff td.del {
color: black;
background: #fcc;
@ -639,6 +644,11 @@ table.ssdiff td.del_dark {
min-width: 50%;
}
table.ssdiff span.del {
background: #fcc;
font-weight: bold;
}
table.ssdiff td.changed {
color: black;
background: #ffc;