An O(ND) Difference Algorithm for C# (original) (raw)

Here you can find an C# implementation of the famous algorithm that finds the best diff of 2 inputs. You can use it for text documents and compare the complete lines, for a text lines and compare the characters or just to compare 2 arrays of numbers. This algorithm is used by many applications that need to find the best way to describe the difference e.g. to extract it as a patch.

This implementation is based on the algorithm published in "An O(ND) Difference Algorithm and its Variations" by Eugene Myers Algorithmica Vol. 1 No. 2, 1986, p 251.

Moving to GitHub

The source code and brief documentation is available in GitHubhttps://github.com/mathertel/Diff

Imprint License This content is part of the http://www.mathertel.de/ web site.