News for hackers. Stuff that matters.

Ask HN: Algo for 2D Diffs?

Anyone have a good algorithms for minimum 2-dimensional diff? Input is 2 trimmed and clean CSVs (files don’t end in \n; lines don’t end in ,; no quotes or escaping)
( 3 comments | on HN )
Re:Ask HN: Algo for 2D Diffs? by abqexpert on Tuesday November 24, 2020 @09:03PM (#25205205)
I don't think I have seen one, but if you can add some other delimiter yourself or modify the file that might help. You can always use a binary(non-line) based diff. I think cperciva's thesis was on one that became bsdiff.
Re:Ask HN: Algo for 2D Diffs? by cperciva on Wednesday November 25, 2020 @03:30PM (#25213951)
The other way around, bsdiff became part of my thesis. ;-)
Re:Ask HN: Algo for 2D Diffs? by verdverm on Tuesday November 24, 2020 @09:51PM (#25205515)
You can diff by word or char, look into the flags / options of your diff system