On Sat, 10 Jan 2009, Johannes Schindelin wrote: > On Sat, 10 Jan 2009, Jakub Narebski wrote: > > Thomas Rast wrote: > > > > > --color-words works (and always worked) by splitting words onto one > > > line each, and using the normal line-diff machinery to get a word > > > diff. > > > > Cannot we generalize diff machinery / use underlying LCS diff engine > > instead of going through line diff? > > What do you think we're doing? libxdiff is pretty hardcoded to newlines. > That's why we're substituting non-word characters with newlines. Isn't Meyers algorithm used by libxdiff based on LCS, largest common subsequence, and doesn't it generate from the mathematical point of view "diff" between two sequences (two arrays) which just happen to be lines? It is a bit strange that libxdiff doesn't export its low level algorithm... -- Jakub Narebski Poland -- To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
